java數組中根據元素尋找位置__java

今天遇到一個問題，是根據數組中的某一個元素尋找其在數組中的位置。我們知道，二分法或快速尋找法肯定能解決問題，但是我又不想多寫幾行代碼（好懶），所以就想知道有沒有封裝好的方法能解決這個問題。

通過尋找資料瞭解到，Arrays提供了一個方便查詢的方法 ：Arrays.binarySearch（）；

 String[] arrays = new String[]{"a","b","c","d","e","f","g","h","i","j",};            int positon = Arrays.binarySearch(arrays, "f");  
        System.out.println("position is:"+positon); 
測試結果：

[java]  view plain copy position is:5  
其實這個方法也是用的二分法實現的：
[java]  view plain copy public static int binarySearch(char[] array, int startIndex, int endIndex, char value) {           checkBinarySearchBounds(startIndex, endIndex, array.length);            int lo = startIndex;           int hi = endIndex - 1;              while (lo <= hi) {               int mid = (lo + hi) >>> 1;//無符號右移               char midVal = array[mid];                  if (midVal < value) {                   lo = mid + 1;               } else if (midVal > value) {                   hi = mid - 1;               } else {                   return mid;  // value found               }           }           return ~lo;  // value not present       }