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

时间:2013-10-05 12:29:21

标签: java arraylist

我有一个ArrayList,其中包含已排序的Integer个数字。我需要在列表中插入一个元素,但我需要知道插入应该在什么位置进行以保持顺序。

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

3 个答案:

答案 0 :(得分:6)

使用ArrayList indexOf

public int indexOf(Object o)
  

返回指定的第一次出现的索引   此列表中的元素,如果此列表不包含元素

,则返回-1

答案 1 :(得分:1)

来自javadocs

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

因此,要找到索引,您可以在添加时size-1

答案 2 :(得分:1)

System.out.println(list.indexOf(10)); ---你会看到答案为5。意味着在5 + 1(第6位)插入了值。已经由Juned Ahsan说过了