试图比较两个迭代器的内容，怎么样？

Question

编辑：在您的帮助下，我设法解决了我的问题。我已经编辑了我的代码，现在展示了我必须如何设置它才能使其正常工作。

目前我在编写比较两个迭代器内容的部分时遇到问题。作为作业要求的一部分，我需要使用链表来存储输入字符串的各个字符。我已经到了我有两个迭代器的地步，它们将以一种方式和相反的方式包含输入。

        String palindrom = input.getText();
        String [] chara = palindrom.split (""); //this is successfully splitting them, tested.


        int length = palindrom.length( ); // length == 8
        System.out.println (length); //can use this for how many checks to do?
        LinkedList ll = new LinkedList(Arrays.asList(chara));


        Iterator iterator = ll.iterator();
        Iterator desIterator = ll.descendingIterator();

        /*while(iterator.hasNext() ){
            System.out.println(iterator.next() );
        }

        while(desIterator.hasNext() ){
            System.out.println(desIterator.next() );
        }*/
        boolean same = true;
        while(iterator.hasNext()){
            if(!iterator.next().equals(desIterator.next())){
            same = false;
            break;
          }
        }

并且使用 System.out 我可以看到它们被正确存储，但我不知道如何检查迭代器是否存储相同的内容。比较两个迭代器或将它们转换成我可以比较的东西的最简单方法之一是什么？为了澄清，我想验证它们以相同的顺序包含相同的元素。

Answer 1

boolean same = true;
while(iterator.hasNext()){
  if(!desIterator.hasNext() || !iterator.next().equals(desIterator.next())){
    same = false;
    break;
  }
}

System.out.println(same);

Answer 2

您需要同时迭代两个迭代器，即使用一个循环。这是一个通用的比较函数（相等时为 0，A < B 时为 < 0，A > B 时为 > 0）：

static <T extends Comparable<S>, S> int compare(Iterator<T> a, Iterator<S> b) {
    while (a.hasNext() && b.hasNext()) {
        int comparison = a.next().compareTo(b.next());
        if (comparison != 0) {
            return comparison;
        }
    }
    if (a.hasNext())
        return 1;
    if (b.hasNext())
        return -1;
    return 0;
}

只检查它们是否相等，可以简化为：

static <T, S> boolean equals(Iterator<T> a, Iterator<S> b) {
    while (a.hasNext() && b.hasNext()) {
        if (!a.next().equals(b.next())) {
            return false;
        }
    }
    if (a.hasNext() || b.hasNext()) {
        // one of the iterators has more elements than the other
        return false;
    }
    return true;
}

Guava 将此实现为 Iterators.elementsEqual。

Answer 3

如果 iterator.next() == null，两个答案都会抛出 NullPointerException。这种方法更优。

public static boolean equals(Iterator i1, Iterator i2) {

    if (i1 == i2) {
        return true;
    }
    while (i1.hasNext()) {

        if (!i2.hasNext()) {
            return false;
        }
        if (!Objects.equals(i1.next(), i2.next())) {
            return false;
        }
    }
    if (i2.hasNext()) {
        return false;
    }
    return true;
}

试图比较两个迭代器的内容，怎么样？

Trying to compare the contents two Iterators, how?

java

input

iterator

compare

listiterator