Collections.binarySearch()与列表indexOf()
问题内容:
我有超过37K的项目清单,我已经实现了hashCode()
,equals()
,所以我不知道Collections.binarySearch()
能帮助提高性能和速度比indexOf()
方法。
问题答案:
如果您的集合已排序,binarySearch()
则将为O(log n)而不是indexOf()
的O(n),您肯定会看到一个改进。