Java LinkedList ListIterator behavior

Question

我正在使用java.util. listtiterator在java.util.LinkedList上工作，期望它像下面的伪代码一样工作:

list = (1,2,3,4)
iterator.next should be 1
iterator.next should be 2
iterator.prev should be 1
iterator.next should be 2

但是顺序是这样的:

iterator.next is 1
iterator.next is 2
iterator.prev is 2
iterator.next is 2

我不敢相信这就是它的工作方式，所以我创建了一个测试，但它产生相同的输出。所以我仔细看了一下listtiterator的定义当然是:

next()
Returns the next element in the list and advances the cursor position.
previous()
Returns the previous element in the list and moves the cursor position backwards.

所以实现是正确的，但我仍然有一个问题，为什么他们选择这种行为?我得到它的方式不是更直观吗?

下面是测试代码:

import static org.junit.Assert.assertEquals;
import org.junit.Before;
import org.junit.Test;
import java.util.LinkedList;
import java.util.ListIterator;
public class LinkedListTest {
    ListIterator<Integer> iterator;
    @Before
    public void setUp() throws Exception {
        LinkedList<Integer> list = new LinkedList<>();
        for (int i = 1; i < 5; i++) {
            list.add(i);
        }
        iterator = list.listIterator();
    }
    @Test
    public void successfullTest() throws Exception
    {
        assertEquals(1, (int) iterator.next());
        assertEquals(2, (int) iterator.next());
        assertEquals(2, (int) iterator.previous());
        assertEquals(2, (int) iterator.next());
        assertEquals(3, (int) iterator.next());
        assertEquals(4, (int) iterator.next());
    }
    @Test
    public void failingTest() throws Exception
    {
        assertEquals(1, (int) iterator.next());
        assertEquals(2, (int) iterator.next());
        assertEquals(1, (int) iterator.previous());
        assertEquals(2, (int) iterator.next());
        assertEquals(3, (int) iterator.next());
        assertEquals(4, (int) iterator.next());
    }
}

Answer 1

可以想象一下，Java中的迭代器从不指向特定的元素，而是在第一个元素之前，在两个元素之间或在最后一个元素之后。

因此，当创建迭代器时，它看起来像

 1 2 3 4
^

调用next，返回1，迭代器向前移动:

 1 2 3 4
  ^    

再次调用next时，返回2，迭代器向前移动:

 1 2 3 4
    ^

当调用prev时，返回2，迭代器向后移动:

 1 2 3 4
  ^    

所以下次调用next将返回2。

注意，没有办法获得迭代器的"当前"值。获取该值的唯一方法是移动迭代器。

我们在c++中看到的另一种实现迭代器的方法。要使用c++迭代器，我们需要三个单独的操作:检索当前值，检查是否有要检索的移动值和移动迭代器。而java方法只需要两个操作:检查是否有移动值要检索和get-value-and-move-iterator。因此，在Java中实现自定义迭代器比在c++中更简单。