Java中的容器主要包括以下几类:
-  Collection接口及其子接口/实现类: -  List 接口及其实现类: - ArrayList:基于动态数组实现的列表,支持随机访问,插入和删除元素可能导致大量元素移动。
- LinkedList:基于双向链表实现的列表,插入和删除操作更快捷,但随机访问性能较差。
- Vector:类似于ArrayList,但它是线程安全的,不过在新的并发编程模型中一般推荐使用- Collections.synchronizedList或- CopyOnWriteArrayList。
 
-  Set 接口及其实现类: - HashSet:基于哈希表实现,不允许有重复元素,存取速度快。
- LinkedHashSet:继承HashSet,保持了元素插入的顺序。
- TreeSet:基于红黑树实现,自动排序元素,不允许有重复元素。
 
-  Queue 接口及其实现类: - ArrayDeque:双端队列,适用于高吞吐量的队列操作。
- PriorityQueue:优先级队列,基于堆结构实现,元素按自然顺序或比较器顺序排序。
- LinkedList:也可以作为队列使用。
 
 
-  
-  Map接口及其子接口/实现类: - HashMap:基于哈希表实现的映射关系,存取速度较快,非线程安全。
- TreeMap:基于红黑树实现的映射关系,键自动排序,非线程安全。
- LinkedHashMap:结合了HashMap和LinkedList的特点,保留插入顺序或最近最少使用的LRU顺序。
- ConcurrentHashMap:线程安全的哈希映射,支持高并发环境下的高效读写。
- Hashtable:较老的线程安全映射实现,但性能相比ConcurrentHashMap略低。
 
以上容器均位于java.util包中。随着Java的发展,java.util.concurrent包还提供了一些并发容器,如CopyOnWriteArrayList、ConcurrentLinkedQueue等,这些容器在设计时充分考虑了多线程环境下的安全性与性能优化。
Collection体系的继承树:
 
 Map体系的继承树:
 



















