揹包的典型用例

1、揹包

揹包是一种不支持从中删除元素的集合数据类型—它的目的就是帮助用例收集元素并迭代遍历所有收集到的元素（用例也可以检查揹包是否为空或者获取揹包中元素的数量）。迭代的顺序不确定且与用例无关。要理解揹包的概念，可以想象一个非常喜欢收集弹子球的人。他将所有的弹子球都放在一个揹包里，一次一个，并且会不时在所有的弹子球中寻找某一颗拥有某种特点的弹子球。使 用 Bag的 API，用例可以将元素添加进揹包并根据需要随时使用foreach语句访问所有的元素。用例也可以使用栈或是队列，但使用Bag可以说明元素的处理顺序不重要。图 1.3.1所示的Stats类是 Bag的一个典型用例。

public class Stats
{
    public static void main(String[] args)
    {
        Bag<Double> numbers = new Bag<Double>();
        
        while (!StdIn.isEmpty())
            numbers.add(StdIn.readDouble());//往揹包读取数据
        int N = numbers.size();

        double sum = 0.0;
        for (double x : numbers)//注意这个for循环的格式，x为numbers(0)到number(N-1)
            sum += x;
        double mean = sum/N;

        sum = 0.0;
        for(double x : numbers)
            sum += (x-mean)*(x-mean);
        double std = Math.sqrt(sum/(N-1));
        
        StdOut.printf("Mean: %.2f", mean);
        StdOut.printf("Std dev: %.2f\n", std);
        
    }
}