java数组中根据元素查找位置

今天遇到一个问题，是根据数组中的某一个元素查找其在数组中的位置。我们知道，二分法或快速查找法肯定能解决问题，但是我又不想多写几行代码（好懒），所以就想知道有没有封装好的方法能解决这个问题。

通过查找资料了解到，Arrays提供了一个方便查询的方法 ：Arrays.binarySearch（）；

1.  String[] arrays = new String[]{"a","b","c","d","e","f","g","h","i","j",};
2.   
3.         int positon = Arrays.binarySearch(arrays, "f");  
4. 
   
5.         System.out.println("position is:"+positon); 

测试结果：

[java]  view plain copy

1. position is:5  

其实这个方法也是用的二分法实现的：

[java]  view plain copy

1. public static int binarySearch(char[] array, int startIndex, int endIndex, char value) {  
2.         checkBinarySearchBounds(startIndex, endIndex, array.length);
3.   
4.         int lo = startIndex;  
5.         int hi = endIndex - 1;  
6.   
7.         while (lo <= hi) {  
8.             int mid = (lo + hi) >>> 1;//无符号右移  
9.             char midVal = array[mid];  
10.   
11.             if (midVal < value) {  
12.                 lo = mid + 1;  
13.             } else if (midVal > value) {  
14.                 hi = mid - 1;  
15.             } else {  
16.                 return mid;  // value found  
17.             }  
18.         }  
19.         return ~lo;  // value not present  
20.     }