实现 List 接口的常用类有 LinkedList，ArrayList，Vector 和 Stack。
LinkedList 类
LinkedList 实现了 List 接口，允许 null 元素。此外 LinkedList 提供额外的 get，remove，insert
方法在 LinkedList 的 首部 或尾 部。 这些 操作 使 LinkedList 可被 用作 堆栈 （ stack） ，队 列
（queue）或双向队列（deque）。
注意 LinkedList 没有同步方法。如果多个线程同时访问一个 List，则必须自己实现访问同步。
一种解决方法是在创建 List 时构造一个同步的 List：
List list = Collections.synchronizedList(new LinkedList(...));
ArrayList 类
ArrayList 实现了可变大小的数组。它允许所有元素，包括 null。ArrayList 没有同步。
size，isEmpty，get，set 方法运行时间为常数。但是 add 方法开销为分摊的常数，添加 n 个元
素需要 O(n)的时间。其他的方法运行时间为线性。
每个 ArrayList 实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可
随着不断添加新元素而自动增加，但是增长算法并没有定义。当需要插入大量元素时，在插入
前可以调用 ensureCapacity 方法来增加 ArrayList 的容量以提高插入效率。
和 LinkedList 一样，ArrayList 也是非同步的（unsynchronized）。
Vector 类
Vector 非 常 类 似 ArrayList ，但是 Vector 是 同 步的。由 Vector 创建的 Iterator ， 虽然和
ArrayList 创建的 Iterator 是同一接口，但是，因为 Vector 是同步的，当一个 Iterator 被创建而
且正在被使用，另一个线程改变了 Vector 的状态（例如，添加或删除了一些元素），这时调用
Iterator 的方法时将抛出 ConcurrentModificationException，因此必须捕获该异常。
Stack 类
Stack 继承自 Vector，实现一个后进先出的堆栈。Stack 提供 5 个额外的方法使得 Vector 得以
被当作堆栈使用。基本的 push 和 pop 方法，还有 peek 方法得到栈顶的元素，empty 方法测试
堆栈是否为空，search 方法检测一个元素在堆栈中的位置。Stack 刚创建后是空栈。
Set 接口
Set 是 一 种 不 包 含 重 复 的 元 素 的 Collection ， 即 任 意 的 两 个 元 素 e1 和 e2 都 有
e1.equals(e2)=false，Set 最多有一个 null 元素。
很明显，Set 的构造函数有一个约束条件，传入的 Collection 参数不能包含重复的元素。
请注意：必须小心操作可变对象（Mutable Object）。如果一个 Set 中的可变元素改变了自身
状态导致 Object.equals(Object)=true 将导致一些问题。
Map 接口
请注意，Map 没有继承 Collection 接口，Map 提供 key 到 value 的映射。一个 Map 中不能包
含相同的 key，每个 key 只能映射一个 value。Map 接口提供 3 种集合的视图，Map 的内容可
以被当作一组 key 集合，一组 value 集合，或者一组 key-value 映射。
Hashtable 类
Hashtable 继承 Map 接口，实现一个 key-value 映射的哈希表。任何非空（non-null）的对象
4
剩余15页未读，继续阅读
悠闲饭团
- 粉丝: 184
- 资源: 3382
我的内容管理
展开
最新资源
- 多模态联合稀疏表示在视频目标跟踪中的应用
- Kubernetes资源管控与Gardener开源软件实践解析
- MPI集群监控与负载平衡策略
- 自动化PHP安全漏洞检测：静态代码分析与数据流方法
- 青苔数据CEO程永：技术生态与阿里云开放创新
- 制造业转型： HyperX引领企业上云策略
- 赵维五分享：航空工业电子采购上云实战与运维策略
- 单片机控制的LED点阵显示屏设计及其实现
- 驻云科技李俊涛：AI驱动的云上服务新趋势与挑战
- 6LoWPAN物联网边界路由器：设计与实现
- 猩便利工程师仲小玉：Terraform云资源管理最佳实践与团队协作
- 类差分度改进的互信息特征选择提升文本分类性能
- VERITAS与阿里云合作的混合云转型与数据保护方案
- 云制造中的生产线仿真模型设计与虚拟化研究
- 汪洋在PostgresChina2018分享：高可用 PostgreSQL 工具与架构设计
- 2018 PostgresChina大会：阿里云时空引擎Ganos在PostgreSQL中的创新应用与多模型存储
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
