关于数组的查询问题？请教！

public class Display {

public static void main(String[] args) {
int a[]={55,37,33,22,36};
//Arrays.sort(a);
int index=Arrays.binarySearch(a,55);
System.out.println(index);
for(int i=0;i<a.length;i++){
//System.out.println(a[i]);
}

}

}


以上数组查询方法  如果不将数组排序难道就不能查询么？我注释掉排序方法后，只有第一个元素“22”可以正确查询，这是为什么呢？查询其他元素就和数组里元素的索引位置不一样了。  还有个问题是，假如一个数组中有多个相同的元素，假如查询此元素，它的索引位置应该怎么定呢？如：
public class Display {

public static void main(String[] args) {
int a[]={55,33,33,23,33};
Arrays.sort(a);
int index=Arrays.binarySearch(a,33);
System.out.println(index);
for(int i=0;i<a.length;i++){
//System.out.println(a[i]);
}

}

}
像这样的程序，如果排序以后，应该是int a[]={23,33,33,33,55} 这样的情况，如果查询后，输出元素“33”的索引位置为什么是2呢？为什么不是1或3呢？

评论

3 楼 liqi3344520 2009-02-06  

forgetOneself 写道

像这样的问题，其实多看一下JDK的帮助文档，对你有好处，而且要有看文档的习惯.

你说的是API帮助文档么？原来也看老师用  可我自己用的时候总是看的晕，不过你的帮助很及时，可能以后会少走很多弯路了。真的感谢！

2 楼 forgetOneself 2009-02-06  

像这样的问题，其实多看一下JDK的帮助文档，对你有好处，而且要有看文档的习惯.

1 楼 forgetOneself 2009-02-06  

"以上数组查询方法  如果不将数组排序难道就不能查询么？我注释掉排序方法后，只有第一个元素“22”可以正确查询，这是为什么呢？查询其他元素就和数组里元素的索引位置不一样了。  还有个问题是，假如一个数组中有多个相同的元素，假如查询此元素，它的索引位置应该怎么定呢？"

Arrays.binarySearch()方法必须是经过排序后才能返回正确的结果，否则不能正确得到结果，引用JDK文档的：＂使用二进制搜索算法来搜索指定的 int 型数组，以获得指定的值。必须在进行此调用之前对数组进行排序（通过上面的 sort 方法）。如果没有对数组进行排序，则结果是不明确的。如果数组包含多个带有指定值的元素，则无法保证找到的是哪一个。 ＂