給定一個(gè)迭代器類的接口，接口包含兩個(gè)方法：?next()?和?hasNext()。設(shè)計(jì)并實(shí)現(xiàn)一個(gè)支持?peek()?操作的頂端迭代器 -- 其本質(zhì)就是把原本應(yīng)由?next()?方法返回的元素?peek()?出來(lái)。

示例:

假設(shè)迭代器被初始化為列表?[1,2,3]。調(diào)用?next() 返回 1，得到列表中的第一個(gè)元素。 現(xiàn)在調(diào)用?peek()?返回 2，下一個(gè)元素。在此之后調(diào)用?next() 仍然返回 2。 最后一次調(diào)用?next()?返回 3，末尾元素。在此之后調(diào)用?hasNext()?應(yīng)該返回 false。

進(jìn)階：你將如何拓展你的設(shè)計(jì)？使之變得通用化，從而適應(yīng)所有的類型，而不只是整數(shù)型？

?

// Java Iterator interface reference: // https://docs.oracle.com/javase/8/docs/api/java/util/Iterator.html class PeekingIterator implements Iterator<Integer> {private Iterator<Integer> mIterator;private Integer next;public PeekingIterator(Iterator<Integer> iterator) {// initialize any member here.this.mIterator = iterator;}// Returns the next element in the iteration without advancing the iterator.public Integer peek() {if (next == null && mIterator.hasNext()) {next = mIterator.next();}return next;}// hasNext() and next() should behave the same as in the Iterator interface.// Override them if needed. @Overridepublic Integer next() {if (next == null) {return mIterator.next();} else {Integer temp = next;next = null;return temp;}}@Overridepublic boolean hasNext() {return next != null || mIterator.hasNext();} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/JAYPARK/p/10479669.html

總結(jié)

以上是生活随笔為你收集整理的力扣——顶端迭代器的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。