Hashmap 和 Hashtable

区别

• Hashmap的key和value是允许为null的，而Hashtable不行
• HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。
• Hashmap的迭代器（Iterator）是fail-fast迭代器，Hashtable不是。这意味这当改变了Hashmap的结构（添加或删除了元素），会报异常，而用方法remove（）方法则不会。（ConcurrentModificationException）
• Hashmap在单线程中比Hashtable快，因为后者是synchoronized并且线程安全的。
• HashMap不能保证随着时间的推移Map中的元素次序是不变的。（没碰到过，先记下了）

另：

1. sychronized意味着在一次仅有一个线程能够更改Hashtable。就是说任何线程要更新Hashtable时要首先获得同步锁，其它线程要等到同步锁被释放之后才能再次获得同步锁更新Hashtable。

2.结构上的更改指的是删除或者插入一个元素，这样会影响到map的结构。

Hashtable和HashMap有几个主要的不同：线程安全以及速度。仅在你需要完全的线程安全的时候使用Hashtable，而如果你使用Java 5或以上的话，请使用ConcurrentHashMap吧。