我有一个包含自定义元素的列表，需要通过该列表进行二进制搜索。但是，我得到的结果很奇怪。我猜问题出在compareTo方法中，但是我不知道我缺少什么。
public static void main(String[] args) {
List<MyObject> lista = new ArrayList<>();
lista.add(new MyObject("MyObject 1"));
lista.add(new MyObject("MyObject 2"));
lista.add(new MyObject("MyObject 8"));
lista.add(new MyObject("MyObject 3"));
lista.add(new MyObject("MyObject 4"));
int i = Collections.<MyObject>binarySearch(lista, new MyObject("MyObject 2"));
System.out.println(i); //gives weird result if I search for the first two elements "MyObject 1" or "MyObject 2"
}
public class MyObject implements Comparable<MyObject> {
private String sadrzaj;
public MyObject(String s) {
this.sadrzaj = s;
}
//empty constructor, getter, setter...
@Override
public String toString() {
return this.sadrzaj;
}
@Override
public int compareTo(MyObject o) {
if(o.toString().equals(this.toString())) {
return 0;
}
return -1;
}
}
参考方案
从Comparable.compareTo（T）的参考文档中：
将此对象与指定对象进行比较。返回negative integer, zero, or a positive integer，因为此对象小于，等于或大于指定的对象。
实现者必须确保所有x和y sgn(x.compareTo(y)) == -sgn(y.compareTo(x))。 （这意味着x.compareTo(y)必须引发异常iff y.compareTo(x)引发异常。）
实现者还必须确保该关系是可传递的：(x.compareTo(y)>0 && y.compareTo(z)>0) implies x.compareTo(z)>0。
最后，实现者必须确保x.compareTo(y)==0暗示sgn(x.compareTo(z)) == sgn(y.compareTo(z)), for all z。
强烈建议使用(x.compareTo(y)==0) == (x.equals(y))，但不是严格要求。一般而言，任何实现Comparable接口且违反此条件的类都应明确指出这一事实。推荐的语言是
“请注意：此类的自然顺序与
等于。”
在前面的描述中，符号sgn(expression)表示数学signum函数，该函数定义为返回以下函数之一-1, 0, or 1根据表达式的值是负，零还是正。
如果object大于指定的对象（MyObject），则在哪里返回正整数？同样，正如LuiggiMendoza提出的那样，“二元搜索”仅在对项目进行排序时才有效。
java字节代码（已编译的语言，也称为目标代码）与机器代码（当前计算机的本机代码）之间有什么区别？我读过一些书，他们将字节码称为二进制指令，但我不知道为什么。 参考方案 字节码是独立于平台的，在Windows中运行的编译器编译的字节码仍将在linux / unix / mac中运行。机器代码是特定于平台的，如果在Windows x86中编译，则它将仅在Win…
java:继承 - java有哪些替代继承的方法？ java大神给出的解决方案 有效的Java：偏重于继承而不是继承。 （这实际上也来自“四人帮”）。他提出的理由是，如果扩展类未明确设计为继承，则继承会引起很多不正常的副作用。例如，对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是，持有对本来应该扩展的类的引用，然后委托给它。这是与Eric…
Java:BigInteger，如何通过OutputStream编写它 - java我想将BigInteger写入文件。做这个的最好方式是什么。当然，我想从输入流中读取（使用程序，而不是人工）。我必须使用ObjectOutputStream还是有更好的方法？目的是使用尽可能少的字节。谢谢马丁 参考方案 Java序列化（ObjectOutputStream / ObjectInputStream）是将对象序列化为八位字节序列的一种通用方法。但…
Java-如何将此字符串转换为日期？ - java我从服务器收到此消息，我不明白T和Z的含义，2012-08-24T09:59:59Z将此字符串转换为Date对象的正确SimpleDateFormat模式是什么？ java大神给出的解决方案 这是ISO 8601标准。您可以使用SimpleDateFormat simpleFormat = new SimpleDateFormat("yyyy-MM…
Java:从类中查找项目名称 - java仅通过类的实例，如何使用Java反射或类似方法查找项目名称？如果不是，项目名称（我真正想要的是）可以找到程序包名称吗？ 参考方案 项目只是IDE使用的简单组织工具，因此项目名称不是类或JVM中包含的信息。要获取软件包，请使用Class#getPackage()。然后，可以调用Package#getName()将包作为您在代码的包声明中看到的String来获取…