Java Map ? List？Set ?

TreeMap 和 HashMap 的区别?
(1)HashMap 元素没有顺序，TreeMap 是有一定顺序的；
(2)HashMap 是继承AbstractMap 类，是基于hashv表实现的，TreeMap 继承SortMap类，是基于红黑树实现的；
(3)HashMap 适用于Map插入，删除，定位元素，TreeMap 适用于按自然顺序或自定义顺序遍历键；
List 和 Set 的区别？
List 和 Set 都是Collection 类的子类；
List: 有序，按照对象插入的顺序保存对象，可以重复，允许多个null 值，取值可以通过Iterator
遍历和get(int index) 通过下标取出指定元素；
Set 无序，不可重复，最多允许一个有null元素对象，取数据时只能用Iterator 接口取出所有元素，再逐一遍历各个元素；
ArrayList 和 LinkedList 区别？
ArrayList 和 LinkedList 是List 类的子类;
ArrayList基于动态数组，连续内存存储，适合下标访问(随机访问)，查询快；
LinkedList 是链表，插入快,遍历用迭代器iterator,不能用for循环，性能消耗大。
HashTable 和 HashMap 的区别？
HashTable 和 HashMap 都是Map 的子类；
区别：HashMap 方法没有synchronized修饰，线程非安全，使用哈希算法对键去找冲，效率高，但无序；
HashTable 线程安全；
HashMap 允许Key 和 value 为null,HashTable 不允许；
底层实现：
jdk8开始链表高度到8、数组长度超过64，链表转变为红黑树，元素以内部类Node节点存在 计算key的hash值，二次hash然后对数组长度取模，对应到数组下标， 如果没有产生hash冲突(下标位置没有元素)，则直接创建Node存入数组， 如果产生hash冲突，先进行equal比较，相同则取代该元素，不同，则判断链表高度插入链表，链 表高度达到8，并且数组长度到64则转变为红黑树，长度低于6则将红黑树转回链表 key为null，存在下标0的位置