用java 编写一个 数组排序之后用2分法查找特定的对象。

Question

我会排序，会查找基本类型的数组，但不知道怎么查找引用类型的数组。知道的朋友说下 谢谢了！

Answer 1

排序根本上是比较元素的大小，基本类型的大小比较比较直观，用< > =就可以了。所谓引用类型也就是Object子类，需要定义比较对象大小的方法，比如课堂练习里代码就定义了compare方法，但是规法一些的做法是，需要比较大小的对象实现Comparable接口，然后再实现compare方法。
比较的方式：假设有两个对象O1和O2, 如果O1.compare(O2)的返回值大于0 则认为 "O1 大于 O2"，返回值=0则认为"O1 等于 O2"，否则就是O1 小于 O2。
拿上面的课堂练习来说，compare方面已经是现成的了，Data类型的实例d1和d2，判断d1 是否大于 d1 就是看d1.compare(d2)是否大于0，其中d1 !=null