Java中HashMap和HashTable的区别

HashMap和HashTable的实现

在jdk1.7以及以前的版本HashMap和HashTable是基于数组和链表实现的，在jdk1.8及以后的版本是基于数组+链表和红黑树实现的。在进行数据存储时，会先计算哈希值，若出现哈希值相同（哈希碰撞）时，则会以链表的形式存储，如下图所示
在jdk1.8及以后的版本，则为链表设置了一个阈值，一旦链表的长度超过了这个阈值，则会以红黑树的形式进行存储。链表查找的时间复炸度为O(n)红黑树查找的时间复杂度为O(logN)。

二者的区别

1. HashMap是线程不安全的，但相应的效率更快。HashTable是线程安全的，但效率就比较低。因此，实际开发中HashMap使用得更多。（HashTable通过给涉及多线程并发的方法都加上sychronize来实现线程安全，故效率非常慢。若想效率高的同时线程安全，可选择使用ConcurrentHashMap。在jdk1.7及以前版本，它通过锁分离（segment）来实现并发的同时线程安全，在jdk1.8及以后的版本通过CAS和sychronize来实现并发的同时线程安全）
2. HashMap允许key和value为null，而HashTable不允许key和value为null。