java集合框架体系

java集合

---

引言：数组的缺点：

• 1.一旦数组初始化指定长度之后，这个数组的长度就是不可变的。
• 2. 数组无法保存具有映射关系的数据（也称关联数组）

---

###集合和数组不一样，数组元素既可以是基本类型的值，也可以是对象（引用类型，（实际上保存的是对象的引用变量）），而集合中只能保存对象（实际上保存对象的引用变量，但通常习惯上认为集合理保存的是对象）

---

###Java中集合的分类，主要有两个接口派生出来的：Collection 和 Map 是java集合框架的根接口，这两个接口包含一些接口或者实现类。

---

###java集合大致可分为：Set、List、Queue、Map

1. Set代表无序、不可重复的集合
2. List代表有序，重复集合
3. Map代表具有映射关系的集合（关联数组）
4. java5之后添加了Queue集合：代表一种队列集合的实现

---

###Set、List、Queue、Map四类集合中Set、List、Queue集合由根接口Collection派生出来（存储单一数据对象），Map集合由Map根接口派生出的（存储具有映射关系的集合）

---

##Collection接口，子接口及其实现类的继承树如下：

---

###Map接口的众多实现类用法存在一定差异，但他们都有共同的几个功能特征:Map保存的每项数据都是Key - Value 对， Map集合中Key是不可重复的，Key用来标识集合中的每项数据。Value可以重复，当需要查阅Map中的数据时，总是根据Map的key来获取。

---

##Map接口，子接口，实行类继承树如下：

##对于Set，Liet，Queue，Map四中集合，最常用的有：HashSet，TreeSet，ArrayList，ArrayDeque，LinkedList，HashMap，TreeMap等实现类。