List集合
一、Arraylist：实现了基于动态数组的数据结构,因为地址连续，一旦数据存储好了，查询操作效率会比较高，但因为地址连续， ArrayList要移动数据,所以插入和删除操作效率比较低。它是线程不安全的
二、LinkedList：基于链表的数据结构,地址是任意的，插入和删除速度快，访问速度慢。适用于要头尾操作或插入指定位置的场景。也是线程不安全的。
三、Vector：与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，是线程安全的。(即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。)
Set集合
HashSet与Treeset的适用场景
一、TreeSet：底层数据结构是红黑树。Treeset中的数据是自动排好序的，靠自然排序比较器保证有序。根据比较的返回值是否是0来保证元素的唯一性，不允许放入null值 。适用于排序场景。
二、HashSet 当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode方法来得到该对象的hashCode值，然后根据该hashCode值决定该对象在HashSet中的存储位置。如果有两个元素通过equals方法比较true，但它们的hashCode方法返回的值不相等，HashSet将会把它们存储在不同位置，依然可以添加成功。线程不安全的
靠元素重写hashCode方法和equals方法来判断两个元素是否相等，如果相等则覆盖原来的元素，依此来确保元素的唯一性
三、LinkedHashSet底层数据结构是链表和哈希表。(FIFO插入有序,唯一)1.由链表保证元素有序2.由哈希表保证元素唯一
Map集合
一、HashMap：基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()[可以重写hashCode()和equals()]，为了优化HashMap空间的使用，您可以调优初始容量和负载因子。是非线程安全的 适用于Map中插入、删除和定位元素。
二TreeMap：非线程安全基于红黑树实现。TreeMap没有调优选项，因为该树总处于平衡状态。适用于按自然顺序或自定义顺序遍历键(key)。
