1、集合的概述

1.1数组也是一个集合，集合是一个容器，可以容纳其他类型的数据。

1.2集合不能直接存储基本数据类型，不能直接存储java对象，集合中存储的是引用。

注意：集合在java中本身是一个容器，是一个对象。集合在任何时候存储的都是引用

1.3在java中，每一个不同的集合，底层对应不同的数据结构。往不同的集合中存储元素，等于将数据放到了不同的数据结构中。

2、集合的分类

2.1集合继承结构：

new ArrayList();创建一个底层是数组的集合

new LinkedList();创建一个底层是双向链表的集合

new TreeSet() 创建一个底层是二叉树的集合
SortedSet是HashSet()无序(存取顺序不一定相同)不可重复（不会报错，只能有一个输出）的，但是存入的元素是可排序的。
2.2键值对方式