排序后查找项目的位置？

Question

在列表中添加新项目时，我通常首先使用Collections.sort（list）对其进行排序，使其显示在正确的位置。有没有一种简单的方法可以判断新添加的项目在这种排序中的位置，还是我无法进行无聊的线性扫描/自制二进制搜索？

Answer 1

如果您希望按排序顺序插入所有元素，请不要添加，排序，添加，排序，添加，排序......

关于最慢的做法。

要在正确的位置（索引）插入，请使用Collections.binarySearch()找到该位置，然后调用add(int index, E element)进行实际插入。