HashTable, HashMap, ConcurrentHashMap 之间的区别

目录

 

多线程下使用哈希表

HashTable:

概述:

总结

HashMap

概述

ConcurrentHashMap

概述

总结

---

多线程下使用哈希表

首先使用HashMap是不行的,它是线程不安全的,但是可以用HashTable和ConcurrentHashMap

下面我们分别介绍一下 HashTable 和 ConcurrentHashMap

HashTable:

他是线程安全的,可以给关键方法加上synchronize(加到方法上相当于针对this加锁了),对整个哈希表的任何增删改查操作都会触发加锁,都可能会进行锁竞争

概述:

就如下图是用一把锁锁住了整个哈希表

1. 如果多线程访问同一个 Hashtable 就会直接造成锁冲突.

2. size 属性也是通过 synchronized 来控制同步, 也是比较慢的. 

3. 一旦触发扩容, 就由该线程完成整个扩容过程. 这个过程会涉及到大量的元素拷贝, 效率会非常低.

虽然他是线程安全的,但是如果两个线程去同时进行操作哈希表时,他就会产生阻塞等待

总结

其底层实现采用同步方法来保证线程安全。因此，它的性能相对较低，特别是在高并发环境下，由于每个方法都需要获取锁，因此会导致性能下降。

HashMap

概述

HashMap 是哈希表实现，与 HashTable 不同的是，它不保证线程安全。因此，如果需要在多线程环境中使用，需要使用线程安全的实现方式，例如 ConcurrentHashMap,接下来就说说ConcurrentHashMap

ConcurrentHashMap

概述

ConcurrentHashMap 比 HashTable 更好一点,相当于做了优化,它可不只是有一把锁,它的每个链表的头结点都上了一把锁,这样多个线程操作不同的链表的时候他就不会产生冲突

 

1. 他是对读操作没有加锁,只是对写操作加锁了,这就比较的灵活,不会每次操作都要加锁,解锁.

1. 充分利用 CAS 特性. 比如 size 属性通过 CAS 来更新. 避免出现重量级锁的情况.

1. 优化了扩容方式: 化整为零 发现需要扩容的线程, 只需要创建一个新的数组, 同时只搬几个元素过去.扩容期间, 新老数组同时存在.续每个来操作ConcurrentHashMap 的线程, 都会参与搬家的过程. 每个操作负责搬运一小部分元素. 搬完最后一个元素再把老数组删掉. 这个期间, 插入只往新数组加. 这个期间, 查找需要同时查新数组和老数组

总结

代码示例

下面是创建哈希表对象的代码，向其中添加键值对，其中，使用 HashTable 和 HashMap 时需要注意线程安全问题，而使用 ConcurrentHashMap 则无需担心多线程访问的问题。

//使用Hashtable创建哈希表,
Hashtable<Integer, String> hashtable = new Hashtable<Integer, String>();
        //向里面添加键值对
        hashtable.put(1, "张三");
        hashtable.put(2, "李四");
​
//使用HashMap创建哈希表
HashMap<Integer, String> hashMap = new HashMap<Integer, String>();
        //向里面添加键值对
        hashMap.put(1, "张三");
        hashMap.put(2, "李四");
​
//使用ConcurrentHashMap创建哈希表
ConcurrentHashMap<Integer, String> concurrentHashMap = new ConcurrentHashMap<Integer, String>();
        //向里面添加键值对
        concurrentHashMap.put(1, "Java");
        concurrentHashMap.put(2, "Python");

HashTable 在并发性能上不如 ConcurrentHashMap，而 HashMap 在并发环境下需要手动同步，不太适合高并发场景，而 ConcurrentHashMap 则是在多线程环境下更加安全和高效的选择

万事开头难,然后中间难,最后结果难