为了更好地了解Iterators,我将自己编写它们以尝试并获得它们的正确功能。我在从ListIterator
以前的方法中获取正确的行为时遇到问题。
例如,JavaDoc指出:
对下一个和上一个的交替调用将重复返回相同的元素。
我的迭代器
class Node<Item> {
public Item data;
public Node<Item> next;
public Node<Item> previous;
public Node() {
data = null;
next = null;
previous = null;
}
public Node(Item i, Node<Item> n, Node<Item> p) {
data = i;
next = n;
previous = p;
}
}
public ListIterator<Item> listIterator() {
return new ListIterator<Item>() {
private Node<Item> n = first;
public boolean hasNext() {
return n.next != last;
}
public Item next() {
n = n.next;
return n.data;
}
//TODO
public void remove() {
}
public boolean hasPrevious() {
return n.previous != first;
}
public Item previous() {
n = n.previous;
return n.data;
}
};
}
现在,当我对其进行测试时,该previous()
方法的行为不正确。
测试
LinkedList<String> lst2 = new LinkedList<String>();
for (int i = 0; i < 4; i++)
lst2.add("" + "data".substring(i, i + 1));
ListIterator<String> it2 = lst2.listIterator();
System.out.println("\nTest the list iterator.\nThe test list is " + lst2 + "\n");
while (it2.hasNext()) {
System.out.println("next is " + it2.next());
System.out.println("previous is " + it2.previous());
if (removeImplemented) {
it2.remove();
System.out.println("After remove: " + lst2);
}
System.out.println("next is " + it2.next());
}
System.out.println("\nHere is how the built-in Java ArrayList class works\n");
ArrayList<String> lst3 = new ArrayList<String>();
for (int i = 0; i < 4; i++)
lst3.add("" + "data".substring(i, i + 1));
ListIterator<String> it3 = lst3.listIterator();
System.out.println("Test list iterator.\nThe test list is " + lst3 + "\n");
boolean remove = false;
while (it3.hasNext()) {
System.out.println("next is " + it3.next());
System.out.println("previous is " + it3.previous());
if (remove) {
it3.remove();
System.out.println("After remove: " + lst3);
}
System.out.println("next is " + it3.next());
}
我的结果
The test list is [d, a, t, a]
next is d
previous is null //incorrect
next is d
next is a
previous is d //incorrect
next is a
next is t
previous is a //incorrect
next is t
next is a
previous is t //incorrect
next is a
正确的结果
The test list is [d, a, t, a]
next is d
previous is d
next is d
next is a
previous is a
next is a
next is t
previous is t
next is t
next is a
previous is a
next is a
现在,据我了解,第二组结果是的正确行为ListIterator
。那么,我该怎么做才能实现这种行为?从我读到的内容来看,这与光标被移到元素之前有关,而不是元素本身。我在想办法实现这一点时遇到了麻烦。
您已正确实现的行为next()
,前进到下一个节点并返回新值。
但是,的行为previous()
需要在更改到上一个节点之前返回现有值。n.data
在更新之前n
,您必须存储在一个临时变量中,然后返回存储的临时值。
例如:
public Item previous() {
Item temp = n.data;
n = n.previous;
return temp;
}
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句