迭代器模式(Iterator DP)的定義是:提供一種方式來(lái)順序地訪問(wèn)聚合(aggregate)里的對(duì)象而不需暴露其底層的表現(xiàn)(原文:Provide a way to access the elements of an aggregate object sequentially without exposing its underlying representation)。
也就是說(shuō),迭代器模式是對(duì)遍歷的封裝,調(diào)用該接口的方法不需要知道元素是怎么來(lái)的,也不需要這些元素在其原來(lái)的地方是以什么形式存在的鞋拟。
迭代器模式有很明顯的解耦意圖,符合最少知識(shí)原則羊始。
Java里面有Iterator接口帮匾。事實(shí)上,以前的是Enumeration宵蛀。
代碼:
對(duì)象Item以及配套的枚舉:
/**
*
* Item
*
*/
public class Item {
private ItemType type;
private String name;
public Item(ItemType type, String name) {
this.setType(type);
this.name = name;
}
@Override
public String toString() {
return name;
}
public ItemType getType() {
return type;
}
public final void setType(ItemType type) {
this.type = type;
}
}
/**
*
* ItemType enumeration
*
*/
public enum ItemType {
ANY, WEAPON, RING, POTION
}
Item迭代器接口:
/**
*
* ItemIterator interface.
*
*/
public interface ItemIterator {
boolean hasNext();
Item next();
}
寶箱類(lèi)昆著,是Item的集合:
/**
*
* TreasureChest, the collection class.
*
*/
public class TreasureChest {
private List<Item> items;
/**
* Constructor
*/
public TreasureChest() {
items = new ArrayList<>();
items.add(new Item(ItemType.POTION, "Potion of courage"));
items.add(new Item(ItemType.RING, "Ring of shadows"));
items.add(new Item(ItemType.POTION, "Potion of wisdom"));
items.add(new Item(ItemType.POTION, "Potion of blood"));
items.add(new Item(ItemType.WEAPON, "Sword of silver +1"));
items.add(new Item(ItemType.POTION, "Potion of rust"));
items.add(new Item(ItemType.POTION, "Potion of healing"));
items.add(new Item(ItemType.RING, "Ring of armor"));
items.add(new Item(ItemType.WEAPON, "Steel halberd"));
items.add(new Item(ItemType.WEAPON, "Dagger of poison"));
}
ItemIterator iterator(ItemType itemType) {
return new TreasureChestItemIterator(this, itemType);
}
/**
* Get all items
*/
public List<Item> getItems() {
List<Item> list = new ArrayList<>();
list.addAll(items);
return list;
}
}
寶箱的迭代器:
/**
*
* TreasureChestItemIterator
*
*/
public class TreasureChestItemIterator implements ItemIterator {
private TreasureChest chest;
private int idx;
private ItemType type;
/**
* Constructor
*/
public TreasureChestItemIterator(TreasureChest chest, ItemType type) {
this.chest = chest;
this.type = type;
this.idx = -1;
}
@Override
public boolean hasNext() {
return findNextIdx() != -1;
}
@Override
public Item next() {
idx = findNextIdx();
if (idx != -1) {
return chest.getItems().get(idx);
}
return null;
}
private int findNextIdx() {
List<Item> items = chest.getItems();
boolean found = false;
int tempIdx = idx;
while (!found) {
tempIdx++;
if (tempIdx >= items.size()) {
tempIdx = -1;
break;
}
if (type.equals(ItemType.ANY) || items.get(tempIdx).getType().equals(type)) {
break;
}
}
return tempIdx;
}
}
測(cè)試:
public static void main(String[] args) {
TreasureChest chest = new TreasureChest();
ItemIterator ringIterator = chest.iterator(ItemType.RING);
while (ringIterator.hasNext()) {
LOGGER.info(ringIterator.next().toString());
}
LOGGER.info("----------");
ItemIterator potionIterator = chest.iterator(ItemType.POTION);
while (potionIterator.hasNext()) {
LOGGER.info(potionIterator.next().toString());
}
LOGGER.info("----------");
ItemIterator weaponIterator = chest.iterator(ItemType.WEAPON);
while (weaponIterator.hasNext()) {
LOGGER.info(weaponIterator.next().toString());
}
LOGGER.info("----------");
ItemIterator it = chest.iterator(ItemType.ANY);
while (it.hasNext()) {
LOGGER.info(it.next().toString());
}
}
}
TreasureChest有給出一個(gè)ItemType來(lái)獲得對(duì)應(yīng)的寶箱迭代器的函數(shù),外部可以通過(guò)這個(gè)函數(shù)來(lái)得到迭代器然后進(jìn)行迭代术陶。