为什么我的迭代器 foreach 循环从不进入/执行？

Question

我在 toString() 方法中有一个 for-each 循环，它应该遍历通用 FIFO 队列中的元素（使用双向链表数据结构实现）并将队列中的项目连接到字符串 a 上，该字符串返回到 enqueue() 打印字符串，这是我的队列及其在 enqueue 调用后的内容的表示。我的问题是，为什么 for-each 根本没有被执行/输入？

我尝试插入 System.out.print("Hi");在 for-each 里面，它没有打印出来。所以我假设某些代码块阻碍了它正确执行。

// FIFOQueue is implemented using the structure double linked list (DLL)
// Generic, iterable
import java.util.Iterator;
import java.util.*;
public class FIFOQueueDLL<Item> implements Iterable<Item>{

    private Node first;
    private Node last;
    private int length = 0;

    // is the queue empty?
    public boolean isEmpty(){
        return length == 0;
    }

    private class Node{
    Item item;
    Node next;
    Node previous;
    }

    // add an item
    public void enqueue(Item n){
        Node newnode = new Node();
        newnode.item = n;
        if(isEmpty()){
            last = newnode;
        } else {
            first.previous = newnode;
        }
        newnode.next = first;
        first = newnode;
        length++;
        System.out.println(this);
    }

    // remove and return the least recently added item
    public Item dequeue(){
        if(isEmpty()){
            throw new NoSuchElementException();
        }
        Node t = last;
        if(first == last){
            first = null;
        } else {
            last.previous.next = null;
        }
        last = last.previous;
        t.previous = null;
        length--;
        System.out.println(this.toString(););
        return t.item;
    }

    public String toString(){
        String a = "123";
         for(Item item : this){
            a = a + item;
        }
        return a;
    }

    public Iterator<Item> iterator(){
        return new FIFOIterator();
    }

    private class FIFOIterator implements Iterator<Item>{

        // Declare attribute
        Node curr;

        // Set attribute of node curr
        public FIFOIterator(){
            Node curr = first;
            curr.item = first.item;
            curr.next = first.next;
        }

        //private int i = length;
        public boolean hasNext(){
            return curr != null;
        }
        public Item next(){
            Item a = curr.item;
            curr = curr.next;
            return a;
        }
}
    public static void main(String[] args){
        FIFOQueueDLL<Character> c = new FIFOQueueDLL<Character>();
        char b = 'b';
        c.enqueue(b);
        c.enqueue(b);
    }
}

Expected output: 123b
                 123bb


Actual output: 123
               123

Answer 1

您的FIFOIterator 构造函数创建了一个新对象 curr，但未将其设置为同一类的字段。因此，您的字段 curr 为空，hasNext 返回 false。

改变

// Set attribute of node curr
public FIFOIterator(){
    Node curr = first;
    curr.item = first.item;
    curr.next = first.next;
}

到

// Set attribute of node curr
public FIFOIterator(){
    this.curr = first;
}

Answer 2

我调试了这个代码块：

public String toString(){
        String a = "123";
         for(Item item : this){
            a = a + item;
        }
        return a;
    }

并看到“this”拥有String a 的值。是否要将Item 类改为Character 类，并在a 上调用toCharArray() 方法而不是使用this。这就是我要说的：

public String toString(){
     String a = "123";
      for(Character item : a.toCharArray()){
         a = a + item;
     }
     return a;
 }

您将进入循环并能够添加您想要的任何新字符。希望这会有所帮助。