Java 数据结构线程安全与线程不安全的有哪些？

Java集合框架：数据结构实现与线程安全

最新推荐文章于 2025-09-17 23:19:55 发布

原创

最新推荐文章于 2025-09-17 23:19:55 发布 · 1.2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #安全

本文介绍了Java中常见的集合类如List、Set、Map的实现方式，如ArrayList的动态数组，LinkedList的双向链表，以及HashMap和其线程安全的实现如Hashtable和ConcurrentHashMap。文章讨论了HashMap在不同JDK版本下的线程不安全问题，以及如何通过线程安全的Map实现保证并发环境下的正确性。此外，还提到了线程安全的List实现如Vector。

Java开发过程中，Set，Map，List等接口都有很多根据特定场景需要而具体实现的类，面试过程中难免会被考察。

常见数据结构底层实现

我们在了解线程安全与否之前，先要了解各数据结构的实现是什么

List

ArrayList： Object[] 数组
Vector：Object[] 数组
LinkedList：双向链表(JDK1.6 之前为循环链表，JDK1.7 取消了循环)

Set

HashSet(无序，唯一): 基于 HashMap 实现的，底层采用 HashMap 来保存元素
LinkedHashSet: LinkedHashSet 是 HashSet 的子类，并且其内部是通过 LinkedHashMap 来实现的。有点类似于我们之前说的 LinkedHashMap 其内部是基于 HashMap 实现一样，不过还是有一点点区别的
TreeSet(有序，唯一): 红黑树(自平衡的排序二叉树)

Queue

PriorityQueue: Object[] 数组来实现二叉堆
ArrayQueue: Object[] 数组 + 双指针

Map

HashMap： JDK1.8 之前 HashMap 由数组+链表组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）。JDK1.8 以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为 8）（将链表转换成红黑树前会判断，如果当前数组的长度小于 64，那么会选择先进行数组扩容，而不是转换为红黑树）时，将链表转化为红黑树，以减少搜索时间
LinkedHashMap： LinkedHashMap 继承自 HashMap，所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成。另外，LinkedHashMap