背包实现

背包是一种不支持从中删除元素的集合数据类型，它的目的就是帮助用例手机元素并迭代遍历所有收集到的元素。理解背包的概念，可以想象一个非常喜欢收集弹子球的人，他将所有的弹子球都放在一个背包里，一次一个，并且会不时在所有的弹子球都放在一个背包里，一次一个，并且会不时在所有的弹子球中寻找某一颗拥有某种特点的弹子球。

import java.util.Iterator;
public class Bag<Item> implements Iterable<Item>
{
private Node first;
private class Node
{
Item item;
Node next;
}
public void add(Item item)
{
Node oldfirst = first;
first = new Node();
first.item = item;
first.next = oldfirst;
}
public Iterator<Item> iterator()
{
return new ListIterator();
}
private class ListIterator implements Iterator<Item>
{
private Node current = first;
public boolean hasNext()
{
return current != null;
}
public Item next()
{
Item item = current.item;
current = current.next;
return item;
}
}

public static void main(String[] args)
{
Bag<String> b = new Bag<String>();
b.add("aaa");
b.add("bbb");
b.add("ccc");
for(Iterator<String> iter=b.iterator();iter.hasNext()==true;)
{
System.out.println(iter.next());

}
}

}

输出

Ccc
Bbb
aaa
 
和栈如出一辙。不再做小结和分析。