Question

我有一个包含学生信息的文本文件。我使用实现comparator接口的比较器类对这些信息进行排序。这在调用Collection.Sort();

时排序很好

然后我使用comparator方法中的binarySearch()。我有一个int索引，它返回二进制搜索的索引。在调试之后，似乎binarySearch()没有正确地对数据进行排序，因为我得到的索引为0表示501是正确的，索引为1表示503表示不正确，索引为-2表示502.是{ {1}}没有恰当地使用比较器，因此没有适当地对数据进行排序，因为它以原始形式返回数据。

binarySearch

我有一个工作正常的比较器类，并适当地对数据进行排序。

 =================================================
    First Name: Mark
    Last Name: Evans
    Registration: 501

    Subject: Maths
    Assignment: 1
    Homewok Mark: 70
    Exam Mark: 80

    Assignment: 2
    Homewok Mark: 70
    Exam Mark: 40

    Subject: English
    Assignment: 1
    Homewok Mark: 40
    Exam Mark: 50

    Assignment: 2
    Homewok Mark: 60
    Exam Mark: 70

    Subject: Science
    Assignment: 1
    Homewok Mark: 50
    Exam Mark: 60

    Assignment: 2
    Homewok Mark: 80
    Exam Mark: 45

    Assignment: 3
    Homewok Mark: 67
    Exam Mark: 47

    Assignment: 4
    Homewok Mark: 38
    Exam Mark: 57

    =================================================
    First Name: Linda
    Last Name: Evans
    Registration: 503

    Subject: Maths
    Assignment: 1
    Homewok Mark: 50
    Exam Mark: 60

    Assignment: 2
    Homewok Mark: 70
    Exam Mark: 50

    =================================================
    First Name: Joseph
    Last Name: Evanw
    Registration: 502

    Subject: English
    Assignment: 1
    Homewok Mark: 40
    Exam Mark: 50

Answer 1

要执行二进制搜索，必须已对该集合进行排序。您期望binarySearch为您排序，但它不会对它进行排序。它利用了它已经排序的假设。 Javadocs for Collections.binarySearch州：

使用二进制搜索算法在指定列表中搜索指定的对象。在进行此调用之前，必须根据指定的比较器（通过sort（List，Comparator）方法）将列表按升序排序。如果未排序，则结果未定义。

在尝试二进制搜索之前添加对Collections.sort的调用。

StudentComparator sc = new StudentComparator();
Collections.sort(studentList, sc);

然后你可以拨打Collections.binarySearch。

java Collections.binarySearch（）返回-2

1 个答案: