java - 在排序的 ArrayList 中查找插入位置

Question

我有一个ArrayList排序Integer数字。我需要在列表中插入一个元素，但我需要知道应该在什么位置插入以保持排序。

如果我只是添加并使用它，Collections.sort()那么我将无法找到插入元素的位置。

score 6 · Accepted Answer

使用 ArrayList indexOf

public int indexOf(Object o)

返回此列表中指定元素第一次出现的索引，如果此列表不包含该元素，则返回 -1

score 1 · Accepted Answer

来自 javadocs

add(E e)  Appends the specified element to the end of this list.

因此，要查找索引，您可以size-1在添加时执行

score 1 · Accepted Answer

System.out.println(list.indexOf(10));--- 你会看到答案为 5 。表示在 5+1（第 6 位）插入值。Juned Ahsan 已经说过

3 回答 3