javase基础复习攻略《七》

　　容器是什么？通俗的讲容器指可以装其它东西的器皿，前面我们提到的数组便是容器的一种，容器的概念在JAVA中便可以理解为用来存储其它对象的器皿。本篇就让我们一起来认识一下JAVA为我们提供的容器类。

　1、容器API：

　　J2SDK提供的容器API位于java.util包内，容器API的类图结构如下图所示：

　2、JAVA容器的组成：

　　Collection接口——定义了存取一组对象的方法，其子接口Set和List分别定义了存取方式。Set中的数据对象没有顺序但不可以重复；List中的对象有顺序且可以重复，List又被细分为LinkedList和ArrayList，从名字上应该可以看出它的不同，LinkedList以链表的方式来存储数据，ArrayList则以数组的方式来存储数据。说完了Collection接口，下面我们看一下Map接口，Set和List都是单值存储，而Map则提供的是一种键值对的方式存储数据，键和值之间一一映射。

　3、Collection接口定义的方法：

　　int size():容器中对象的数目

　　boolean isEmpty():是否为空

　　void clear():清空

　　boolean contains(Object element):是不是包含element对象

　　boolean add(Object element):添加element的对象

　　boolean remove(Object element):移除element对象

　　Iterator iterator():返回一个Iterator对象，用于遍历容器中的对象

　　bollean containsAll(Collection c):是否包含c容器中的所有对象

　　boolean addAll(Collection c):把c容器中的所有对象添加到容器中

　　boolean removeAll(Collection c):从容器中移除C容器中存在的所有对象

　　boolean retainAll(Collection c):求当前的集合类与C容器的交集

　　Object[] toArray():把容器中的所有对象转换到对应的数组中

　4、Iterator接口：

　　所有实现了Collection接口的容器都有一个iterator方法，用于返回一个实现了Itertaor的对象。Iterator对象称为迭代器，用于方便的实现对容器中元素的遍历。

　5、Iterator接口的方法：

　　boolean hasNext():判断游标右边是否有元素

　　Object next():返回游标右边的元素，并将游标移动到下一个位置。

　　void remove():删除游标左边的元素，并将游标移动到下一个位置，该方法一次只能执行一次

public class Iter {/*** @param Interator接口*/public static void main(String[] args) {Collection coll = new HashSet();coll.add(new Integer(1));coll.add(new Integer(2));coll.add(new Integer(3));Iterator it = coll.iterator();while(it.hasNext()){//判断下一位置是否为空Integer i = (Integer) it.next();if(!i.equals(new Integer(1))){System.out.println(i);}else{it.remove();//移除
            }}}
}

　6、增强的for循环：

　　JAVA SDK1.5新增的一个方法，对于遍历array或Collection的时候相当简便。缺陷在于对于数组元素不能方便的访问下标值；对于集合与Iterator相比不能方便的删除容器中的元素。结论:除了简单的遍历和读取其中的内容外，不建议使用增强的for循环。使用方法：

public class test {/*** @param 增强for循环*/public static void main(String[] args) {Collection<String> coll = new ArrayList<String>();coll.add(String.valueOf("a"));coll.add(String.valueOf("b"));coll.add(String.valueOf("c"));for(String str : coll){System.out.println(str);}}
}

　7、Set接口：

　　Set接口是Collection接口的子接口，Set接口没有提供额外的方法，但实现了Set接口的容器类中的元素是没有顺序，并且不可以重复的。Set容器类似于数学中集合的概念，J2SDK API中所提供的Set容器类有HashSet和TreeSet等。

public class test {/*** @param Set接口*/public static void main(String[] args) {Collection coll = new HashSet();coll.add("hello");coll.add("word");coll.add(new Integer(100));System.out.println(coll);}
}

　8、List接口：

　　List接口是Collection接口的子接口，List容器的中的元素没有顺序，可以重复。List容器中的元素都对应一个整型序号记载着其在容器中的位置。J2SDK API中所提供的List容器类有ArrayList和LinkList等。

　9、常用方法：

　　void sort(List)：对List中的元素进行排序

　　void shuffle(List)：对List中的元素进行随机排序

　　void reverse(List)：对List中的元素进行逆袭排序

　　void fill(List, Object)：用一个特定的对象重写List容器

　　void copy(List dest, List src)：将src容器中的元素拷贝到dest容器中

　　int binarySearch(List, Object)：对顺序的List容器，采用折半查找法寻找特定的对象

public class test {/*** @param List接口*/public static void main(String[] args) {List l1 = new LinkedList();List l2 = new LinkedList();for(int i=0; i<5; i++){l1.add(i+1);}for(int i=0; i<5; i++){l1.add('a');}System.out.println(l1);//原始顺序Collections.shuffle(l1);//随机排序
        System.out.println(l1);Collections.reverse(l1);//倒序排序
        System.out.println(l1);Collections.sort(l1);//排序    
        System.out.println(l1);System.out.println(Collections.binarySearch(l1, 3));//折半查找Collections.copy(l2, l1);//拷贝
        System.out.println(l2);}
}

　10、Comparable接口：

　　List容器中的元素可以进行排序，那么它是根据什么进行的排序呢？所有可以进行排序的类都实现了java.lang.Comparable接口，Comparable接口只有一个方法：public int CompareTo(Object obj);方法。返回值：0代表this==obj;正数代表this>obj;负数代表this<obj。实现了Comparable接口的类通过实现CompareTo方法从而定义该类对象的排序方法。对姓名排序的例子：

public class Name implements Comparable{/*** @param Comparable接口*/private String lastName;private String fastName;public String getLastName() {return lastName;}public void setLastName(String lastName) {this.lastName = lastName;}public String getFastName() {return fastName;}public void setFastName(String fastName) {this.fastName = fastName;}public int compareTo(Object arg0) {Name name = (Name)arg0; int lastCmp = lastName.compareTo(name.lastName);return (lastCmp!=0 ? lastCmp : fastName.compareTo(name.fastName));}
}