java学习笔记（八）——集合类

Java有多种保存对象（对象引用）的方式。例如数组，它是编译器支持的类型。数组是保存一组对象的最有效的方式，在保存基本类型数据的时候，推荐使用这种方式。但是数组具有固定的尺寸，在一般情况下，写程序时并不知道将需要多少个对象，或者更复杂的方式来存储，因此数组尺寸固定太过受限。

Java实用类库提供了一套完整的容器来解决这个问题，其中基本的类型是List，Set，Queue和Map。这些对象类型也称为集合类。

8.1 基本概念

Java集合类的用途是保存对象，并将其划分为两个不同的概念：

1）Collection。一个独立元素的序列，这些元素都服从一条或多条规则。List必须按照插入的顺序保存元素，Set不能有重复。Queue按照排队顺序规则来确定对象产生的顺序（通常与它们被插入的顺序相同）。

2）Map。一组成对的“键值对”对象，可以用键来查找值。ArrayList允许你使用数字来查找值，它将数字与对象关联在一起。映射表使用一个对象来查找某个对象，它也被称为“关联数组”，或者被称为字典。

8.2 List

有两种类型的List：

基本的ArrayList，它长于随机访问元素，但是在List的中间插入和移除元素时较慢。

LinkedList，它通过代价较低的在List中间进行插入和删除操作，提供了优化的顺序访问。LinkedList在随机访问方面相对比较慢，但是它的特性集较ArrayList更大。

8.3 迭代器

迭代器（一种设计模式）是一个对象，它的工厂是遍历并选择序列中的对象，而不必知道或关系该序列底层的结构。迭代器通常被称为轻量级对象：创建它的代价小。Java的Iterator只能单向移动，只能：

1.使用方法Iterator（）要求容器返回一个Iterator。Iterator将准备好返回序列的第一个元素。

2.使用next（）获得序列中的下一个元素。

3.使用hasNext（）检查序列中是否还有元素。

4.使用remove（）将迭代器新近返回的元素删除。

8.3.1 ListIterator

ListIterator是一个更强大的Iterator子类型，它只能用于各种List类的访问。尽管Iterator只能向前移动，但是ListIterator可以双向移动。它还可以产生相对于迭代器在列表中指向的当前位置的前一个和后一个元素的索引，并且可以使用set（）方法替换它访问过的最后一个元素。可以调用listIterator（）方法产生一个指向List开始处的ListIterator，并且还可以通过调用ListIterator（n）方法创建一个一开始就指向列表索引为n的元素处的ListIterator。

8.4 Stack

栈通常指后进先出（LIFO）的容器。因为最后压入栈的元素，第一个弹出栈。

LinkedList具有能够直接实现栈所有功能的方法，因此可以直接将LinkedList作为栈使用。

8.5 Set

Set不保存重复的元素。Set最常使用的是测试归属性，可以很容易地询问某个对象是否在某个Set中。正因如此，查找就成为了Set中最重要的操作，通常会选择一个HashSet的实现，它专门对快速查找进行了优化。

Set具有与Collection完全一样的接口，因此没有任何额外的功能，不像前面有两个不同的List。实际上Set就是Collection，只是行为不同（这是继承与多态思想的典型应用：表现不同的行为）。Set是基于对象的值来确定归属性。

8.6 Queue

队列是一个典型的先进先出（FIFO）的容器。即从容器的一端放入事物，从另一端取出，并且事物放入容器的顺序与取出的顺序是相同的。队列常被当做一种可靠的将对象从程序的某个区域传输到另一个区域的途径。队列在并发编程中特别重要，因为客运安全地将对象从一个任务传输给另一个任务。

LinkedList提供了方法以支持队列的行为，并且它实现了Queue接口，因此LinkedList可以用作Queue的一种实现，提供将LinkedList向上转型为Queue。

8.6.1 PriorityQueue

先进先出描述了最典型的队列规则。队列规则是指在给定一组队列中的元素的情况下，确定下一个弹出队列的元素的规则。先进先出声明的是下一个元素应该是等待时间最长的元素。

优先队列声明下一个弹出元素时最需要的元素（具有最高的优先级）。

当在PriorityQueue上调用offer（）方法来插入一个对象时，最高对象会在队列中被排序。默认的排序将使用对象在队列中的自然排序，但可以通过提供自己的Comparator来修改这个顺序。PriorityQueue可以确保调用peek（），poll（）和remove（）方法时，获取元素将是队列中优先级最高的元素。

8.7 Collection和Iterator

Collection是描述所有序列容器的共性的跟接口，它可能会被认为是一个附属接口，即因为要表示其他若干个接口的共性而西湖村的接口。java.util.AbstractCollection类提供了Collection的默认实现，使得你可以创建AbstractCollection的子类型，而其中没有不必要的代码重复。

使用接口的一个理由是它可以使我们能够创建更通用的代码。针对接口而非具体实现来编写代码，可以应用于更多的对象类型。如果编写的方法将接受一个Collection，那么该方法就可以应用于任何实现Collection的类，这也使一个新类可以选择去实现Collection接口，以便我的方法可以使用它。在Java中，即用迭代器而不是Collection来表示容器之间的共性。但是这两种方法绑定到一起，因为实现Collection就意味着需要通过Iterator（）方法。