java Collection用法

支持类集的接口如下：
Collection
List
Set
SortedSet
Comparator 定义两个对象如何比较
Iterator 枚举类集中的对象
ListIterator枚举类集中的对象
Collection接口（省略常用的方法）
Boolean add(Object obj) 添加一个Object元素
boolean addAll(Collection c)
boolean contains(Object obj) 判断obj是否是调用类集的一个元素（属于）
boolean containsAll(Collection c) 判断c是否是调用类集的子集（包含）
boolean equals(Collection c) 判断c是否与调用类集相等
int hashCode() 返回调用类集的hash码
Iterator iterator() 返回调用类集的迭代程序
boolean removeAll(Collection c) 从调用类集中去掉所有c中包含的元素（差集）
boolean retainAll(Collection c) 从调用类集中去掉包含在c中以外的元素（补集）
Object[] toArray() 返回类集的元素组成的数组

Void clear()
boolean isEmpty()
int size()
类集包含一个add(Object obj)方法，因此可以包含任意Object数据，但是不能直接存储：int，char,Double等数据。可以使用下面的方法实现：
ArrayList a=new ArrayList();
a.add(new Integer(1));
a.add(new Integer(2));
……

当类集不能被修改时，可能引发 UnsupportedOperationException异常。企图将一个不兼容的对象加入到一个类集中时可能引发ClassCastException异常。

List接口（从Collection继承而来，使用基于0的下标）
void add(int index,Object obj) 插入点以后的元素将后移
boolean addAll(int index,Collection c) 如果调用列表改变了，返回true,否则返回false
Object get(int index)
int indexOf(Object obj) 返回obj对象在列表中的索引，不存在返回-1
int lastIndexOf(Object obj) 返回obj在列表中的最后一个实例的下标，不存在返回-1
ListIterator listIterator()
ListIterator listIterator(int index) 返回index开始的迭代程序
Object set(int index,Object obj) 对列表index处的值进行修改
List subList(int start,int end) 从start到end-1


Set接口（从Collection派生，没有定义新的方法）
Set不允许有重复的元素。
对Set调用add（Object obj）方法，如果obj已经存在集合中，将返回false。

SortedSet接口
Comparator comparator() 返回调用排序集合的比较函数，如果改集合使用自然顺序，则返回null
Object first() 返回被排序集合的第一个元素
SortedSet headSet(Object end) 返回一个包含小于end元素的SortedSet
Object last() 返回调用排序集合的最后一个元素
SortedSet subSet(Object start,Object end) 包括从start到end-1
SortedSet tailSet(Object start) 返回包含大于等于start的元素


ArrayList扩展AstractList类，并执行List接口。ArrayList支持动态长度的数组。
LinkList扩展了AbstractSequentialList，执行List接口。提供连接列表。
HashSet扩展AbstractSet实现Set接口，元素没有顺序。对于大集合提供常量级基本操作。
TreeSet使用树来存储的Set，对象按升序存储。访问和检索非常快。

iterator实现Iterator接口或者ListIterator接口。
Iterator接口
boolean hasNext()
Object next() 如果没有下一个元素则引发NoSuchElementException异常。
void remove() 删除当前元素，如果试图在调用next()方法后调用remove()方法则引发IllegalStateException异常。



ListIterator接口
void add(Object obj) 将一个元素插入到当前元素之前，调用next()方法将返回该元素。
boolean hasNext()
boolean hasPrevious()
Object next() 如果不存在引发NoSuchElementException
int nextIndex() 如果不存在返回列表的大小
void remove()
void set(Object obj) 修改当前元素

public void test1() {
ArrayList al = new ArrayList();
for (int i = 1; i < 10; i++) {
al.add("ArrayList Element:" + i);
}
Iterator itr = al.listIterator();
while (itr.hasNext()) {
Object obj = itr.next();
System.out.println(obj);
}
}

public void test2() {
HashSet hs = new HashSet();
System.out.println("HashSet");
for (int i = 1; i < 10; i++) {
hs.add("HashSet Element:" + i);
}
Iterator itr = hs.iterator();
while (itr.hasNext()) {
Object obj = itr.next();
System.out.println(obj);
}
}

public void test3() {
TreeSet ts = new TreeSet();
System.out.println("TreeSet");
for (int i = 1; i < 10; i++) {
ts.add("TreeSet Element:" + i);
}
Iterator itr = ts.iterator();
while (itr.hasNext()) {
Object obj = itr.next();
System.out.println(obj);
}
}

public void test4()
{
HashMap hm=new HashMap();
for ( int i=0;i<10;i++)
{
hm.put("item"+i,"value"+i);
}

Set set=hm.entrySet();
Iterator itr=set.iterator();
while (itr.hasNext())
{
Map.Entry me=(Map.Entry)itr.next();
System.out.println(me.getKey()+";"+me.getValue());
}

hm.put("item5","modifyed value");
System.out.println(hm.get("item5") );

set=hm.entrySet();
itr=set.iterator();
while (itr.hasNext())
{
Map.Entry me=(Map.Entry)itr.next();
System.out.println(me.getKey()+";"+me.getValue());
}

}