Java 中的链表迭代

Question

比如说，我有两个对 LinkedList List1 中的对象的引用：

LinkedList<Object> List1 = new LinkedList<Object>();
Object first;
Object last;

我不想使用这些对象的列表索引来引用它们，因为我的列表的长度发生了变化。我认为这是行不通的。 现在我想迭代由first 和last 定义的子列表，其中first 定义List1 中子列表的开头，last 定义List1 中子列表的结尾。

我现在的问题是，据我所知，我不能做这样的事情，

while (current != last){
// do something
current = someiterator.next();

}

因为我正在比较两个通常会指向不同位置的对象。此外，我也无法按引用的值进行比较，因为列表中的一个值可能会出现多次。 那么如何迭代 List1 的这个子列表呢？

Answer 1

你可以使用类似

list1.sublist(list1.indexOf(first), list1.indexOf(last))

---

好的，我想我现在更好地理解你的问题了。上述方法将使用 .equals 方法，因此不比较引用。这可能是一个更适合您的解决方案：

import java.util.*;

public class Test {

    public static void main(String[] args) {

        String first = "beta";
        String last = "delta";

        List<String> list1 = new LinkedList<String>();
        list1.add("alpha");
        list1.add(first);
        list1.add("gamma");
        list1.add(last);
        list1.add("epsilon");

        boolean firstFound = false;
        for (String s : list1) {

            if (firstFound || (firstFound = s == first))
                System.out.println(s);

            if (s == last)
                break;
        }
    }
}

Answer 2

不，您的比较 while (current != last) 可以正常工作。在 Java 中，对象存在于堆中，您只能使用引用。使用 == 比较两个引用会返回 true ，前提是它们引用同一个对象，这似乎正是您想要的。

Answer 3

如果你既不能依赖 == 也不能依赖 .equals()，我不明白你如何定义一个子列表......

Answer 4

一种方法是不直接添加对象，而是创建一个包装器，这样您

 List<WrapperObject<Object>> aList = new LinkedList<WrapperObject<Object>>();

现在就可以通过检查包装器而不是包装的对象来验证条目的相等性。

Answer 5

您应该使用 Object.equals() 来比较您的对象。如果您的对象是真正的对象而不是原始对象或字符串（如果它们的值相等，它们就相等），您应该能够这样做：

 boolean start = false;
 for(Object o : list){
     if(o.equals(first){
         start = true;
     }else if(o.equals(last)){
        break;
     }
     if(start){
         // do something
     }
 }

或者更确切地说使用 aioobe 的答案