Java集合类

    Java集合类提供了一些基本数据结构的支持，主要负责保存、盛装其他数据，因此又将集合类称为容器类。

Java集合类通常分为Set、List、Map和Queue四大体系。

Java的集合类主要由两个接口派生而来：Collection接口和Map接口。

13.2.1 集合与Collection API

Collection API 是Java中提供的有关集合的类库。Collection API中的接口和类主要包含在java.util包中。

1. 集合框架概述

所谓框架就是一个类库的集合，集合框架中包含了实现集合的接口与类。

集合类型可以归纳为三种：集（Set）、列表（List）和映射（Map）。

集（Set）：Set集合是无序集，Set集合中不区分元素的顺序，不允许出现重复的元素。

列表（List）：List集合是有序集，在List中元素的存储按照加入时的顺序排列，以索引的方式提供对元素的访问，且允许包含重复元素。

映射（Map）：映射中保存成对的“键-值”（Key-Value）信息，Key和Value均为对象，映射中不能包含重复的键（key），键（key）的排列是无序的，每个键最多只能映射一个值。 

2. Collection接口

List接口继承和扩展了Collection接口，List接口表示具有顺序的集合，其中可以包含重复元素。 

List接口的实现类主要有ArrayList、LinkedList、Vector和Stack类。

java.util.Collection接口定义了有关集合操作的普遍性方法。

（1） ArrayList类

ArrayList类以数组为数据结构实现了List接口，用于表述长度可变的数组列表。

(2)Vector向量

Vector类也实现了List接口，也用于表述长度可变的对象数组列表。

(3)与ArrayList的差别是：Vector是同步（线程安全）的，运行效率要低一些，主要用在多线程环境中；而ArrayList是不同步的，适合在单线程环境中使用。

3. Stack堆栈

java.util.Stack类继承了Vector类，对应数据结构中以“后进先出（Last in First out, LIFO）”方式存储和操作数据的线性表，即对象栈。

4. LinkedList队列

LinkedList的实现是一个双向链表。每个节点除含有元素外，还包含向前、向后的指针。

13.2.3  Iterator及Enumeration

Java提供一种方法访问容器（Container）对象中的各个元素，而又不需要暴露对象的内部细节，这就是Iterator（迭代器）。

所有的Collection元素都可以用Iterator迭代器来获取元素，Vector等类还可以用Enumeration迭代器来列举元素。

与Enumeration相比，Iterator可以采用remove()方法删除元素，而Enumeration没有此功能。所以Iterator功能更强，使用起来也更方便。

13.2.4  Map接口及Hashtable类

（1）Map接口及其实现类

Map接口提供将键映射至值的功能，每个键最多只能映射至一个值。

Map接口的实现类主要有HashMap、LinkedHashMap和TreeMap。

（2）HashMap与HashTable

13.2.5  Set接口及其实现类

Set接口的实现类的共同特点是不允许重复元素存在。

HashSet是无序集合的类，使用哈希表实现，因操作（查询、插入、删除等）速度快，比较适用于内容规模较大的元素。

TreeSet是有序的集合类，采用平衡二叉树的实现方式，操作速度较慢。它描述的是Set的一种变体，即可以实现排序功能的集合。