java中集合类

       在java里有一类东西与数组类似，也是有着特性的一组数（或是对象），叫做集合类。数组的长度在创建时已经确定了，但是有时候事先根本不知道长度是多少，比如做电子商务网站时，有个购物车程序，总不能用数组规定人家只能买5样东西吧，就是把长度定为10000 也不行，但可以使用集合类解决这个问题。

       集合类是放在java.util.*；这个包里。集合类存放的都是对象的引用，而非对象本身。集合类型主要有3种：set（集）、list（列表）、map（映射）和Queue（队列）。

    （1）Set

       集（set）是最简单的一种集合，它的对象不按特定方式排序，只是简单的把对象加入集合中，就像往口袋里放东西。对集中成员的访问和操作是通过集中对象的引用进行的，所以集中不能有重复对象。

    （2）List

       列表（List）的主要特征是其对象以线性方式，没有特定顺序，只有一个开头和一个结尾，当然，它与根本没有顺序的Set是不同的。

    （3）Map

       映射（Map），它里面的东西是键－值对（key-value）出现的。键值对是什么呢？举个例 子，比如查字典，用部首查字法。目录那个字就是键，这个字的解释就是值。键和值成对出现。

    （4）Queue

       在jdk5.0以前，通常的实现方式是使用java.util.List集合来模仿Queue.Queue的概念，通过把对象添加（称为enqueuing 的操作）到List的尾部（即Queue的后部）并通过从List的头部（即Queue的前部）提取对象而从 List中移除（称为dequeuing的操作）来模拟。需要执行先进先出的动作时，可以直接使用Queue接口。

       这4个东西，有时候功能还不太完善，需要有些子类继承它的特性。Set的子接口有TreeSet，SortedSet，List有ArrayList等，Map里有HashMap，HashTable等，Queue里面有BlockingQueue等。


set例子：

import java.util.*;

public class SetExample {
    public static void main(String[] args) {
        Set set = new HashSet();  //HashSet是Set的子接口

        set.add("one");
        set.add("second");
        set.add("3rd");
        set.add(new Integer(4));
        set.add(new Float(5.0F));
        set.add("second");
        set.add(new Integer(4));
        System.out.println(set);
    }
}

list例子：

import java.util.*;

public class ListExample {
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add("one");
        list.add("second");
        list.add("3rd");
        list.add(new Integer(4));
        list.add(new Float(5.0F));
        list.add("second");
        list.add(new Integer(4));
        System.out.println(list);
    }
}

queue例子：

import java.io.IOException;
import java.io.PrintStream;
import java.util.LinkedList;
import java.util.Queue;

public class QueueTester {
      public Queue<String> q; //发现了一个奇怪的语法，这个尖括号是泛型声明

    public QueueTester() {
        q = new LinkedList<String>();
    }

    public void testFIFO(PrintStream out) throws IOException {
        q.add("First");
           q.add("Second");
           q.add("Third");
           Object o;

        while ((o = q.poll()) != null) {
            out.println(o);
        }
    }

    public static void main(String[] args) {
        QueueTester tester = new QueueTester();

        try {
            tester.testFIFO(System.out);
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
}