集合
集合是一个容器，可以容纳其他类型的数据。
在实际开发中，假设链接数据库，数据库当中有10条记录，那么假设把这10条记录查询出来，在Java程序中会将10条数据封装成10个Java对象，然后将10个java对象放到某一个集合当中，将集合穿传到前端，然后遍历集合，将一个个数据展现出来。
注意：集合不能直接存储基本数据类型，另外集合也不能直接存储Java对象，集合当中存储的都是Java对象的内存地址。（存储的是引用）
如：list.add(100); //100自动装箱 --> Integer
每一个不同的集合底层对应不同的数据结构（数组、二叉树、链表、哈希表…）
·在Java中集合分为两大类：
一类是单个方式存储元素：
单个方式存储元素，这一类集合中超级父接口：java.util.Collection;
一类是以键值对的方式存储元素：
以键值对的方式存储元素，这一类集合中超级父接口：java.util.Map;
Collection集合 结构关系图：
注意 并不是说只有图上这几个集合，图上只是列出常用的集合。Map集合 结构关系图：
总结（所有实现类）：
·ArrayList:底层是数组。
·LinkedList:底层是双向链表。
·Vector:底层是数组，线程安全的，效率较低，使用较少。
·HashSet：底层是HashMap,放到HashSet集合中的元素等同于放到HashMap集合key部分了。
·TreeSet：底层是TreeMap，放到TreeSet集合中的元素等同于放到TreeMap集合key部分了。
·HashMap:底层是哈希表。
·Hashtable：底层也是哈希表，只不过线程安全的，效率较低，使用较少。
·Properties:是线程安全的，并且key和value只能存储字符串String。
·TreeMap：底层是二叉树。TreeMap集合的key可以自动按照大小顺序排序。
1.List集合存储元素的特点：
·有序可重复
·有序：存进去的顺序和取出的顺序相同，每一个元素都有下标。
·可重复：存进去1，可以再存进去1。
2.Set（Map）集合存储元素的特点：
·无序不可重复
·无序：存进去的顺序和取出的顺序不一定相同。另外Set集合中元素没有下标。
·不可重复：存进去1，不能再存储1了。
3.SortedSet（SortedMap）集合存储元素特点：
·无序不可重复，但SortedSet集合中的元素是可排序的。
·无序：存进去的顺序和取出的顺序不一定相同，另外Set集合中元素没有下标。
·不可重复：存进去1，不能再存储1了。
·可排序：可以按照大小顺序排序。Map集合的key就是一个Set集合，往Set集合放数据，实际上是放到了Map集合的key部分。
