Arrays.binarySearch()方法的问题
class ArrayTest {
public static void main(String[] args){
Student[] s =new Student[]{new Student(1,"张山"),
new Student(3,"王五"),
new Student(2,"李四")
};
Arrays.sort(s);
int index=Arrays.binarySearch(s,new Student(2,"李四"));
System.out.println(Arrays.toString(s));
System.out.println(index);
//System.out.println(s[index]);
}
class Student implements Comparable{
int xuehao;
String xingming;
public Student(int i,String s){
xuehao=i;
xingming=s;
}
public int compareTo(Object obj){
Student s=(Student)obj;
return xuehao>s.xuehao ? 1 : -1;
/**int result=xuehao>s.xuehao ? 1 : (xuehao==s.xuehao ? 0 : -1);
if(0==result)
{
result=xingming.compareTo(s.xingming);
}
return result;*/
}
public String toString(){
return "学号为："+xuehao+"姓名为："+xingming;
}
}
为什么实现compareTo()方法的时候，我只是用xuehao排序的话，binarySearch()方法就会返回负数。而如果用xuehao加xingming排序的话，（注释里的代码），就不会，难道查找的时候，对象参数必须要两者都要排序吗？？如果我只是想用xuehao来查找呢？有解决的办法么？？？分不多了，省着用，望各位高手帮帮忙。
最新回答
思慕
2024-10-24 06:19:56
int xuehao;
String xingming;
public Student(int i, String s) {
xuehao = i;
xingming = s;
}
public int compareTo(Student obj) {
Student s = obj;
if (xuehao > s.xuehao) {
return 1;
}
if (xuehao < s.xuehao) {
return -1;
}
return 0;
}
public String toString() {
return "学号为：" + xuehao + "姓名为：" + xingming;
}
}
把这个类改下就可以了。原因如下：
int compareTo(T o)比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。
实现类必须确保对于所有的 x 和 y 都存在 sgn(x.compareTo(y)) == -sgn(y.compareTo(x)) 的关系。（这意味着如果 y.compareTo(x) 抛出一个异常，则 x.compareTo(y) 也要抛出一个异常。）
实现类还必须确保关系是可传递的：(x.compareTo(y)>0 && y.compareTo(z)>0) 意味着 x.compareTo(z)>0。
最后，实现者必须确保 x.compareTo(y)==0 意味着对于所有的 z，都存在 sgn(x.compareTo(z)) == sgn(y.compareTo(z))。 强烈推荐 (x.compareTo(y)==0) == (x.equals(y)) 这种做法，但并不是 严格要求这样做。一般来说，任何实现 Comparable 接口和违背此条件的类都应该清楚地指出这一事实。推荐如此阐述：“注意：此类具有与 equals 不一致的自然排序。”
在前面的描述中，符号 sgn(expression) 指定 signum 数学函数，该函数根据 expression 的值是负数、零还是正数，分别返回 -1、0 或 1 中的一个值。
参数：
o - 要比较的对象。
返回：
负整数、零或正整数，根据此对象是小于、等于还是大于指定对象。
绝处逢生
2024-10-24 03:21:21
热门标签
