HashTable、HashMapTreeMap、LinkedHashMap的区别

共同点：

HashTable、HashMap、LinkedHashMap、TreeMap都属于Map；Map 主要用于存储键(key)值(value)对，根据键得到值，因此键不允许键重复,但允许值重复。

不同点：

1、HashTable底层是哈希表结构，不可以存入null键null值，该集合是线程同步的，效率低但比较安全。

2、HashMap底层是哈希表结构，可以存入null键null值，该集合是线程不同步的，效率高但不安全。里面存入的键值对在取出的时候是随机的,也是我们最常用的一个Map.它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度。在Map 中插入、删除和定位元素，HashMap 是最好的选择。 

 3、TreeMap取出来的是排序后的键值对。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。

 4、 LinkedHashMap 是HashMap的一个子类，如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现. 因为其内部维持了一个双向链表,可以保持顺序 (应用场景：购物车等需要顺序的)。