4 Java中的集合及应用

第4章 Java中的集合及应用数组是一个存放相同(或可兼容)类型数据的一个容器，但数组的特性是：大小固定，不能改变。

这样在创建时必须指明长度，因此在应用时会存在一定的限制。

如果事先不知道要存放数据的个数，或者需要一种比数组下标存取机制更灵活的方法时，此时就需要用到集合类。

本章将主要介绍以下内容：●集合的概念●Collection 接口●Iterator 接口●Set 接口●List 接口●Map 接口●Collections类4.1集合的概念1、Java中的集合概述集合是存放一组数据的容器，能够实现对数据的存储、检索和操纵。

集合的最大特点就是长度不固定，相对于长度固定的数组来说集合的应用就显得游刃有余。

集合的另一个特性就是：集合中必须存放对象。

2、Collection 接口想要尽可能以常规方式处理一组元素时，就使用这一接口。

该接口中定义了以方法：（1）单元素添加、删除操作：●boolean add(Object o):将对象添加给集合●boolean remove(Object o): 如果集合中有与o相匹配的对象，则删除对象o（2）查询操作：●int size() ：返回当前集合中元素的数量●boolean isEmpty() ：判断集合中是否有任何元素●boolean contains(Object o) ：查找集合中是否含有对象o●Iterator iterator() ：返回一个迭代器，用来访问集合中的各个元素（3）组操作：作用于元素组或整个集合●boolean containsAll(Collection c): 查找集合中是否含有集合c 中所有元素●boolean addAll(Collection c):将集合c 中所有元素添加给该集合●void clear(): 删除集合中所有元素●void removeAll(Collection c):从集合中删除集合c 中的所有元素●void retainAll(Collection c):从集合中删除集合c 中不包含的元素（4）Collection转换为Object数组：●Object[] toArray():返回一个内含集合所有元素的数组●Object[] toArray(Object[] a): 返回一个内含集合所有元素的数组。

返回的数组和参数a的类型相同。

此外，还可以把集合转换成其它任何类型的数组。

但是，不能直接把集合转换成基本数据类型的数组，因为集合必须持有对象。

以上所有方法在List和Map中均适用。

3、Collection 接口的应用示例package com.px1987.collection;import java.util.*;public class CollectionTest {public static void main (String[] args) {Collection c = new ArrayList();c.add ("hello"); // 可以放入不同类型的对象c.add (new Boolean(true));c.add (new Integer(100));System.out.println ("size" + c.size() + ": " + c);System.out.println ("contains: " + c.contains(new Integer(100)));System.out.println (c.remove(new Boolean(true)));System.out.println ("isEmpty: " + c.isEmpty());System.out.println("size" + c.size() + ": " + c);}}4.2 Iterator接口及应用1、Iterator 接口Collection 接口的iterator()方法返回一个Iterator对象。

Iterator接口方法能以迭代方式逐个访问集合中各个元素，并安全的从Collection 中除去适当的元素。

方法如下：●boolean hasNext(): 判断是否存在另一个可访问的元素●Object next(): 返回要访问的下一个元素。

如果到达集合结尾，则抛出NoSuchElementException异常。

●void remove(): 删除上次访问返回的对象。

本方法必须紧跟在一个元的访问后执行。

如果上次访问后集合已被修改，方法将抛出IllegalStateException。

“Iterator中删除操作对底层Collection也有影响。

”迭代器是故障快速修复（fail-fast）的。

这意味着，当另一个线程修改底层集合的时候，如果正在用Iterator 遍历集合，那么，Iterator就会抛出ConcurrentModificationException （另一种RuntimeException）异常并立刻失败。

3、Iterator接口的应用示例（1）应用示例一package com.px1987.collection;import java.util.ArrayList;import java.util.Collection;import java.util.Iterator;public class IteratorTest {public static void main(String[] args) {Collection c = new ArrayList();c.add(new Integer(1));c.add(new Integer(2));c.add(new Integer(3));c.add(new Integer(4));Iterator it = c.iterator();while (it.hasNext()) {Object tem = it.next(); //next()的返回值为Object类型，需要转换为相应类型System.out.println (((Integer)tem).intValue() + " ");}}}（2）应用示例二package com.px1987.collection;import java.util.*;public class IteratorTest1 {public static void main(String[] args) {Collection c = new ArrayList();c.add("good");c.add("morning");c.add("key");c.add("happy");for (Iterator it = c.iterator(); it.hasNext(); ) {String tem = (String) it.next();if (tem.trim().length() <= 3) {it.remove();}}System.out.println(c);}}4.3 Set 接口及各个实现类Set 接口继承Collection 接口，而且它不允许集合中存在重复项，也不会按照添加的顺序进行排序。

Set接口没有引入新方法。

下面以HashSet为例。

1、HashSet的使用――添加，删除，查找元素等基本操作的代码示例Set<String> set=new HashSet<String>(); //<String> 为泛型：约束该集合中只能放String型数据，适用于所有集合set.add("小王");set.add("小张");set.add("小张");set.add("小李");set.add("小赵");set.add("小孙"); //set.add(1); 不能接受整型System.out.println(set.size());System.out.println(set.contains("小王"));System.out.println(set.remove("小王"));System.out.println(set.isEmpty());2、HashSet的使用――转换成数组的示例Object[] array1=set.toArray();for(Object i:array1){ //遍历数组System.out.print((String)i);}String[] array2=new String[set.size()];set.toArray(array2);for(String i:array2){System.out.print(i);}3、HashSet的使用――添加或查找一个集合的示例Set<String> set1=new HashSet<String>();set1.add("1");set1.add("2");set1.add("3");set1.add("4");set1.add("5");set.addAll(set1);System.out.println(set.containsAll(set1));Iterator<String> iterator=set.iterator(); //遍历集合方法一，适用于Listwhile(iterator.hasNext()){System.out.print(iterator.next());}/* //遍历集合方法二for(String i: set){System.out.print(i);}*/4、Set 接口类型的集合的应用示例package com.px1987.collection;import java.util.*;public class SetTest {public static void main (String[] args) {Set s = new HashSet();s.add ("hello");s.add ("world");s.add (new Integer(4));s.add (new Double(1.2));s.add ("hello"); // 相同的元素不会在set中重复存在System.out.println (s);}}5、TreeSet集合的应用示例package com.px1987.collection;import java.util.*;public class TreeSetTest {public static void main (String[] args) {Set s = new TreeSet();s.add (new Integer(5)); s.add (new Integer(1));s.add (new Integer(4)); s.add (new Integer(2));s.add (new Integer(3)); s.add (new Integer(4));Iterator it = s.iterator();while (it.hasNext()) {Integer tem = (Integer) it.next();System.out.println (tem.intValue());}}}4.4 List 接口及各个实现类1、list接口的特点List 接口继承了Collection 接口,特点：●元素可以重复●按索引号进行排序（1）关于索引方面的操作如下：●void add(int index, Object element)：在指定位置index上添加元素element●boolean addAll(int index, Collection c)：将集合c的所有元素添加到指定位置index●Object get(int index)：返回List中指定位置的元素●int indexOf(Object o)：返回第一个出现元素o的位置，否则返回-1●int lastIndexOf(Object o)：返回最后一个出现元素o的位置，否则返回-1●Object remove(int index)：删除指定位置上的元素●Object set(int index, Object element)：用元素element取代位置index上的元素，并且返回旧的元素（2）List 接口不但以位置序列迭代的遍历整个列表，还能处理集合的子集：●ListIterator listIterator()：返回一个列表迭代器，用来访问列表中的元素●ListIterator listIterator(int index)：返回一个列表迭代器，用来从指定位置index开始访问列表中的元素●List subList(int fromIndex, int toIndex)：返回从指定位置fromIndex（包含）到toIndex（不包含）范围中各个元素的列表视图，对子列表的更改（如add()、remove() 和set() 调用）对底层List 也有影响。