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));
    }
}

　11、Map接口：

　　实现了Map接口的类用来存储键--值对，Map中存储的值通过键来标识，故而Map中的键不能重复。

　12、Map常用方法：

　　Object put(Object key, Object value):添加元素

　　Object get(Object key):取出键值key对应的value值

　　Object remove(Object key):移除键值key对应的value值

　　boolean containsKey(Object key):判断Map容器中是否存在键值key

　　boolean containsValue(Object value):判断Map容器中是否存在value值

　　int size():返回Map容器的长度

　　boolean isEmpty():判断Map容器是否为空

　　void clear():清空Map容器

　　对于JAVA容器这一章就总结到这里，对于自动打包和解包、泛型，由于文字描述的局限，就不再这里讨论了，如果你有好的理解，还望留言讨论。