十二章集合类

12.1集合的概述

java.util包中提供了一些集合类，这些集合类又被称为容器。提到容器不难想到数组。集合类与数组的不同之处是：数组的长度是固定的，集合的长度是可变的；数组用来存放基本类型的数据，集合用来存放对象的引用。常用的集合有List集合，Set集合和Map集合，其中List集合与Set集合继承了collection接口，各接口还提供了不同实现类。

12.2collection接口

Collection接口是层次结构中的跟接口，构成Collection的单位成为元素，Collection接口通常不能直接使用，但该接口提供了添加元素，删除元素，管理数据方法。

添加:add();  获取：get;    删除：remove；    改：size;

12.3 List集合：
List集合包括List接口的所有实现类，List集合中的元素允许重复，个元素的顺序就是对象插入的顺序。

12.3.1 List接口：
List接口继承了Collection接口，因此包含Collection接口中的所有方法，此外，List接口还定义了一下两个非常重要的方法：

1.get(int index):获得指定索引位置的元素

2.set(int index,Obiect obj):将集合中指定索引位置对象修改威指定的对象

12.3.2  List接口的实现类：
List接口的常用实现类有ArrayList类与LinkedList类，简述如下：

1.ArrayList类实现了可变的数组，允许保存所有元素，包括null,并可以根据索引位置对集合进行快速的随机访问，缺点是向指定索引位置插入对象或删除对象的速度较慢。

2.LinkedList类采用链表结构保存对象，这种结构的优点是便于向及各种插入和删除对象，需要向集合中插入，删除对象时，使用LinkedList类实现的List集合效率 更高，但对于随机访问的集合对象，使用LinkedList类实现List集合的效率较低。

使用List集合时通常声明为List类型实现类来实例化集合，通过ArrayList类，LinkedList类来分别实例化List集合的代码如下：

List<E> List = new ArrayList<();

List<E> List = new LinkedList<();

在上面的代码中，E是可以合法的Java数据类型，例如，如果集合中的元素威字符串类型，那么E可以修改为String

12.4 Set 集合：
Set集合中的对象不按特定的方式排序，只是把简单的对象加入集合中，但Set集合中不能包含重复对象，Set接口和Set接口实现类组成，Set接口继承了Collection接口，因此包含Collection接口的所有方法

Set接口常用的实现类有HashSet类于TreeSet类，简述如下：

1.HashSet类实现Set接口，由哈希表（实际上是一个HashMap实例）支持，他不保证Set集合的迭代顺序，特别是他不保证该顺序恒久不变，此类使用null元素

2.TreeSet类不仅仅实现Set接口，还实现了java.util.SortedSet接口，因此TreeSet类实现的Set集合在遍历集合时按照自然顺序递增排序，也可以按照指定比较其递增排序，既可以通过比较器对用TreeSet类实现Set集合中的对象进行排序。

12.5 Map集合：
Map集合没有继承Collection接口，其提供的是key到vale的映射。

12.5.1 Map接口：
Map接口提供了将key映射到值的对象，一个映射不能包含重复的key，每个key最能映射到一个值。

12.5.2 Map接口的实现类：
Map接口常用的实现类有HashMap类和TreeMap类，简述如下：

1.HashMap类是基于哈尼表的Map接口的实现，此实现提供所有可选的映射操作，并允许使用null值和null键，但必须保证键的唯一性，HashMap类通过哈希表对其内部的映射关系进行快速查找，此类不保证映射的顺序，特别是他不保证该顺序持久不变

2.TreeMap类不仅实现了Map接口，还实现了java.util.SortedMap接口，因此集合中映射关系具有一定的顺序，但在添加和删除和定位映射关系时，TreeMap类比HashMap类性能较差，由于TreeMap类实现的Map集合中的映射关系是根据键对象按照一定顺序排列的 ，因此不允许键对象是null。