JAVA中集合基本操作

原文出自：http://www.cnblogs.com/CocoonFan/archive/2013/03/11/2953312.html

在编程的时候，常常需要集中存放多个数据。我们可以使用数组来存放这些数据，但是数组有一个缺点：数组的长度是不可变的，数组的空间开辟太大会造成浪费，开辟的空间太小又不够用。这时候就可以使用集合了。

　　为了保存数量不确定的数据和保存具有映射关系的数据，Java提供了集合类。所有的集合类都在 java.util包下。

　　Java的集合类主要由两个接口派生出：Collection和Map.这两个接口又包含了一些子接口或者实现类。

下图是java 集合体系

　　在Set和List接口是Collection派生出来的两个子接口，分别代表了无序集和有序集。
　　Map保存的每项数据都是key-value对，其中key是不可重复的，需要查阅Map中的值时总是根据key来获取。

 

下面列出了Collection定义的操作集合元素的方法：
　　· boolean add(Object)：确保容器能持有你传给它的那个参数。如果没有把它加进去，就返回false。
　　· boolean addAll(Collection)：加入参数Collection所含的所有元素。只要加了元素，就返回true。
　　· void clear()：清除容器所保存的所有元素。
　　· boolean contains(Object)：如果容器持有参数Object。
　　· boolean containsAll(Collection)：判断一个集合是否是另一个集合的子集。
　　· boolean isEmpty()：如果容器里面没有保存任何元素，就返回true。
　　· Iterator iterator()：返回一个可以在容器的各元素之间移动的Iterator。
　　· boolean removeAll(Collection)：集合的差。只要删过东西，就返回true。
　　· boolean retainAll(Collection)：只保存参数Collection所包括的元素（集合论中“交集”的概念）。如果发生过变化，则返回true。
　　· int size()：返回容器所含元素的数量。
　　· Object[] toArray()：返回一个包含容器中所有元素的数组。
　　· Object[] toArray(Object[] a)：返回一个包含容器中所有元素的数组，且这个数组不是普通的Object数组，它的类型应该同参数数组a的类型相同（要做类型转换）。

下面这个例子演示了常用的集合操作：

import java.util.ArrayList;import java.util.Collection;import java.util.HashSet;import java.util.Iterator;public class IteratorTest {    public static void main(String[] args) {        Collection collection = new ArrayList();                //添加元素        //虽然Java集合不能放基本类型的值，但Java 1.5之后增加了自动装箱拆功能        collection.add(100);        collection.add(new Boolean(false));        collection.add("Cocoon");        collection.add("Fan");        System.out.println("集合的大小：" + collection.size());                //用Iterator遍历        Iterator iterator = collection.iterator();        while(iterator.hasNext()){            System.out.println(iterator.next());        }        System.out.println();                //删除指定的元素        collection.remove(false);                //用foreach遍历集合        System.out.println("删除元素后集合的大小：" + collection.size());        for (Object object : collection) {            System.out.println(object);        }        System.out.println();                        Collection collection2 = new HashSet();        collection2.add("Cocoon");        collection2.add(100);                //判断一个集合是否为另一个集合的子集        System.out.println("collection2 是否为 collection的子集："                 + collection.containsAll(collection2));                //判断一个集合中是否包含某个元素        System.out.println("collection 是否包含 \"Cocoon\"字符串："                + collection.contains("Cocoon"));                //求两个集合的差 A-B        collection.removeAll(collection2);        System.out.println("collection - collection2 = " + collection);                //求两个集合的并：A+B        collection.addAll(collection2);        System.out.println("collection + collection2 = " + collection);                //求两个集合的∩： A∩B        collection.retainAll(collection2);        System.out.println("collection ∩ collection2 = " + collection);                //清空collection中所有的元素        collection.clear();        System.out.println("清空后collection的大小为：" + collection.size());        System.out.println("collection = " + collection);    }}

输出的结果：

集合的大小：4falseCocoonFan删除元素后集合的大小：3CocoonFancollection2 是否为 collection的子集：truecollection 是否包含 "Cocoon"字符串：truecollection - collection2 = [Fan]collection + collection2 = [Fan, 100, Cocoon]collection ∩ collection2 = [100, Cocoon]清空后collection的大小为：0collection = []

另外在使用Iterator接口遍历集合元素的时候常用到下面三个方法
　　　　· boolean hasNext():如果被迭代的集合元素还没有被遍历，则返回true
　　　　· Object next()：返回集合里的下一个元素
　　　　· void remove(): 删除集合里面上一次next方法返回的元素
　　实例见上面的19行代码。

　　在使用Iterator接口时应注意：
　　　　· Iterator仅用来遍历集合，它本身并不提供盛放对象的能力，如果需要创建Iterator对象，则应该有一个迭代的集合。
　　　　· Iterator对集合元素进行迭代时并不是把集合元素本身传给课迭代器，而是把集合元素的值传给了迭代变量，所以修改迭代变量的值并不会对集合元素本身产生影响。
　　　　· 当使用Iterator迭代访问Collection集合元素是，Collection集合里的元素不能被改变，只有通过Iterator的remove()方法删除上一次next方法返回的集合元素。
如在Iterator里面修改Collection集合里元素的值

//会报java.util.ConcurrentModificationException异常collection.remove(iterator.next());

则会报出java.util.ConcurrentModificationException异常。