HashTable,HashMap,LinkedHashMap,TreeMap之间的区别。

HashTable 是线程安全的，用了synchronized限制了每个方法，并且Key和Value都不能是Null.其它和HashMap没什么差别。

Hashmap用对象的hashCode()对数组长度进行取模来决定放在哪个bucket中，并且1.8中当一个bucket中的链表过长是，该会转换成红黑树，变短时也会退化回链表。另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。

ConcurrentHashMap把锁的粒度细化了 ，只锁住某个bucket，而不锁住整个方法。

LinkedHashMap 中，对于Entry<K,V>维护了一个双向链表，并且可以设置按accessOrder维护链表，对于实现LRU的算法很方便。其它的跟HashMap差不多，是HashMap的子类。

TreeMap是红黑树实现的,在设计排序的时候可以使用