HashMap对HashTable和ArrayList对Vector

有人面试总喜欢问比如说HashMap和HashTable有什么区别啊？Vector和ArrayList有什么不同啊。

 

HashMap和HashTable

=============================

1. null 键
   * HashMap 允许 null 键
   * HashTable 不允许 null 键
   
2. 同步
   * HashMap是非同步的，非线程安全的
   * HashTable是同步的，线程安全的
3. 性能
   同步必然影响性能，因此在单线程环境中，HashMap的性能较HashTable更优
   
4. 遍历
   HashMap和HashTable中都有以下三个遍历方法：
   * values()
   * keySet()
   * entrySet()
   这三个方法都是fail-fast iterator ，就是当Map里有结构性的变化时，就是失败（除了iterator.remove)；而在HashTable中除了这三个方法，还有两个方法：
   * keys()
   * elements()
   这两个方法返回的是Enumeration<T>类型，这个方法允许用户在遍历时进行结构性的修改而不抛出异常。
5. ConcurrentHashMap
   Java 5中提供了除HashTable以外的另一个支持并发的HashMap，并且它的性能较HashTable更好。

ArrayList和Vector

================================

首先讲一下它们的共同点：

1. 都是基于数组的，可下标索引的容器
2. 都是有序的
3. 都支持返回Iterator遍历
4. 都支持添加 null 和重复的元素

不同点：

1. 同步
   * ArrayList 是非同步，非线程安全的
   * Vector 是同步的，线程安全的
   
2. 性能
   同步带来性能损失，因此在单线程中，ArrayList 比Vector 性能要好
3. 遍历
   和上面HashTable一样，Vector 有一个elements()方法返回Enumeration，可以在遍历的时候操作列表