JCF -- Overview
2017/04/19
Collection Consists
- Collection interfaces: 描绘了不同的集合类型，比如
sets、lists、maps。这些接口建立了集合框架的基础。 - General-purpose implementations: 对集合接口的通用实现。
- Legacy implementations: 很早版本的集合类 Vector 和 Hashtable 也实现了新的接口。
- Special-purpose implementations: 一些专用的实现。这些实现拥有非标准化的性能特性、使用限制和行为。
- Concurrent implementations: 为高并发场景而设计的实现。
- Wrapper implementations: 为其它实现增加了功能，比如同步。
- Convenience implementations: 一组简化版高性能实现。
- Abstract implementations: 一些加速某些实现构建的实现。
- Algorithms: 在集合上运行的一些有用的静态方法，比如给列表排序。
- Infrastructure: 对集合提供重要支持的接口
- Array Utilities: 为数组提供了使用的函数。确切的说不是集合框架的一部分，但是是和集合框架同事加进Java平台的。
Collection Interfaces
java.util.Collection 的后代:
java.util.Map 的后代:
Collection Implementations
| Interface | Hash Table | Resizable Array | Balanced Tree | Linked List | Hash Table + Linked List |
|---|---|---|---|---|---|
| Set | HashSet | TreeSet | LinkedHashSet | ||
| List | ArrayList | LinkedList | |||
| Deque | ArrayDeque | LinkedList | |||
| Map | HashMap | TreeMap | LinkedHashMap |
Concurrent Collections
Interface
- BlockingQueue
- TransferQueue
- BlockingDeque
- ConcurrentMap
- ConcurrentNavigableMap
Implementations
- LinkedBlockingQueue
- ArrayBlockingQueue
- PriorityBlockingQueue
- DelayQueue
- SynchronousQueue
- LinkedBlockingDeque
- LinkedTransferQueue
- CopyOnWriteArrayList
- CopyOnWriteArraySet
- ConcurrentSkipListSet
- ConcurrentHashMap
- ConcurrentSkipListMap