在 Java 中使用带有链表的迭代器

Question

我创建了一个名为“SList”的链表类，它允许创建一个空链表。 “insertFront”方法在列表的前面插入一个对象并增加大小。下面，在主类中，我创建了一个 SList 对象并向列表添加了两个字符串。我想打印这份清单。我尝试创建一个从 java.util 导入的迭代器对象，但编译器在“Iterator”下给了我一个红色下划线。为什么我会收到此错误？我应该如何打印这个链接列表？

public class SList 
{
private SListNode head;
private int size; //number of items in the list

public SList() //constructor, empty list
{
    head = null;
    size = 0;
}
public void insertFront(Object item)
{
    head = new SListNode(item, head);
    size++;
}

}

import java.util.*;

public class LinkMain 
  {
        public static void main(String[] args)
    {
    String apples = "apples";
    String oranges = "oranges";

    SList x = new SList();

    x.insertFront(apples);
    x.insertFront(oranges);

    Iterator iter = x.Iterator();






}

}

Answer 1

我对你的代码有点困惑。鉴于您当前的实现，没有任何方法可以从 SList 类返回 Iterator 对象。

如果您希望基于 Java Collections 框架进行实现，则应在代码中实现 Collection 接口，如下所示：

public class SList<E> implements Collection<E> {
    //override methods here
}

是参数化类型这使得你的类类型安全。如果实现 Collection 接口，则需要实现多个方法，其中一个方法将返回 Iterator。

如果您选择不使用 Java Collections 框架，也很容易做到，您只需要创建自己的所有方法即可。

可以在这里找到一个很棒的泛型教程（如果您不想使用集合框架）位于 Java 泛型教程页面

还可以在此处找到关于 Collections 框架的另一个精彩教程 集合的 Java 教程页面

玩得开心！