java 背包、队列和栈

一、简介
许多基础数据类型都和对象的集合有关。具体来说，数据类型的值就是一组对象的集合，所有操作都是关于添加、删除或是访问集合中的对象;开发中最常用的三个基础数据类型有背包（Bag）、队列（Queue）和栈（Stack）。
而它们的不同之处在于删除或者访问对象的顺序不同。
二、背包
1､背包是一种不支持从中删除元素的集合数据类型——它的目的就是帮助用例收集元素并迭代遍历所有收集到的元素（用例也可以检查背包是否为空或者获取背包中元素的数量），迭代的顺序不确定且与用例无关。
2､要理解背包的概念，可以想象一个非常喜欢收集弹子球的人。他将所有的弹子球都放在一个背包里，一次一个，并且会不时在所有的弹子球中寻找某一颗拥有某种特点的弹子球。
3､使用Bag的API，用例可以将元素添加进背包并根据需要随时使用foreach语句访问所有的元素。用例也可以使用栈或是队列，但使用Bag可以说明元素的处理顺序不重要；下面代码框所示的Stats类是Bag的一个典型用例。

    public static  int[] readInts(String name){
        In in = new In(name);
        Queue<Integer> q = new Queue<Integer>()；
        while (!in.isEmpty()) {
            q.enqueue(in.readInt());
        }
        int N = q.size();
        int[] a =new int[N];
        for (int i = 0; i < N; i++) {
            a[i] = q.dequeue():
        }
        return a;
    }