迭代器有 .next() - 有没有办法获取上一个元素而不是下一个元素？

Question

我有一个在 HashMap 上使用的迭代器，我保存并加载该迭代器。 有没有办法用 Iterator 获取 HashMap 中的前一个键？ (java.util.Iterator)

更新

我将其保存为 Red5 连接中的属性，然后将其加载回来以继续在我停止的地方工作。

另一个更新

我正在迭代 HashMap 的键集的

Answer 1

您可以使用ListIterator 代替Iterator。
ListIterator 有 previous() 和 hasPrevious() 方法。

Answer 2

正如其他人指出的那样，不是直接的，但是如果您需要访问前一个元素，您可以轻松地将其保存在一个单独的变量中。

T previous = null;
for (Iterator<T> i = map.keySet().iterator(); i.hasNext();) {
    T element = i.next();

    // Do something with "element" and "previous" (if not null)

    previous = element;
}

Answer 3

听起来您希望数组语义更类似于 ListIterator 而不是 Iterator 接口提供的那些。获取此类内容的最简单方法可能是构造一个列表（从键集 (LinkedList keyList = new LinkedList(map.keySet())），然后使用手动使用 ListIterator 而不是常规 Iterator 或 foreach

对于需要记住连续项的非常简单的情况，处理此问题的最简单方法是将先前的 Key 存储在局部变量中并在循环结束时更新它。

Answer 4

不，Iterator 仅定义了 3 个方法：

boolean hasNext()
E next()
void remove() 

您当然可以实现自己的迭代器。

Answer 5

正如其他人所说，您只能使用 next() 访问元素。然而，这有点是一个术语问题。一旦你调用next()，这个就是当前元素。

除非问题是您需要在每次迭代中查看集合中的两个连续项目，在这种情况下，简单的变量似乎最简单。

Answer 6

尽管 Set 没有提供反向迭代器的方法，但 Deque 可以。您可以使用 descendingIterator( ) 对于按反向顺序的迭代器和iterator()，用于按向前顺序的迭代器。

（您可以通过 Deque deque = new LinkedList(set) 从 Set 创建一个 Deque，其中 set 是您的 Set ，而 T 是您正在使用的通用类型。）

Answer 7

最终，迭代器并不完全适合您的任务。

为什么不从您的 Set 创建一个 List（例如，通过 List list = new LinkedList(set)）并使用标准索引进行迭代for循环？这样您就知道前一个元素位于 i - 1 处。

Answer 8

使用迭代器，不，您没有选择获取先前的键值。它只有 hasNext() 和 next() 方法。

Answer 9

不，你不能。 Iterator 接口没有方法获取前一个元素。

但是你可以做的是 - 有点垃圾 - 创建一个 List> 其中 Integer 值表示的哈希码关键对象。然后你可以这样做：

for (int i = 0; i < list.size(); i++)
{
    YourObjectType current = list.get(i).getValue();
    YourObjectType previous = (i == 0 ? null : list.get(i - 1).getValue());
    // Do whatever you want
}

我知道这很垃圾，但这是可能的

Answer 10

制作你自己的迭代器：

public class EnhancedIterator<E> implements Iterator<E>{
    private List<E> list;
    private int indexSelected=-1;
    public EnhancedIterator(List<E> list){
        this.list=list;
    }

    @Override
    public boolean hasNext() {
        return indexSelected<list.size()-1;
    }

    @Override
    public E next() {
        indexSelected++;
        return current();
    }

    @Override
    public void remove() {
        list.remove(indexSelected);
    }
    public void remove(int i){
        list.remove(i);
        if(i<indexSelected){
            indexSelected--;
        }
    }
    public E previous(){
        indexSelected--;
        return current();
    }
    public E current(){
        return list.get(indexSelected);
    }
    public E get(int i){
        return list.get(i);
    }
}