一、HashMap
二、HashTable
三、HashMap与HashTable的区别?
参考文章:HashTable和HashMap的区别 - 沦陷 - 博客园
1. 父类不同
HashMap继承自AbstractMap类,HashTable继承自Dictionary类;
(相同点) 都实现了Map、Cloneable、Serializable接口
2. 对外提供的接口不同
HashTable比HashMap多提供了elements()和contains()方法
3. 对null的支持不同
HashTable: key和value都不能为null
HashMap: key可以为null, 但为了保证key的唯一性,只有一个key值为null;可以有多个key值对应的value为null。
4. 安全性不同
HashMap是线程不安全的,在多线程并发的环境下,可能会产生死锁等问题。
死锁:是指多个线程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都将无法向前推进。
HashTable是线程安全的,它的每个方法上都有synchronized关键字,因此可直接用于多线程中。
synchronized 关键字声明的方法同一时间只能被一个线程访问
虽然HashMap是线程不安全的,但是它的效率远远高于HashTable。
5. 初始容量大小和每次扩容大小不同
6. 计算hash值的方法不一样
HashTable直接使用对象的HashCode;HashMap要重新计算key值的hash值
四、ConCurrentHashMap
参考文章:一文读懂Java ConcurrentHashMap原理与实现 - 知乎
需要使用多线程操作时,可用效率更高的ConCurrentHashMap代替HashTable。因为ConcurrentHashMap使用了分段锁,并不对整个数据进行锁定。