[Java集合]（一）概述

概述

　　Java集合类是一种特别常用的工具类，可用于存储数量不等的对象，并可以实现常用的数据结构，如栈、队列等，除此之外，Java集合还可用于保存具有映射关系的关联数组。

　　Java集合大致可分为Set、List、Queue和Map四种体系，其中Set代表无序、不可重复的集合，List代表有序、可重复的集合，Map代表具有映射关系的集合，Queue代表一种队列集合实现，如下图所示：

　　


　　

　　Java的集合类主要由两种接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口。下图分别是两种集合所包含的各种集合子类。

　　


　　



　　对于Set、List、Queue和Map四种集合，最常用的实现类分别是：HashSet、TreeSet、ArrayList、ArrayDeque、LinkedList和HashMap等实现类。

　　

Collection接口

Collection 接口是List、Set、Queue接口的父接口，定义了如下操作集合元素的方法：
1.1 boolean add(Object o)
向集合里添加一个元素，如果集合对象被添加操作改变则返回true；

1.2 boolean addAll(Collection c)
将指定 collection 中的所有元素都添加到此 collection 中，如果集合对象被添加返回true;

1.3 void clear()
移除此 collection 中的所有元素,将集合长度变为0；

1.4 boolean contains(Object o)
如果此 collection 包含指定的元素，则返回 true。

1.5 boolean containsAll(Collection<?> c)
如果此 collection 包含指定 collection 中的所有元素，则返回 true。

1.6 boolean equals(Object o)
比较此 collection 与指定对象是否相等。

1.7 int hashCode()
返回此 collection 的哈希码值。

1.8 boolean isEmpty()
如果此 collection 不包含元素，则返回 true。

1.9 Iterator<E> iterator()
返回一个Iterator对象，用于遍历集合里的元素；

1.10 boolean remove(Object o)
从此 collection 中移除指定元素的单个实例，如果存在的话返回true;

1.11 boolean removeAll(Collection c)
移除此 collection 中那些也包含在指定 collection 中的所有元素,如果存在的话返回true;

1.12 boolean retainAll(Collection c)
仅保留此 collection 中那些也包含在指定 collection 的元素,如果存在的话返回true;

1.13 int size()
返回此 collection 中的元素个数；

1.14 Object[] toArray()
该方法把集合转换成一个数组，所有的集合元素变成对应的数组元素；

　集合类就像容器，以上的各种方法就是添加对象、删除对象、清空容器、判断容器是否为空、计算容器大小等方法。

　

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;

public class CollectionTest {
public static void main(String[] args) {
Collection c = new ArrayList();
// 添加元素
c.add("孙悟空");
c.add(6);
// 输出集合元素个数
System.out.println("c的集合个数为：" + c.size());
// 移除指定元素
c.remove(6);
System.out.println("c的集合个数为：" + c.size());
// 判断集合是否包含某个元素
System.out.println("判断集合是否包含某个元素：" + c.contains("孙悟空"));
c.add("Java EE");
System.out.println("c的集合元素：" + c);
Collection books = new HashSet();
books.add("孙悟空");
books.add("Java讲义");
// c集合是否完全包含books集合
System.out.println("c集合是否完全包含books集合" + c.containsAll(books));
// 用c集合减去books集合里的元素
c.removeAll(books);
System.out.println("c的集合元素：" + c);
// 删除c集合里的所有元素
c.clear();
System.out.println("c的集合元素：" + c);
// books 集合里面只剩下c集合里也包含的元素
books.removeAll(c);
System.out.println("books的集合元素：" + books);
}
}

运行结果：
c的集合个数为：2
c的集合个数为：1
判断集合是否包含某个元素：true
c的集合元素：[孙悟空, Java EE]
c集合是否完全包含books集合false
c的集合元素：[Java EE]
c的集合元素：[]
books的集合元素：[Java讲义, 孙悟空]

Iterator接口

　　Iterator接口主要用于遍历（即迭代访问）Collection集合中的元素，Iterator对象也被称为迭代器。

　　使用 Iterator 对集合元素进行迭代时,并不是把集合元素本身传给迭代变量，而是把集合元素的值传给了迭代变量，所以修改迭代变量的值对集合元素本身没有任何影响。

　　

提供的方法：

1. boolean hasNext()如果仍有元素可以迭代，则返回 true。

2. Object next()返回迭代的下一个元素。

3. void remove()删除集合里上一次next方法返回的元素。

4. void forEachRemaining(Consumer action),该方法可用Lambda表达式来遍历集合元素。　

import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;

public class IteratorTest {
public static void main(String[] args) {
Collection books = new HashSet();
books.add("A书");
books.add("B书");
books.add("C书");
// 获取books集合对应的迭代器
Iterator it = books.iterator();
while (it.hasNext()) {
// it.next()返回的是一个对象类型，需要强制转换
String book = (String) it.next();
System.out.println(book);
if (book.equals("B书")) {
// 从集合中删除上一次next方法返回的元素
it.remove();
}
// book变量赋值，不会改变集合元素本身
book = "C书";
}
System.out.println(books);
}
}

除了上面的方法，也可以使用foreach循环遍历集合元素，比起Iterator更加简洁，同样集合不能被改变。

import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;

public class ForeachTest {
public static void main(String[] args) {
Collection books = new HashSet();
books.add("A书");
books.add("B书");
books.add("C书");
for(Object obj:books){
String book=(String)obj;
System.out.println(book);
if(book.equals("B书")){
books.remove(book);
}
}
System.out.println(books);
}
}

Error：java.util.ConcurrentModificationException

注意：

　　Iterator必须依附于Collection对象，若有一个Iterator对象，则必然有一个与之冠梁的Collection对象。Iterator提供了两个方法来迭代访问Collection集合里的元素，并可通过remove()方法来删除集合中上一个next()方法返回的集合元素。

参考链接： http://blog.csdn.net/meyoung01/article/details/15812895