模擬集合的Iterator

2021-07-13 23:44:51 字數 916 閱讀 5667

這是乙個自定義的鍊錶集合,來模擬集合中的iterator這個迭代器,具體**如下。

節點類:

package com.qbd.duan.iterator;

public class node

public object getobject()

public void setobject(object object)

public node getnode()

public void setnode(node node)

}迭代器介面:

package com.qbd.duan.iterator;

public inte***ce iterator

集合抽象介面:

package com.qbd.duan.iterator;

public inte***ce collection

自定義鍊錶類:

package com.qbd.duan.iterator;

public class linkendlist implements collection

last.setnode(node);

last=node;

size++;

}@override

public void remove(object o)

@override

public iterator iterator()

public class listiterator implements iterator

return true;

}@override

public object next()

iterator iterator=c.iterator();

while(iterator.hasnext())}}

Iterator遍歷有多級子集合的集合

文章的題目可能有點繞,舉乙個例子吧,我們想將乙個公司的所有員工的姓名列印出來,這個公司的員工分為不同的層級,有公司直接領導的高階員工,也有員工是在公司的 乙個子部門工作,還有的員工可能在乙個公司的子部門的子部門地下工作 乙個部門可能有直接領導的員工,也可能有多個子部門 這個公司的層級結構可能達到7 ...

集合框架方法和迭代器Iterator

集合框架中有兩大類介面 collection 和map conllection 有兩個子介面 list 和set list set 和map 通常稱為集合框架的三大類介面。區別 conllection 介面儲存一組不唯一 允許重複 無序的物件。list 介面繼承 conllection 介面,儲存一...

JDK原始碼閱讀 集合框架 Iterator介面

迭代器 iterator 模式,又叫做游標 cursor 模式。gof給出的定義為 提供一種方法訪問乙個容器 container 物件中各個元素,而又不需暴露該物件的內部細節。從定義可見,迭代器模式是為容器而生。很明顯,對容器物件的訪問必然涉及到遍歷演算法。你可以一股腦的將遍歷方法塞到容器物件中去 ...