Java容器（集合）

1.集合类和数组的区别：

    数组元素既可以是基本类型的值，也可以是对象；而集合类主要负责保存、盛装其他数据，因此集合类也被称为容器类。

2.Java容器大致可分为Set、List、Map和Queue四种体系：

Set：代表无序、不可重复的集合；

List：代表有序、可重复的集合；

Map：代表具有映射关系（key/value对）的集合（key-value对应关系唯一；key唯一，不可有相同值；value可有相同的值）

Queue：Java5以后增加的Queue体系集合，代表一种队列集合实现

3.Java的集合类主要由两个接口派生而出：Collection和Map，这两个是Java集合框架的根接口

Collection集合体系的继承树：

其中Queue是Java提供的队列实现，有点类似于List

Map体系的继承树：

常用的Set、List、Map容器示意图如下：

上图可以看出：

若想要访问List中的元素，可以直接根据元素的索引来访问

若想要访问Map中的元素，可以根据每项元素的key来访问其value

若想要访问Set中的元素，则只能根据元素本身来访问（这也是Set集合中不允许重复的原因）

4.对于Set、List、Queue、Map四种集合，最常用的实现类分别是：

HashSet、TreeSet、ArrayList、ArrayDeque、LinkedList和HashMap、TreeMap

来自疯狂java讲义（微笑脸）