java - 获取LinkedList的LinkedList中最长的LinkedList的最快方法是什么？

Question

我的数据结构是列表的列表，准确地说，LinkedList<LinkedList<String>>

由于我有一些列表，我只想找到尺寸较大的列表。 最快的方法是什么？

Answer 1

Java 中的 LinkedList 类包含典型链接列表中通常没有的操作。一种情况是能够在 LinkedList 对象上调用 size()。这是因为该类继承自 AbstractCollection 接口(interface)。因此，您可以执行以下操作来找到最大的列表:

int largest = -1;
LinkedList<String> largestLinkedList = null;
for (LinkedList<String> ll : listOfLinkedLists) {
    if (ll.size() > largest) {
        largestLinkedList = ll;
        largest = ll.size();
    }
}