如何获取 LinkedList 中的前一个元素？

Question

我正在使用LinkedList，我想获取上一个（和下一个）元素，但不知道如何处理。

我的链表：

LinkedList<Transaction> transactions = transactionRepository.findAll();

我正在搜索此交易：

Transaction targetTransaction = new Transaction("admin", new Date(), 5);

我想做什么：

for (Transaction transaction : transactions) {
    if (transaction.equals(targetTransaction)) {
        System.out.println("Previous transaction: " + transaction.getPrev());
    }
}

transaction.getPrev() 部分不起作用，因为我的 Transaction 对象没有这样的方法。

问题：如何正确地从LinkedList中获取“previous”对象？

Answer 1

增强的for循环在后台使用Iterator，并且这个接口没有提供任何方法去上一个元素。请改用LinkedList#listIterator：

ListIterator<Transaction> li = transactions.listIterator(0);
while (li.hasNext()) {
    //your logic goes here

    //if you need to go to the previous place
    if (li.hasPrevious()) {
        li.previous();
        //further logic here...
    }
}

Answer 2

在浏览列表时跟踪之前的Transaction。

Transaction prev = null;
for (Transaction transaction : transactions) {
    if (transaction.equals(targetTransaction)) {
        System.out.println("Previous transaction: " + (prev = null ? "[none]" : prev));
    }
    prev = transaction;
}

Answer 3

手动跟踪最后一个元素。

Transaction last = null;
for (Transaction transaction : transactions) {
    if (transaction.equals(targetTransaction)) {
        System.out.println("Previous transaction: " + last);
    }
    last = transaction;
}