【Java源码阅读】Java1.8 集合源码_javac 1.8 源码-优快云博客

本文详细介绍了Java中的各种集合框架，包括单列集合（如ArrayList,LinkedList）及其线程安全版本（如VectorvsLinkedList），双列集合（Map）中的TreeMap,HashMap,ConcurrentHashMap以及LinkedHashMap，还有用于队列的LinkedList和PriorityQueue。着重讨论了它们的实现原理、特点和在多线程环境下的选择建议。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

看看源码第一期——看看集合源码

集合，在java中一般指单列集合和双列集合
首先上图，类之间的引用图
在这里插入图片描述
容器主要包括 Collection 和 Map 两种，Collection 存储着对象的集合（单列），而 Map 存储着键值对(两个对象)的映射表（双列）。
其中

List

ArrayList：基于动态数组实现，支持随机访问
Vector：和ArrayList类似，但它是线程安全的
LinkedList：基于双向链表实现，只能顺序访问，但是可以快速地在链表中间插入和删除元素。不仅如此，LinkedList还可以用作栈，队列和双向队列。
PS：ArrayList 和 LinkedList都不是线程安全的，Vector 是线程安全的，它使用了同步关键字（synchronized）来确保线程安全。尽管 Vector 是线程安全的，但在多线程环境下，它的性能可能不如其他非线程安全的集合类，如 ArrayList 和 LinkedList。因此，在多线程环境中，可以考虑使用其他集合类，并通过外部同步机制来保证线程安全。

相关源码解读：【看看源码】一、ArrayList源码解析

Set

TreeSet：基于红黑树实现，支持有序性操作，例如，根据一个范围查找元素的操作。但是查找效率不如HashSet，HashSet查找的时间复杂度为O(1)，TreeSet则为O(logN)
HashSet：基于哈希表实现，支持快速查找，但不支持有序性操作。并且失去了元素的插入顺序信息，也就是说使用Iterator遍历HashSet得到的结果是不确定的。
LinkedHashSet：具有HashSet的查找效率，并且内部使用双向链表维护元素的插入顺序
PS：TreeSet、HashSet 和 LinkedHashSet 都不是线程安全的。

Map

TreeMap：基于红黑树实现
HashMap：基于哈希表实现
HashTable：和HashMap类似，但是它是线程安全的，这意味着同一时刻多个线程可以同时写入HashTable并且不会导致数据不一致。它是遗留类，不应该去使用它。现在可以使用 ConcurrentHashMap 来支持线程安全，并且 ConcurrentHashMap 的效率会更高，因为 ConcurrentHashMap 引入了分段锁。
LinkedHashMap：使用双向链表来维护元素的顺序，顺序为插入顺序或者最近最少使用（LRU）顺序
ConcurrentHashMap ：引入了分段锁，线程安全的map。