HashMap和HashTable的比较

共同点:

HashMap和HashTable都是以key-value键值对形式进行数据存储.

区别:

1.HashMap可以把null作为key或者value,但是HashTable不可以

2.HashMap是线程不安全的,效率高,HashTable是线程安全的,效率较低

补充:

HashMap：

1.根据键的hashCode值存储数据,大多数情况下可以直接定位到它的值,因而具有很快的访问速度,但遍历顺序是不确定的.

2.HashMap最多只允许一条记录的键为null,允许多条记录的值为null.HashMap非线程安全,即任一时刻可以有多个线程同时写HashMap,可能会导致数据的不一致。如果需要满足线程安全,可以用 Collections的synchronizedMap方法使HashMap具有线程安全的能力,或者使用ConcurrentHashMap.

Hashtable：

1.Hashtable是遗留类,很多映射的常用功能与HashMap类似,不同点是它承自Dictionary类,并且是线程安全的,任一时间只有一个线程能写Hashtable,并发性不如引入了分段锁的ConcurrentHashMap.

2.Hashtable不建议在新代码中使用,不需要线程安全的场合可以用HashMap替换,需要线程安全的场合可以用ConcurrentHashMap替换.

3.在并发情况下,如果map.get(key)得到了null,无法判断映射的value是null,还是因为没有找到对应的key而为null,因此Hashtable和ConcurrentHashMap都不能有null,无论是key还是value

如果想线程安全又想效率高,那我们怎么办?

ConcurrentHashMap(点击查看由Bill_Xiang_发布于CSDN的"Java并发包concurrent——ConcurrentHashMap")

 

如果大家想看jdk8中HashMap如何处理key为null的情况,点我传送.

如果大家对我上述内容有异议或者对最后的问题有好的解决方法或者对我有什么吐槽,欢迎私信或者留言.