【Java】对象容器——集合

概述

java.util包提供了丰富的集合接口和类。Java的集合类型分为Collection和Map，其中Collection有Set, Queue, List等子接口。
在Java SE中，以“List”为名称的类型有两个，即java.util.List和java.awt.List。下面介绍的List集合是前者，它是一个接口；而后者是一个用于图形用户界面 (GUI) 开发的类，它是一个图形界面中的组件。

List集合

List集合的特点：关心元素是否有序而不关心是否重复。
List接口的实现类有ArrayList和LinkedList，ArrayList基于动态数组数据结构实现，LinkedList基于链表数据结构实现。ArrayList访问速度优于LinkedList，且占用内存空间比较小。LinkedList在批量插入或删除数据时优于ArrayList。

1. List接口中常用方法

方法	描述
get(int index)	返回List集合中指定位置的元素
set(int index, Object element)	用指定元素替换List集合中指定位置的元素
add(Object element)	在List集合的尾部添加指定的元素（继承自Collection集合）
add(int index, Object element)	在List集合的指定位置插入指定元素
remove(int index)	移除List集合中指定位置的元素
remove(Object element)	如果List集合中存在指定元素，则从List集合中移除第一次出现的指定元素（继承自Collection集合）
clear()	从List集合中移除所有元素（继承自Collection集合）
isEmpty()	判断List集合中是否有元素，没有返回true，有返回false（继承自Collection集合）
contains(Object element)	判断List集合中是否包含指定元素，包含返回true，不包含返回false（继承自Collection集合）
indexOf(Object o)	从前往后查找List集合元素，返回第一次出现指定元素的索引，如果此列表不包含该元素，则返回-1
lastIndexOf(Object o)	从后往前查找List集合元素，返回第一次出现指定元素的索引，如果此列表不包含该元素，则返回-1
iterator()	返回迭代器 (Iterator) 对象，迭代器对象用于遍历集合（继承自Collection集合）
size()	返回List集合中的元素数，返回值是int类型（继承自Collection集合）
subList(int fromIndex, int toIndex)	返回List集合中指定的fromIndex（包括）和toIndex（不包括）之间的元素集合，返回值是List类型

2. 遍历集合

List集合的遍历有3种方法：通过for循环遍历，使用for-each循环遍历，使用迭代器遍历。
通过for循环遍历集合list：

for (int i = 0; i < list.size(); i++) {
    // statements
}

使用for-each循环遍历集合list：

for (Object item : list) {
    // statements
}

使用迭代器遍历集合list：

// import java.util.Iterator at the beginning of the program
Iterator it = list.iterator();
while (it.hasNext()) {
    Object item = it.next();
    // statements
}

Set集合

Set集合的特点：由无序的、不能重复的相同类型元素构成。
Set接口直接实现类主要是HashSet，它是基于散列表数据结构的实现。

1. 常用方法

方法	描述
add(Object element)	在Set集合的尾部添加指定的元素（继承自Collection集合）
remove(Object element)	如果Set集合中存在指定元素，则从Set集合中移除指定元素（继承自Collection集合）
clear()	从Set集合中移除所有元素（继承自Collection集合）
isEmpty()	判断Set集合中是否有元素，没有返回true，有返回false（继承自Collection集合）
contains(Object element)	判断Set集合中是否包含指定元素，包含返回true，不包含返回false（继承自Collection集合）
iterator()	返回迭代器 (Iterator) 对象，迭代器对象用于遍历集合（继承自Collection集合）
size()	返回Set集合中的元素数，返回值是int类型（继承自Collection集合）

2. 遍历集合

Set集合的遍历有2种方法：使用for-each循环遍历，使用迭代器遍历。因为Set集合中的元素无序，所以不能使用for循环进行遍历。
使用for-each循环遍历集合set：

for (Object item : set) {
    // statements
}

使用迭代器遍历集合set：

// import java.util.Iterator at the beginning of the program
Iterator it = set.iterator();
while (it.hasNext()) {
    Object item = it.next();
    // statements
}

Map集合

Map（映射）集合允许按照某个键来访问元素，它由键 (key) 集合和值 (value) 集合构成，其中键集合是Set类型，不能有重复的元素，值集合是Collection类型，可以有重复的元素。Map集合中的键和值是成对出现的。
Map接口直接实现类主要是HashMap，它是基于散列表数据结构的实现。

1. 常用方法

方法	描述
get(Object key)	返回指定键所对应的值，如果Map集合中不包含该键值对，则返回null
put(Object key, Object value)	指定键值对添加到集合中
remove(Object key)	移除键值对
clear()	移除Map集合中所有键值对
isEmpty()	判断Map集合中是否有键值对，没有返回true，有返回false
containsKey(Object key)	判断键集合中是否包含指定元素，包含返回true，不包含返回false
containsValue(Object value)	判断值集合中是否包含指定元素，包含返回true，不包含返回false
keySet()	返回Map中的所有键集合，返回值是Set类型
values()	返回Map中的所有值集合，返回值是Collection类型
size()	返回Map集合中键值对数

2. 遍历集合

Map集合遍历与List和Set集合不同，Map有两个集合，因此遍历过程可以只遍历键集合或值集合，也可以同时遍历。这些遍历过程都可以使用for-each循环和迭代器进行遍历。
使用for-each循环遍历集合map的键集合：

// import java.util.Set at the beginning of the program
Set keys = map.keySet();
for (Object key : keys) {
    // statements
}

使用迭代器遍历集合map的值集合：

// import java.util.Iterator and java.util.Collection at the beginning of the program
Collection values = map.values();
Iterator it = values.iterator();
while (it.hasNext()) {
    Object item = it.next();
    // statements
}