Java 数据结构速查手册
首页
›
Java手册
›
Java 数据结构
› 遗留类 / 总结
Java
数据结构
:VectorHashtable:📖 Dictionary 已废弃
老类还要不要用。
图 10:Java 数据结构:VectorHashtable(1080×1440 速查卡片)
📖 Dictionary 已废弃
Dictionary 是抽象类,已被 Map 接口取代。
Properties 继承 Hashtable,键值都是字符串,
常用于配置文件与 System.getProperties()。
🎯 选型口诀
查多改少用 ArrayList,改多查少用 LinkedList;
去重就 HashSet,要序就 TreeSet;
键值对默认 HashMap,要序就 TreeMap;
后进先出用 Stack,先进先出用 Queue。
💬面试怎么答
问「ArrayList 和 LinkedList 区别」:
底层结构 → 数组 vs 双向链表;
时间复杂度 → 查询 O(1) vs O(n),增删 O(n) vs O(1);
内存占用 → 链表每个节点多存两个指针。
2. 总览
3. 线性结构
4. 线性结构
5. 集合与映射
6. 栈队列堆
7. 栈队列堆
8. 树与图
9. 遗留类
← 上一篇
遗留类
返回 →
汇总首页
Java Applet
Java 常用类库
Java 9 新特性
Java MySQL 连接
Java 8 新特性
Java 实例
Java 文档注释
Java 多线程
Java 发送邮件
Java 网络编程
Java 序列化
Java 泛型
Java NIO Files
Java Object 类
Java 迭代器
Java HashMap
Java HashSet
Java LinkedList
Java ArrayList
Java 集合框架
Java 封装
Java 接口
Java 枚举
Java 包
Java 反射
Java 抽象类
Java 多态
Java 重写与重载
Java 继承
Java 异常处理
Java StringBuffer
Java String
Java Character
Java Number & Math
Java 正则表达式
Java 日期时间
Java 数组
Java 方法
Java 流与文件IO
Java Scanner 类
Java 构造方法
Java 条件语句
Java 循环结构
Java switch case
Java 运算符
Java 修饰符
Java 变量命名规则
Java 变量类型
Java 基本数据类型
Java 对象和类
Java 注释
Java 基础语法