HashTable, HashMap, ConcurrentHashMap 结构
HashMap结构图:
HashTable结构图:
ConcurrentHashMap结构图:
HashTable和HashMap
在多线程环境里,常用的数据结构会出现问题,最直接的解决办法就是加锁。 HashTable就是在HashMap的基础上给关键方法加锁,锁对象是this。
HashTable和ConcurrentHashMap 的区别
1.锁的粒度不同
HashTable是针对真个哈希表加锁,任何的增删改查操作,都会触发加锁,也都可能会有锁竞争(如果两个线程修改两个不同的变量,不会出现线程安全问题,但是由于synchronized加在this上,会引发锁竞争)。
ConcurrentHashMap不是只有一把锁,每个链表加上一把锁,每次进行操作都是针对对应链表的锁进行加锁,操作不同链表时锁对象不同,不会有所冲突。
2.ConcurrentHashMap更加充分的利用了CAS机制(无锁编程),比如获取/更新元素个数,就可以直接使用CAS完成,不必加锁。
3.ConcurrentHashMap优化了扩容策略
对于HashTable的扩容机制,元素太多时,就会设及扩容,扩容时要重新申请内存空间,再把元素从旧表上搬到线表上,从旧表中删除。HashTable是进行一次性搬运,这样就会导致put操作很卡。ConcurrentHashMap扩容时不会直接一次性搬过去,而是每次只搬一部分,这是就相当于同时存在两张表,新表和旧表,插入元素时直接插进新表,删除元素删旧表的,查找时从两张表中一起查