8.3 新集合

对应第8章新集合部分

新集合主要包含两个明确的概念： 1、集合（Collection）：存储一组单独的元素，有两个子类：其中List(列表)按顺序容纳元素，而Set(集)不包含任何重复元素。 2、映射（Map）：存储“键–值”对，Map可以返回存储key的一个Set，一个包含value值的List，或包含“键–值”对的List。 Map可以扩展到多维，Map里包含其他Map即可。

主要看：Collection，List，Set，Map，Iterator ,Comparable

1、Collection接口

Collection是最基本集合接口，它定义了一组允许重复的对象。Collection接口派生了两个子接口Set和List

2、 Set接口

Set接口继承于Collection接口，它没有提供额外的方法，但实现了Set接口的集合类中的元素是无序且不可重复。 特征：无序且不可重复。

3、 List接口

List接口同样也继承于Collection接口，List接口的集合类中的元素是有序且可重复。 两个重要的实现类：ArrayList和LinkedList 1.ArrayList特点是有序可重复的 2.LinkedList是一个双向链表结构的。

4、Map接口

Map也是接口，该接口描述了从不重复的键到值的映射。Map接口用于维护键/值对（key/value pairs）。 特征：它描述了从不重复的键到值的映射。 两个重要的实现类：HashMap和TreeMap 1.HashMap，中文叫散列表，基于哈希表实现，特点就是键值对的映射关系。一个key对应一个Value。HashMap中元素的排列顺序是不固定的。更加适合于对元素进行插入、删除和定位。 2.TreeMap，基于红黑书实现。TreeMap中的元素保持着某种固定的顺序。更加适合于对元素的顺序遍历。

5、反复器（Iterator）

是枚举类（Enumeration）的升华，更好用。 任何集合都可以生成一个反复器，用 iterator()方法，且生成的反复器与原对象互为引用 方法有： hasNext() next() remove()

// 线性表pets List<Pet> pets = Pets.arrayList(12); // 遍历线性表 for(Pet p : pets) System.out.print(p.id() + ":" + p + " "); System.out.println(); // 由线性表pets生成的反复器it Iterator<Pet> it = pets.iterator(); // 遍历反复器 while(it.hasNext()) { Pet p = it.next(); System.out.print(p.id() + ":" + p + " "); } System.out.println(); // An Iterator can also remove elements: // 此处是引用，如果it变则pets也变 it = pets.iterator(); for(int i = 0; i < 6; i++) { it.next(); it.remove(); } System.out.println(pets); // 注意，在最后一轮循环后，输出的pets只剩6个元素了

6、Comparable接口

Comparable可以用于比较的实现，实现了Comparable接口的类可以通过实现comparaTo方法从而确定该类对象的排序方式。

参考：http://blog.csdn.net/jiuqiyuliang/article/details/32697903