集合

数组就是一个集合，集合就是一个容器，容纳其他数据。

集合不能存储基本数据类型，也不能存储java对象，只能存引用。所以int这种要转成Intenger。

java中每个不同的集合，底层对应不同的数据结构（数组、二叉树、链表等）。

所有集合类和接口在java.util.*下。

集合继承关系：

一是存储单个元素的集合。

三个实现List的类

实现Set的类：

SortedSet由于继承了Set，所以元素也是不可重复的，但是会按从小到大排序。

二是存储键值对的Map集合:

 

各个实现类总结：