Collections.binarySearch()与列表indexOf()


问题内容

我有超过37K的项目清单,我已经实现了hashCode()equals(),所以我不知道Collections.binarySearch()能帮助提高性能和速度比indexOf()方法。


问题答案:

如果您的集合已排序,binarySearch()则将为O(log n)而不是indexOf()的O(n),您肯定会看到一个改进。