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