?1.集合概述
?? 1.1什么是集合？有什么用？
?????? 数组其实就是一个集合。集合实际上就是一个容器，可以来容纳其他类型的数据。
集合为什么说在开发中使用较多？
? 集合是一个容器，是一个载体，可以一次容纳多个对象。在实际开发中，假设连接数据库，数据库当中有10条纪录，那么假设把这19条记录查询出来，在java程序中会将10条数据封装成10个java对象，然后将10个java对象放到某一个集合当中，将集合传到前端，然后遍历集合，将一个数据一个数据展现出来。
? 1.2集合不能直接存储基本数据类型，另外集合也不能直接存储java对象。集合当中存储的都是java对象的内存地址。（或者说集合中存储的是引用。）
?list.add(100);? //自动装箱Integer
?注意：
????? 集合在java中本身是一个容器，是一个对象。集合中任何时候存储的都是"引用"。
? 1.3在Java中每一个不同的集合，底层会对应不同的数据结构。往不同的集合中存储元素，等于将数据放到了不同的数据结构当中。什么是数据结构？数据存储的结构就是数据结构。不同的数据结构，数据存储的方式不同。例如：数组，二叉树，链表，哈希表……以上这些都是常见的数据结构。
?? 使用不同的集合等同于使用了不同的数据结构。
?? new ArrayList();?? 创建了一个集合，地层是数组
?? new? LinkedList();? 创建一个集合对象，底层是链表
?? new TreeSet();? 创建一个集合对象，底层是二叉树。
总结：所有的实现类
?ArrayList：底层是数组
?LinkedList：地层是双向链表
?Vector：底层是数组，线程安全的，效率较低，使用较少
?HashSet：底层是HAshMap，放到HashSet集合中的元素等同于放到HashMap集合key部分了。
?TreeSet：地层是TreeMap,放到TreeSet集合中的元素等同于放到TreeMap集合key部分了
?HashMap：地层是哈希表
?Hashtable：底层也是哈希表，只不过线程安全的，效率较低，使用较少。
?Properties：是线程安全的，并且key和value只能存储字符串String.
?TreeMap：地层是二叉树。TreeMap集合的key可以自动按照大小顺序排序。
List集合存储元素的特点：
? 有序可重复
? 有序：存进去的顺序和取出来的顺序相同，每一个元素都有下标
? 可重复：存进去1，可以在存储一个1
Set（Map)集合存储元素的特点：
? 无序不可重复
? 无序：存进去的顺序和取出的顺序不一定相同。另外Set集合中元素没有下标。
? 不可重复：存进去1，不能再存储1了
SortedSet(SortedMsp)集合存储元素特点:
? 首先是无序不可重复，但是SortedSet集合中的元素是可排序的。
? 无序：存进去的顺序和取出的顺序不一定相同。另外Set集合中元素没有下标。
? 不可重复：存进去1，不能再存储1了
? 可排序：可以按照大小顺序排列。
?Map集合的key，就是一个Set集合
?在Set集合中放数据，实际上放到了Map集合的key部分