如何从排序列表中获取第一个元素？

sorting list java

2022-09-01 11:08:30

我曾经对一个.所以，我认为现在已经排序了。但是，如何获取列表的第一个元素呢？不起作用。Collections.sort(playersList);ListplayersListplayersList[0]

答案 1

playersList.get(0)

Java具有有限的运算符多态性。因此，您可以在对象上使用该方法，而不是数组索引运算符（get()List[])

答案 2

您必须访问列表的方式与Java中的数组略有不同。有关详细信息，请参阅该接口的 javadocs。List

playersList.get(0)

但是，如果要在中找到最小的元素，则不应对其进行排序，然后获取第一个元素。与仅搜索一次列表以查找最小元素相比，这运行得非常慢。playersList

例如：

int smallestIndex = 0;
for (int i = 1; i < playersList.size(); i++) {
    if (playersList.get(i) < playersList.get(smallestIndex))
        smallestIndex = i;
}

playersList.get(smallestIndex);

上面的代码将找到最小的元素而不是时间。O(n)O(n log n)