主要实现:
- 通用实现最常见的实现,用日常普通的功能。
- 专用实现是在特殊情况下使用的,拥有不规范的表现特性、使用限制和行为。
- 并发实现支持高并发,通常以单一线程的表现为代价。
- 封装实现是和其他实现(通常与通用的实现)一起使用。用来提供附加或者限制的功能。
- 便携式实现是微实现,通常在静态工厂方法中可用。可以方便有效地替代特殊集合的通用实现。
通用实现表:
接口 | 哈希表 | 大小可变数组 | 树 | 链表 | 哈希表和链表 |
---|---|---|---|---|---|
Set | HashSet | TreeSet | LinkedHashSet | ||
List | ArrayList | LinkedList | |||
Deque | ArrayDeque | LinkedDeque | |||
Queue | |||||
Map | HashMap | TreeMap | LinkedHashMap |
通过这些实现中的每一个都提供其接口中的可选操作。所有有允许null元素、键和值。没有一个是同步的(线程安全)。都有快速失败迭代器,它是用来在迭代中发现非法并行修改,干净快速地停止而不是冒着在某个未知的出来,出现任意不确定的行为的风险。所有这些实现都是大小可变的,并且都支持公共的clone方法。