在将新项目添加到列表中时,我通常通常先使用Collections.sort(list)对其进行排序,以使其出现在正确的位置。有没有一种简单的方法可以判断新添加的商品在这种排序过程中所处的位置,还是我坚持进行无聊的线性扫描/本垒打二进制搜索?

最佳答案

如果要按排序顺序插入所有元素,请不要添加,排序,添加,排序,添加,排序,...

那是最慢的方式。

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

09-10 08:15
查看更多