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体系的继承树: