2019獨角獸企業重金招聘Python工程師標準>>>

在對一個列表進行檢索的時候，我們經常使用的是indexOf方法進行檢索，而Collections工具類也提供了一個檢索的方法binarySearch，是使用二分搜索法搜索指定的列表。今天我們就來對比下這兩個檢索方式。

測試的程序

在程序中，我們定義了一個往list里面添加五個元素，然后分別使用binarySearch和indexOf方法進行檢索，大家覺得返回的結果會是什么呢？

可以看到indexOf返回的是第一個元素出現的下標值沒錯，但是看到binarySearch檢索的值已經出現了亂七八糟的情況，跟要求檢索的結果不一樣，那么這是為什么呢？我們來看下API對這個方法的說明。

binarySearch的API說明

可以看到這邊已經說明了在調用之前必須根據列表元素的自然順序對列表進行升序排序。二分搜索法就是“折半折半再折半”的搜索方法，如果沒有排序，那么就無法確定是在小區（比中間值小的區域）查找還是在大區（比中間值大的區域）中查找。那么問題清楚了，也就可以有解決方案了，使用Collections.sort排下序就可以解決問題了。

排序后的結果

所以總結來說indexOf使用起來沒什么限制，如果用binarySearch的話需要對列表先進行排序（當然排序完也有個缺陷，為了查找元素對列表進行排序，改變了其他元素在列表的位置，在業務處理的是就比較容易出錯。也可以使用拷貝成一個數組，再排序查找，不要去把原表排序，就不會影響了）。indexOf是采用遍歷去查找的，binarySearch是使用二分法查找，在性能方面來說，特別是在數據量很大的時候，binarySearch是占優的。

轉載于:https://my.oschina.net/u/2391658/blog/861752

總結

以上是生活随笔為你收集整理的indexOf和binarySearch的对比的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。