在不使用 getEntry 的情况下在 java 中为链表创建迭代器答案

【问题标题】：Creating an iterator for Linked List in java without using getEntry在不使用 getEntry 的情况下在 java 中为链表创建迭代器
【发布时间】：2014-11-15 03:24:01
【问题描述】：

我正在尝试创建一个适用于linkedList 的迭代器。我已经创建了我认为应该可以正常工作的链接列表，但现在我需要帮助来创建迭代器。我试图让它比简单地使用带有 for 循环的 getEntry() 更快，每次增加一个，因为使用该方法意味着我必须遍历每个元素的链表。我试图比这更快地解决它，但不知道从哪里开始。我知道我需要创建 next 和 hasext 方法，但不知道如何创建。还卡在构造函数和实例方法上。

这是我目前的代码：

import java.util.NoSuchElementException;


public class SListIterator<T>
{
    private Node firstNode;
    private int numberOfEntries;

    public SListIterator()
    {
        firstNode = null;
        numberOfEntries = 0;
    }

    public void addToFirst(T aData)
    {
        firstNode = new Node(aData, firstNode);
        numberOfEntries++;
    }

    public T getEntry(int givenPosition)
    {
        T result = null;

        if((givenPosition >= 1) && (givenPosition <= numberOfEntries))
        {
            result = (getNodeAt(givenPosition)).data;
        }

        return result;
    }

    private Node getNodeAt(int givenPosition)
    {
        Node currentNode = firstNode;

        for(int counter = 1; counter < givenPosition; counter++)
        {
            currentNode = currentNode.next;
        }

        return currentNode;
    }

    public Iterator<T> getIterator()
    {
        // TO DO        
    }

    private class IteratorForSList implements Iterator<T>
    {
        // instance variable for IteratorForSList       


        private IteratorForSList()
        {
            // constructor
        }

        public boolean hasNext()
        {
            // need help
        }

        public T next()
        {
            // need help
        }

        public T remove()
        {
            throw new UnsupportedOperationException("remove() is not supported by this iterator");
        }
    }

    private class Node
    {
        private T data;
        private Node next;

        private Node(T aData, Node nextNode)
        {
            data = aData;
            next = nextNode;
        }
    }
}

【问题讨论】：

标签： java iterator

【解决方案1】：

你的迭代器只需要知道你的链表中的当前节点：

public Iterator<T> getIterator() {
  return new IteratorForSList(firstNode);
}

private class IteratorForSList implements Iterator<T> {
  private Node currentNode;

  private IteratorForSList(Node list) {
    currentNode = list;
  }

  public boolean hasNext() {
    return currentNode != null;
  }

  public T next() {
    T result = currentNode.data;
    currentNode = currentNode.next;
    return result;
  }

  public void remove() {
    throw new UnsupportedOperationException(
        "remove() is not supported by this iterator");
  }
}

【讨论】：

【解决方案2】：

为什么不用java.util.LinkedList？它有一个返回迭代器的迭代器方法。

import java.util.Iterator;
import java.util.LinkedList;


public class SListIterator{
    public static void main(String[] args){
        LinkedList<Integer> list = new LinkedList<Integer>();
        list.add(0);
        list.add(1);
        list.add(2);
        list.add(3);

        Iterator<Integer> iter = list.iterator();
        while(iter.hasNext()){
            System.out.println(iter.next());
        }
    }
}

【讨论】：