Collections.binarySearch（）與List indexOf（）

Question

我有一個超過37K項的列表，我已經實現了hashCode() ， equals() ，所以我想我們想知道Collections.binarySearch()可以幫助提高性能，並且比indexOf()方法更快。

Answer 1

如果你的集合是排序的， binarySearch()將是O（log n）而不是indexOf()的O（n），你肯定會看到一個改進。

Answer 2

為了使binarySearch（）起作用，必須對列表進行排序。 equals（）和hashCode（）與排序無關。 您的對象需要是可比較的，或者您必須擁有相關的比較器。 無論哪種方式，您必須先排序列表。

是的，假設列表已排序，那么與indexOf（）相比，您可能會從binarySearch（）獲得更好的性能。

Answer 3

使用HashSet可以獲得更好的性能。 但這將占用更多空間。