Java Bag模型模拟
生活随笔
收集整理的這篇文章主要介紹了
Java Bag模型模拟
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
//背包節(jié)點(diǎn)類(布袋節(jié)點(diǎn)類)
public class BagNode<Item>{Item item; //參數(shù)BagNode next; //下一個(gè)背包節(jié)點(diǎn);
}
import java.util.Iterator;//定義泛型背包類 public class Bag<Item> implements Iterable<Item> {//0定義私有的成員變量;private BagNode first;//1.定義添加背包項(xiàng)方法;public void add(Item item){BagNode oldFirst=first;first.item=item;first.next=oldFirst;}@Overridepublic Iterator<Item> iterator() {return new BagIterator();}//定義私有的內(nèi)部類;private class BagIterator implements Iterator<Item>{BagNode node=first;//定義背包第一個(gè)節(jié)點(diǎn)是first@Overridepublic boolean hasNext() {return node.next!=null;}@Overridepublic Item next() {Item item=(Item)node.item;node=node.next;return item;}@Overridepublic void remove() {//背包數(shù)據(jù)結(jié)構(gòu)不存在刪除方法,所以去掉該方法的定義。 }}}
import java.util.Iterator;//定義泛型背包類 public class Bag<Item> implements Iterable<Item> {//0定義私有的成員變量;private BagNode first;//1.定義添加背包項(xiàng)方法;public void add(Item item){BagNode oldFirst=first;first.item=item;first.next=oldFirst;}@Overridepublic Iterator<Item> iterator() {return new BagIterator();}//定義私有的內(nèi)部類;private class BagIterator implements Iterator<Item>{BagNode node=first;//定義背包第一個(gè)節(jié)點(diǎn)是first@Overridepublic boolean hasNext() {return node.next!=null;}@Overridepublic Item next() {Item item=(Item)node.item;node=node.next;return item;}@Overridepublic void remove() {//背包數(shù)據(jù)結(jié)構(gòu)不存在刪除方法,所以去掉該方法的定義。 }}}
附上:R
總結(jié)
以上是生活随笔為你收集整理的Java Bag模型模拟的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 跨平台APP JQuery Mobile
- 下一篇: Java 冒泡排序实现及口诀