java - 如何将 LinkedList 值与其父对象进行比较？

Question

如何通过比较获得添加到 linkedList 的对象的索引？以下代码将详细说明我的问题。 (我展示了一个虚拟的 linkedList 函数来解释这个问题)

    LinkedList<String> list = new LinkedList<String>();
    for(int i = 0; i < 10; i++) {
        String j = "HELLO";
        list.add(j);
        System.out.println(list.findOccurrenceOfCurrentItemInList(j) + ""); // should display the value of i
    }

Answer 1

好吧，如果你需要引用比较，你必须使用类似的东西:(未测试)

static <T> int indexOfRef(Iterable<T> src, T value) {
    int i = 0;
    for (T it : src) {
        if (it == value)
            return i;
        ++i;
    }
    return -1;
}

要以相反的顺序进行，请创建从末尾到开头的迭代器并相应地更改计数器。

请注意，在 LinkedList 中，您无法比 O(n)(线性搜索)更快地找到元素，并且 List<T>实现Iterable<T> ，这样您就可以免费获得与其他一些类型的兼容性。