背包实现

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

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

 

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