一尘不染

Collections.binarySearch()与列表indexOf()

algorithm

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


阅读 221

收藏
2020-07-28

共1个答案

一尘不染

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

2020-07-28