java - 排序后找到项目的位置？

Question

向列表中添加新项目时，我通常先使用 Collections.sort(list) 对其进行排序，使其出现在正确的位置。有没有一种简单的方法可以判断新添加的项目在这种排序过程中去了哪个位置，或者我是否一直在进行无聊的线性扫描/家庭滚动二进制搜索？

Answer 1

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

这是最慢的方法。

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