在学习 ConcurrentHashMap 时,通常会结合 Hashtable 一起学习,因为这两者都用于多线程环境下的键值对存储,而且它们都是 线程安全 的集合类。通过对比它们的特性和使用场景,可以帮助我们更好地理解 ConcurrentHashMap 的优势和应用。
ConcurrentHashMap 和 Hashtable 的对比学习💡
1. 线程安全性🛡️
-
Hashtable:
- 全表加锁:Hashtable 在每次读写操作时,都会锁住整个哈希表🔒,确保线程安全。这意味着只有一个线程能访问 Hashtable,其它线程都得等着。所以并发性能较差,特别是在多线程环境下,效率会比较低。
通俗解释🍔:想象你在超市购物,所有人都只能在一个货架上取东西,而且每次只有一个人能操作,其他人必须等这个人操作完毕才能继续购物。所以大家都得排队,很慢。
-
ConcurrentHashMap:
- 分段锁机制:ConcurrentHashMap 不会锁住整个哈希表,而是将哈希表分成多个段(每个段有自己的锁),这样多个线程可以同时对不同的段进行操作,大大提高了并发性能⚡。
通俗解释🍕:ConcurrentHashMap 就像是超市里有很多小区域,每个区域可以独立购物。每个人可以在不同的区域同时取东西,不会相互干扰,效率高得多!
2. 读写性能对比⚡
-
Hashtable:
- 由于每次读写都要锁住整个表,所以 读操作 和 写操作 都会阻塞。即便多个线程只是想读取数据,它们也要等待前一个线程释放锁。因此,读写性能很低。
通俗解释🥤:如果有人在读商品信息(读操作),其他人也得等着,哪怕他们只想看看价格。这会让整个购物体验非常慢。
-
ConcurrentHashMap:
- 读操作无锁:在 ConcurrentHashMap 中,读操作不需要加锁,因此多个线程可以同时读取数据。而在写操作时,它只会对某个段加锁,而不是整个表。因此,读写性能都很高。
通俗解释🍰:在 ConcurrentHashMap 里,大家可以同时去不同的货架取东西,不会互相干扰。只有当你要放新东西时,你才需要锁住你操作的那个小区域。
3. 锁的粒度(细致程度)🔒
-
Hashtable:
- Hashtable 采用的是粗粒度锁,每次对整个哈希表加锁。不论是读还是写操作,所有线程都必须依次排队。
通俗解释🍔:想象你和很多人一起使用一个文件柜📂,不管是取文件还是放文件,每次都要锁住整个文件柜,这样大家得依次操作,效率很低。
-
ConcurrentHashMap:
- ConcurrentHashMap 采用的是细粒度锁,每次只对特定的段加锁。不同的线程可以同时操作不同的段,大大提高了并发性能。
通俗解释🍕:ConcurrentHashMap 就像是有很多小文件柜📂,每个柜子可以独立加锁。大家可以同时操作不同的柜子,而不会互相阻塞。
4. 扩容机制📦
-
Hashtable:
- 全表锁扩容:当 Hashtable 需要扩容时,它会锁住整个哈希表,阻止所有其他线程操作,直到扩容完成。这会导致在扩容期间,所有线程都处于等待状态,性能受到较大影响。
通俗解释🍔:就像你要给超市扩建新货架,但在扩建的过程中,所有顾客都不能购物,必须等你扩建完才能重新进入。
-
ConcurrentHashMap:
- 分段扩容:ConcurrentHashMap 扩容时,只对单个段进行操作。这样扩容时不会锁住整个哈希表,其他段仍然可以继续读写操作,性能影响较小。
通俗解释🍕:ConcurrentHashMap 扩建时,只会扩建一个小货架,其他人依然可以在别的货架购物,几乎没有影响。
5. 使用场景适用性🔍
-
Hashtable:
- Hashtable 是早期版本的线程安全集合类,适合在并发要求不高的小规模应用中使用。如果你的应用程序中有较少的线程,或者读写操作不频繁,可以考虑使用 Hashtable。
通俗解释🍰:假如你有一个小商店,顾客不多,排队也没什么关系,Hashtable 可能够用了。
-
ConcurrentHashMap:
- ConcurrentHashMap 适用于高并发场景,特别是在多线程环境中频繁读写数据的情况下表现优异。如果你的应用中有大量的线程同时进行数据操作,那么 ConcurrentHashMap 是最佳选择。
通俗解释🍕:如果你开了一家大型超市,顾客很多,而且大家都需要同时拿东西,那 ConcurrentHashMap 就是你的最佳选择,因为它能保证高效率而且不会造成堵塞。
示例代码:Hashtable 和 ConcurrentHashMap 对比 📝
import java.util.Hashtable;
import java.util.concurrent.ConcurrentHashMap;
public class ComparisonExample {
public static void main(String[] args) {
// 创建一个 Hashtable
Hashtable<String, Integer> hashtable = new Hashtable<>();
// 创建一个 ConcurrentHashMap
ConcurrentHashMap<String, Integer> concurrentMap = new ConcurrentHashMap<>();
// 使用 Hashtable
hashtable.put("Apple", 10);
hashtable.put("Banana", 20);
System.out.println("Hashtable Apple: " + hashtable.get("Apple"));
// 使用 ConcurrentHashMap
concurrentMap.put("Apple", 15);
concurrentMap.put("Banana", 25);
System.out.println("ConcurrentHashMap Apple: " + concurrentMap.get("Apple"));
// 多线程写入 Hashtable
Thread thread1 = new Thread(() -> {
for (int i = 0; i < 1000; i++) {
hashtable.put("Key" + i, i);
}
});
Thread thread2 = new Thread(() -> {
for (int i = 0; i < 1000; i++) {
hashtable.put("Key" + i, i);
}
});
// 多线程写入 ConcurrentHashMap
Thread thread3 = new Thread(() -> {
for (int i = 0; i < 1000; i++) {
concurrentMap.put("Key" + i, i);
}
});
Thread thread4 = new Thread(() -> {
for (int i = 0; i < 1000; i++) {
concurrentMap.put("Key" + i, i);
}
});
// 启动线程
thread1.start();
thread2.start();
thread3.start();
thread4.start();
// 等待线程完成
try {
thread1.join();
thread2.join();
thread3.join();
thread4.join();
} catch (InterruptedException e) {
e.printStackTrace();
}
// 输出结果
System.out.println("Hashtable 大小: " + hashtable.size());
System.out.println("ConcurrentHashMap 大小: " + concurrentMap.size());
}
}
代码解释📚:
-
Hashtable 和 ConcurrentHashMap 的基本使用
:
- 两者都可以存储和读取键值对,基本用法相同。
-
多线程环境下的写入操作
:
- 我们创建了四个线程,两个线程操作 Hashtable,两个线程操作 ConcurrentHashMap。在高并发下,Hashtable 可能会因为全表加锁导致性能下降,而 ConcurrentHashMap 则表现良好。
总结 🎯
- Hashtable 是早期的线程安全集合类,但由于每次操作都会锁住整个表,导致并发性能较差。
- ConcurrentHashMap 采用了分段锁机制,能有效提高并发性能,在多线程环境下表现优异。
- 在高并发场景下,ConcurrentHashMap 是比 Hashtable 更好的选择,因为它在保证线程安全的同时,还能保持高效的读写性能。
宝贝👑,通过对比 ConcurrentHashMap 和 Hashtable,可以更好地理解为什么在多线程环境下我们更推荐使用 ConcurrentHashMap。