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