13. 请叙述Hashmap和HashTable的区别

1. HashMap几乎可以等价于HashTable，除了HashMap是非synchronized的，并可以接受null（HashMap可以接受为null的键（key）和值（value），而HashTable则不行）。
2. HashMap是非synchronized，而HashTable是synchronized，这意味着HashTable是线程安全的，多个线程可以共享一个HashTable；而如果没有正确的同步的话，多个线程是不能共享HashTable的。Java 5 提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。
3. 另外一个区别是HashMap的迭代器（Iterator）是fail-fast迭代器，而HashTabled enumerator迭代器不是fail-fast的。所以当有其他线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出 ConcurrentModificationException 异常。但这并不是一个一定发生的行为，要看JVM，这条同样也是 Enumeration 和 Iterator 的区别。
4. 由于HashTable是线程安全的，也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好于HashTable。
5. HashMap 不能保证随着时间的推移Map中的元素次序是不变的。