1.单列各个集合底层数据结构和基本性质
一.List集合：（有序，元素可以重复）
1.ArrayList集合：
1）.底层数据结构是数组，查找快，增删慢。
2）. 线程不安全，效率高
2.Vector集合：
1） 底层数据结构是数组，查询快，增删慢
2）线程安全，效率低
3.LinkedList集合：
1） 底层数据结构是链表，查询慢，增删快
2）线程不安全，效率高
二、Set集合（元素不可重复，元素唯一）
1.Hashset集合：
1） 底层数据结构是哈希表，哈希表依赖两个方法hascode ()和equals（）方法
2）两个方法的执行顺序：
首先判断hascode()值是否相同
是：继续执行equals()方法，看其返回值
是true：说明元素重复，不添加
是false：就直接添加元素
否：就直接添加到集合
2.Treeset集合：
1）底层数据结构是二叉树
2.双列各个集合底层数据结构和基本性质
1.java中的Map集合是双列的，Map集合是Map集合家族的根接口，它有HashMap和TreeMap集合两个子类。
2.Map集合中只对键有效，而对值是无效的。
3.子类的数据结构：
Hashmap:底层数据结构是哈希表，Treemap底层数据结构是二叉树，其性质和Set的底层数据结构一样。
3、java中的集合的选择
根据实际需求来选择合适的集合。
1.单列还是双列：
2.选择单列后看元素是否唯一
是：选择Set集合
看元素是否排序：
是：TreeSet
否：HashSet
否: 选择List集合
安全性高低：
高：Vector
低：ArrayList 或LinkedList ’
增删多：LinkedList
查询多：ArrayList