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的一种变体,即可以实现排序功能的集合。