HashMap和HashTabe，以及HashSet的区别

HashTable是一个过时的集合类。

区别:

他们都实现了Map接口，主要区别：线程安全、同步（synchronization）、速度

HashMap几乎等价于HashTable

HashMap可以接受为null的键值key和value。

HashMaps是非同步的，HashTable是同步的。意味着HashTable是线程安全的。

java5提供了ConcurrentHashMap，它是HashTable的替代，比其扩展性更好。

因为一个HashTable只能一个线程拥有么所以速度会慢很多。

HashMap的迭代器是fail-fast（Iterator），而HashTable的不是。所以当其他线程改变了HashMap结构的时候，会抛出ConcurrentModificationException异常。而迭代器remove不会出错。

我们可以通过Map m = Collections.synchronizeMap(hashMap); 让map同步

HashSet实现了Set接口。不允许有重复的值。

在将对象存储在HashSet之前，先确保对象equals()和HashCode()不相同。以确保没有相同值。

Hash实现Map接口。Map的键值不允许重复。它又两个实现，HashMap和TreeMap。TreeMap保证了排列次序。