这篇博客探讨了在多线程环境下，ConcurrentHashMap相比于HashTable的优势。HashTable使用全局锁导致并发性能低下，而ConcurrentHashMap采用锁分段技术，允许多线程并行访问不同段的数据，提高效率。文章还介绍了ConcurrentHashMap的内部结构，由Segment数组和HashEntry数组构成，每个Segment作为一个可重入锁保护其对应HashEntry数组的元素。
HashTable使用一把锁处理并发问题，当有多个线程访问时，需要多个线程竞争一把锁，导致阻塞
ConcurrentHashMap则使用分段，相当于把一个HashMap分成多个，然后每个部分分配一把锁，这样就可以支持多线程访问
| 术语 | 英文 | 解释 |
| 哈希算法 | hash algorithm | 是一种将任意内容的输入转换成相同长度输出的加密方式，其输出被称为哈希值。 |
| 哈希表 | hash table | 根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存储位置称为哈希地址或散列地址。 |
因为
584
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
