集合入门介绍第一章——认识集合和Collection接口

今天介绍JavaSE中一个常用的工具——集合，在介绍前，先看看一张集合框架关系图，我将集合中常用的接口和实现类做类标志，让刚入门的伙伴大概知道需要学习哪些常用的集合类，至于其他未作标记的接口或是实现类可以做个了解。

集合框架图如下：

先理一理其中的关系

集合中有两大总接口分别是Collection接口和Map接口。而Collection接口下有List和Set两个接口，实际上对于常用的集合类来说，我们只需学习List接口、Set接口和Map接口，大体上就足够了。

List接口的两个实现类：1、ArrayList（这个算是所有集合类中最常用的集合类，重点掌握）2、LinkList

Set接口的两个实现类：1、HashSet  2、TreeSet

Map接口的两个实现类：1、HashMap  2、TreeMap

有没有发现Set接口的两个实现类和Map接口的两个实现类很相似，都有Hash和Tree,这里可以先说Set接口底层的原理就是用Map接口实现的。

介绍到这，大家对集合中常用类有了一个名字上的印象和几者之间关系的认识。

简单的谈谈集合由来，我们都知道对象可以用来封装对象，但是要是对象也多了呢？
没有变化我们同样需要一个容器存储对象，而这个容器就是集合，集合是专门用来存储对象的类，这时集合的最大特点。有了这一层认识后，开始学习集合对象。

我们将集合定义为了存储对象的容器，既然是容器，就应该会操作容器中元素（容器中的对象的另一种叫法）的方法，再知道具体有哪些方法前，我们是不是可以自己推测出一些方法呢？

首先可以往容器中添加对象，是不是该有个添加的方法，Collection接口确实有提供添加的方法boolean add(Object obj),以此推测，应该会有删除方法：boolean remove(Object obj);判断方法：如判断是否为空boolean isEmpty()、判断是否包含某对象boolean contains(Object obj);获取集合对象中的方法：Iterator iterator()这个方法现在不了解没关系，我们现在只需知道这是一个获取集合对象的方法，所有的Collection对象都可以用这个方法获取集合中的元素；获取集合大小方法：int size()。

说到这基本把Collection接口中常用的方法讲完了，而List接口和Set接口又是继承Collection接口，同样包含父接口Collection这些常用方法，又将List接口和Set接口中的一些常用方法说完了，额，是不是太简单了，当然不是这样的，对象是千变万化的，只有一种容器是满足不了我们日常的需求，我们需要不同的容器应用在不同的场合中。因此才会有Set接口、List接口和Map接口等。而我们需要重点学习这些不同接口的自身的特点和应用场景。

概念有了，现在可以先来做个具体的例子。

 运行环境：JDK1.7   开发工具：Myeclipse10.7

新建一个java工程，定义一个CollectionTest1测试类。首先有一个问题：Collection是一个接口，它不能实例化为对象，这时需要选择一个它的实例类，我们就先选择最常用的ArrayList实现类来测试。具体代码如下：

package com.java.collection;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

/**
 * Collction集合常用方法测试
 */
public class CollectionTest1 {
    //创建Collection对象
    @SuppressWarnings("rawtypes")
    Collection  container = new ArrayList();
    /**
     * 添加对象（元素）
     */
    @SuppressWarnings("unchecked")
    public void addElement(){
        container.add("张三");
        container.add("李四");
        container.add("王五");
        System.out.println(container);
    }
    /**
     * 删除对象（元素)
     */
    public void deleteElement(){
        container.remove("张三");
        System.out.println(container);
    }

    /**
     * 判断对象（元素）
     */
    public void judgeElement(){
         System.out.println("是否包含王五" + container.contains("王五"));
         System.out.println("是否包含张三" + container.contains("张三"));

    }
    /**
     * 获取对象（元素）
     */
    @SuppressWarnings("rawtypes")
    public void getElement(){
        //第一种形式
        System.out.println("第一种获取元素方法");
        for(Iterator it = container.iterator(); it.hasNext();){
            System.out.print(it.next() + "\t");
        }
        System.out.println();

        //第二种形式
        Iterator it = container.iterator();
        System.out.println("第二种获取元素方法");
        while(it.hasNext()){
            System.out.print(it.next() + "\t");
        }
    }
    public static void main(String[] args) {
        CollectionTest1 ct1 = new CollectionTest1();
        //添加
        ct1.addElement();
        //删除
        ct1.deleteElement();
        //判断
        ct1.judgeElement();
        //获取
        ct1.getElement();
    }
}

测试结果如下：

有几个注意点：

1、控制台打印Collection对象和打印集合中的元素区别：
Collection对象
System.out.print(Collection对象);
它会以    [ 元素 ]   形式输出在控制台上，如上图

而
System.out.print(it.next());打印获取到的集合中元素，没有方括号。

2、获取集合中元素的两种形式

在此先说下Iterator接口
Iterator接口，之前在Collection基本方法中提起到，之前只是有了个初步了解，知道Iterator接口是用来获取集合中元素。接下来我们就简单介绍这个集合对象的特殊接口——迭代器。

对于迭代器我们不需要知道它详细的代码实现方法，可以肯定的是它底层涉及到了遍历的算法。需要了解的是：迭代器是在容器内部实现的，也就是说集合中的内部类实现类该接口。具体原因是因为每一个容器数据结构都不同，它必须依赖具体容器。每一种容器因为内部数据结构的不同，获取其中元素方法必然会有所不同。通过该方式可以不需要暴露容器对象内部细节。可以说，对使用容器的人而言，迭代器的具体实现不重要，只要通过容器获取该迭代器的实现对象即可获取容器中元素。

总结一下：
      1、迭代器是在Collection的内部类中被实现。
      2、无需关注迭代器具体实现，获取迭代器对象就可以使用了。
      3、通过迭代器获取集合元素，可隐藏集合对象的内部细节。

接下来再看迭代器的具体应用方法。

        //第一种形式
        for(Iterator it = container.iterator(); it.hasNext();){
            System.out.print(it.next() + "\t");
        }     

        //第二种形式
        Iterator it = container.iterator();
        System.out.println("第二种获取元素方法");
        while(it.hasNext()){
            System.out.print(it.next() + "\t");
        }

hasNext()用于判断集合中是否有元素
next()用于获取集合中元素

此处有两种遍历方式，一种是for循环，另一种是while循环。两者各有优缺点，for循环有点是限定类Iterator对象的访问，在for循环结束后Iterator对象所占用内存便被释放，缺点：可读性差。while循环再循环外定义Iterator对象，循环结束后，Iterator对象依然存储，优点：可读性好点。两者遍历方式while()循环应用较多。