Java 集合框架小结

Java 集合框架(Java Collections Framework,JCF),它主要由一组用来操作对象的接口组成的.
集合接口有如下几种:
Collection接口:定义了存取一组对象的方法,其子接口Set和List分别定义了存储方式
Set接口:Set中的数据对象没有顺序且不可以重复
List接口:List中的数据对象有顺序且可以重复
Map接口定义了存储"键(key)-值(value)映射对"的方法

一 Collection接口中所定义的方法:
boolean add(E e)
          确保此 collection 包含指定的元素（可选操作）。
boolean addAll(Collection<? extends E> c)
          将指定 collection 中的所有元素都添加到此 collection 中（可选操作）。
void clear()
          移除此 collection 中的所有元素（可选操作）。
boolean contains(Object o)
          如果此 collection 包含指定的元素，则返回 true。
boolean containsAll(Collection<?> c)
          如果此 collection 包含指定 collection 中的所有元素，则返回 true。
boolean equals(Object o)
          比较此 collection 与指定对象是否相等。
int hashCode()
          返回此 collection 的哈希码值。
boolean isEmpty()
          如果此 collection 不包含元素，则返回 true。
Iterator<E> iterator()
          返回在此 collection 的元素上进行迭代的迭代器。
boolean remove(Object o)
          从此 collection 中移除指定元素的单个实例，如果存在的话（可选操作）。
boolean removeAll(Collection<?> c)
          移除此 collection 中那些也包含在指定 collection 中的所有元素（可选操作）。
boolean retainAll(Collection<?> c)
          仅保留此 collection 中那些也包含在指定 collection 的元素（可选操作）。
int size()
          返回此 collection 中的元素数。
Object[] toArray()
          返回包含此 collection 中所有元素的数组。
<T> T[] toArray(T[] a)
          返回包含此 collection 中所有元素的数组；返回数组的运行时类型与指定数组的运行时类型相同。

二 Iterator接口
所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象
Iterator对象称作迭代器,用以方便的实现对容器内元素的遍历操作.
Iterator接口定义了如下方法:
boolean hasNext()
          如果仍有元素可以迭代，则返回 true。
E next()
          返回迭代的下一个元素。
void remove()
          从迭代器指向的 collection 中移除迭代器返回的最后一个元素（可选操作）。
下面举例说明Collection和迭代器的一些常见用法:

/**
 * 测试Collection接口中方法的常见用法
 * 测试迭代器的简单用法
 */
package com.basic.collection;

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

/**
 * @author johnston678
 *
 * @version 2009-05-06
 */
public class TestCollection {

 /**
  * @param args
  */
 public static void main(String[] args) {
  
  Collection c = new HashSet();
  c.add("hello");
  //c.add(new Integer(100));
  System.out.println(c.size());
  c.remove("hello");
  System.out.println(c);
  c.add("Tom");
  c.add("Jack");
  Iterator i = c.iterator();
  while (i.hasNext()) {
   //next()返回值为Object类型,需要转换为相应的类型
   String str = (String) i.next();
   System.out.println(str);
  }
 }

}

三 Set接口
Set接口是Collection的子接口,Set接口没有提供额外的方法,但实现Set接口的容器类中的元素是没有顺序的,而且不可以重复
Set容器可以与数学中的"集合"的概念相对应.JDK API中所提供的Set容器类常见的有:HashSet,TreeSet等
四 List接口
List接口是Collection的子接口,实现List接口的容器类中的元素是有顺序的,而且可以重复.List容器中的元素都对应一个整数型
的序号记载其在容器中的位置,可以根据序号存取容器中的元素.JDK API所提供的List容器类常见有:ArrayList,LinkedList等
五 Collections类
类java.util.Collections提供了在 collection 上进行操作或返回 collection 的静态方法.
常用方法:
public static <T extends Comparable<? super T>> void sort(List<T> list)根据元素的自然顺序 对指定列表按升序进行排序
public static void reverse(List<?> list)反转指定列表中元素的顺序。
public static <T> int binarySearch(List<? extends Comparable<? super T>> list,T key)使用二分搜索法搜索指定列表，以获得指定对象。
public static <T> void copy(List<? super T> dest,List<? extends T> src)将所有元素从一个列表复制到另一个列表
六 Comparable接口
public interface Comparable<T>此接口强行对实现它的每个类的对象进行整体排序
常见方法:
int compareTo(T o)比较此对象与指定对象的顺序
七 Map接口
实现Map接口的类用来存储健-值对.Map接口的实现类有HashMap和TreeMap等.Map类中存储的键-值对通过键来标识,所以键值不能重复
常用方法有:
V get(Object key)返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
V put(K key,V value)将指定的值与此映射中的指定键关联（可选操作）。
V remove(Object key)如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。
boolean containsKey(Object key)如果此映射包含指定键的映射关系，则返回 true。
boolean containsValue(Object value)如果此映射将一个或多个键映射到指定值，则返回 true。
int size()返回此映射中的键-值映射关系数
boolean isEmpty()如果此映射未包含键-值映射关系，则返回 true。
void putAll(Map<? extends K,? extends V> m)从指定映射中将所有映射关系复制到此映射中（可选操作）。
void clear()从此映射中移除所有映射关系（可选操作）。
举例说明以上类和接口的常见用法:

/**
 * 测试常用集合类的用法
 */
package com.basic.collection;

import java.util.Collections;
import java.util.HashMap;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Set;

/**
 * @author Administrator
 * 
 * @version 2009-05-06
 */
public class TestExample {

 /**
  * @param args
  */
 public static void main(String[] args) {  
  //Set接口的常见方法应用
  Set s = new HashSet();
  s.add("hello");
  s.add("world");
  s.add(new Integer(100));
  s.add("hello"); //相同的元素不会被加入
  System.out.println(s);
  
  //List接口的常见方法应用
  List l1 = new LinkedList(); //下标从0开始
  for (int i=0; i<=5; i++) {
   l1.add("a"+i);
  }
  l1.add(3,"a100");
  l1.set(6, "a200");
  l1.remove(1);
  
  //Collections类的常见方法应用
  Collections.shuffle(l1); //随机排列
  Collections.sort(l1); //排序
  Collections.reverse(l1); //逆续
  Collections.sort(l1); //排序
  System.out.println(Collections.binarySearch(l1,"a2")); //折半查找,必须先对集合升序排序才可以进行折半查找
  
  //Map接口的常见访求应用
  Map m1 = new HashMap();
  Map m2 = new HashMap();
  m1.put("one", new Integer(1));
  m1.put("two", new Integer(2));
  m1.put("three", new Integer(3));
  m2.put("A", new Integer(1));
  m2.put("B", new Integer(2));
  System.out.println(m1.size());
  System.out.println(m1.containsKey("one"));
  System.out.println(m2.containsValue(new Integer(1)));
  if (m1.containsKey("two")) {
   int i = ((Integer) m1.get("two")).intValue();
   System.out.println(i);
  }  
  Map m3 = new HashMap(m1);  
  m3.putAll(m2);
  System.out.println(m3);  
 }

}