当前位置：首页 > backend >正文

JAVA:多线程使用哈希表

backend 2025/5/16 11:09:10

线程不安全，无任何同步机制。多线程在读写情况下可能出现数据不一致的情况

JDK 1.7及之前用的是数组加链表

JDK1.8 优化成了数组加链表加红黑树

当链表长度超过阈值就会转换成红黑树，提升查找效率。

允许键和值都为null，但是键只能有一个为null，注意HashMap的键具有唯一性；因为null的哈希值计算特殊，通常存储在数组的第一个位置附近。

单线程或者线程安全时，读写性能优秀。哈希算法可进行快速定位，链表或者红黑树处理冲突，平均的时间复杂度接近O(1)

是线程安全的，通过给方法添加 synchronized 锁实现，因为给方法加锁的缘故，每个方法在同一时间只允许一个线程执行，虽然保证了数据的安全性，但在多线程的情况下性能较差。

数据结构采用数组加链表的形式，通过哈希算法确定元素的位置，哈希冲突时用链表解决。

不允许键或值为null ，如果尝试插入null 会直接抛异常。HashTable 内部代码对 null 做了严格的检查。

多线程环境下，线程竞争锁激烈，读写性能低下；若单线程使用还有锁的开销不如直接用HashMap，基本已经被淘汰

是线程安全的，采用优化的锁策略，跟HashTable 不同的是锁粒度更细，并发性能更高。

JDK 1.7 也是数组加链表的形式，将数组元素分组去加锁；在JDK1.8 采用数组加链表加红黑树的形式，对每个数组元素加锁。通过CAS与锁保证多线程下的数据一致性。

不允许键或值为null，在多线程中，null可能会导致歧义，例如无法区分是初始化的null 还是插入的null。

多线程并发读写性能优越，读操作几乎无锁，写操作锁粒度更细，减少了线程竞争，在高并发场景性能接近HashMap。