Я создал LinkedList с LinkedListIterator, который реализует интерфейс Iterator<E>
.
Интерфейс имеет следующие функции:
Next();
hasNext();
Я пытаюсь перебрать свой LinkedList, используя функцию итератора, которая возвращает объект Iterator<E>
. Это моя функция:
public Iterator<E> iterator(int stop) {
if(size==0){
throw new UnsupportedOperationException("IMPLEMENT THIS METHOD");
}
Iterator<E> result = new LinkedListIterator();
for(int i = 0; i<stop; i++){
result.next();
}
return result;
}
У меня также есть тестовый класс, который запускает симуляцию Iterator:
public class TestLinkedList {
public static void main(String[] args) {
//StudentInfo.display();
LinkedList<Integer> xs;
final int MAX_SIZE = 5;
for (int stop = 0; stop<MAX_SIZE; stop++) {
for (int start = 0; start<=stop; start++) {
System.out.println("start="+start+", stop="+stop);
xs = new LinkedList<Integer>();
for (int i=0; i<MAX_SIZE; i++) {
xs.addLast(i);
}
System.out.println(xs);
Iterator<Integer> i = xs.iterator(stop);
while (i.hasNext()) {
System.out.println(i.next());
}
}
}
}
}
Это моя другая реализация итератора:
public Iterator<E> iterator(int start, int stop) {
if(size == 0){
throw new UnsupportedOperationException("IMPLEMENT THIS METHOD");
}
Iterator<E> result = new LinkedListIterator();
for(int i = start; i<stop; i++){
result.next();
}
return result;
}
Когда я запускаю симуляцию, я получаю результат:
start=0, stop=0
{0,1,2,3,4}
0
1
2
3
4
start=0, stop=1
{0,1,2,3,4}
1
2
3
4
start=1, stop=1
{0,1,2,3,4}
1
2
3
4
start=0, stop=2
{0,1,2,3,4}
2
3
4
start=1, stop=2
{0,1,2,3,4}
2
3
4
start=2, stop=2
{0,1,2,3,4}
2
3
4
start=0, stop=3
{0,1,2,3,4}
3
4
start=1, stop=3
{0,1,2,3,4}
3
4
start=2, stop=3
{0,1,2,3,4}
3
4
start=3, stop=3
{0,1,2,3,4}
3
4
start=0, stop=4
{0,1,2,3,4}
4
start=1, stop=4
{0,1,2,3,4}
4
start=2, stop=4
{0,1,2,3,4}
4
start=3, stop=4
{0,1,2,3,4}
4
start=4, stop=4
{0,1,2,3,4}
4
Когда я должен получить результат:
// start=0, stop=0
// {0,1,2,3,4}
// 0
// start=0, stop=1
// {0,1,2,3,4}
// 0
// 1
// start=1, stop=1
// {0,1,2,3,4}
// 1
// start=0, stop=2
// {0,1,2,3,4}
// 0
// 1
// 2
// start=1, stop=2
// {0,1,2,3,4}
// 1
// 2
// start=2, stop=2
// {0,1,2,3,4}
// 2
// start=0, stop=3
// {0,1,2,3,4}
// 0
// 1
// 2
// 3
// start=1, stop=3
// {0,1,2,3,4}
// 1
// 2
// 3
// start=2, stop=3
// {0,1,2,3,4}
// 2
// 3
// start=3, stop=3
// {0,1,2,3,4}
// 3
// start=0, stop=4
// {0,1,2,3,4}
// 0
// 1
// 2
// 3
// 4
// start=1, stop=4
// {0,1,2,3,4}
// 1
// 2
// 3
// 4
// start=2, stop=4
// {0,1,2,3,4}
// 2
// 3
// 4
// start=3, stop=4
// {0,1,2,3,4}
// 3
// 4
// start=4, stop=4
// {0,1,2,3,4}
// 4
Я не понимаю, чего мне не хватает в моей функции Iterator, может кто-нибудь помочь мне с этим?
start
- person Vivek Chavda   schedule 08.04.2017