HashMap与Hashtable

 HashMap与Hashtable的区别：

Hashtable实现Map接口，继承自古老的Dictionary类，实现一个key-value的键值映射表。任何非空的（key-value）均可以放入其中。

区别主要有三点：

1.  Hashtable是基于陈旧的Dictionary实现的，而HashMap是基于Java1.2引进的Map接口实现的；

2.  Hashtable是线程安全的（同步机制、效率低），而HashMap是非线程安全的（没有同步机制，效率高），我们可以使用外部同步的方法解决这个问题。

3.  HashMap可以允许你在列表中放一个key值为null的元素，并且可以有任意多value为null，而Hashtable不允许键或者值为null。

在java集合框架中，set、list、map的实现类（HashSet、ArrayList和HashMap等）没有采取同步机制，单线程环境下，会提高效率，java虚拟机不必产生额外的管理同步锁的开销。在多线程环境会多个线程操作同一个集合，是非线程安全的。可以使用synchronized关键字来修饰方法解决，但效率会大大降低。