hashmap和hashtable区别

HashMap和Hashtable都实现了Map 接口，但Hashtable 继承自 Dictiionary，HashMap继承自AbstractMap。

底层都是数组加链表实现。

ps：

HashMap：HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加等操作很快，仅需一次寻址即可；如果定位到的数组包含链表，对于添加操作，其时间复杂度依然为O(1)，因为最新的Entry会插入链表头部，仅需简单改变引用链即可，而对于查找操作来讲，此时就需要遍历链表，然后通过key对象的equals方法逐一比对查找。所以，性能考虑，HashMap中的链表出现越少，性能才会越好。

1、线程安全性

Hashtable是线程安全的，一个Hashtable可以被多个线程所共享，而HashMap是非线程安全的。

Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。（它们都可以用于多线程的环境，但是当Hashtable的大小增加到一定的时候，性能会急剧下降，因为迭代时需要被锁定很长的时间。因为ConcurrentHashMap引入了分割(segmentation)，不论它变得多么大，仅仅需要锁定map的某个部分，而其它的线程不需要等到迭代完成才能访问map。简而言之，在迭代的过程中，ConcurrentHashMap仅仅锁定map的某个部分，而Hashtable则会锁定整个map（锁分段技术））

HashMap实现同步：

 HashMap hashMap = new HashMap();
 Map map = Collections.synchronizeMap(hashMap);

2、容纳数据

HashMap的key和value都可以为null，而Hashtable不可以。

3、同步和速度

Hashtable是同步的，而HashMap是非同步的。因此单线程情况下，HashMap性能好一些。

4、迭代器

HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。

因此，当有其它线程改变了HashMap的结构（删除或插入新的元素一个），将会抛出ConcurrentModificationException异常，但是迭代器本身的remove()方法移除元素或者其它线程通过set()方法更改集合对象是允许的（但是，如果已经从结构上进行了修改，在调用set()方法，将会抛出IllegalArgumentException异常），因为这并没有更改集合的“结构”。

enumerator不可remove。

 

参考：http://www.importnew.com/7166.html

https://www.cnblogs.com/lunatic-cto/p/6132885.html