Java ArrayList 二分查找（arrayList）

Question

public static boolean binarySearch(ArrayList<Student> students, int search) {
    int first = 0;
    int last = students.size() - 1;
    int mid;
    while (first <= last) {
        mid = first + (last - first) / 2;
        if (search == students.getTotal(i)) {
            return true;
        } else if (students.compareTo(students.get(mid)) < 0) {
            last = mid - 1;
        } else {
            first = mid + 1;
        }
    }

    return false;
}

在这种方法中，如果找到search，我应该返回true，如果没有找到search，我应该返回false。
但是我无法从ArrayList 检索信息。

这里有两个错误。

一个在

search == students.getTotal(i)

另一个在

students.compareTo(students.get(mid))

对于第一个我应该访问students 并比较i 进行搜索，但我无法检索students 中的数据。

如果搜索要在左侧或右侧继续，我应该得到第二个。

谁能告诉我如何解决这个问题？我可能知道我使用了错误的方式来获取数据，但我需要一个方向。

Answer 1

首先我认为是 mid=(first+last)/2。

其次，我会使用数组，因为它更容易。但是，如果您特别想使用 ArrayList，则可以执行以下操作：

public static boolean binarySearch(ArrayList<Student> students, int search) {
    int first = 0;
    int last = students.size() - 1;
    int mid;
    while (first <= last) {
        mid = ( first + last ) / 2;
        if (search == students.get(i)) {
            return true;
        } else if (search.compareTo(students.get(mid)) > 0) {
            last = mid - 1;
        } else {
            first = mid + 1;
        }
    }

    return false;
}

说明：使用ArrayList.get，您只获得了位于特定位置i 的ArrayList 元素，您希望将其与mid 元素进行比较。
您犯的错误是您将整个列表 students 与列表的特定元素（中间元素）进行比较，您应该将您要查找的值与列表的中间元素进行比较，看看它是否更大或更小。

Answer 2

TL;DR: 问题在于您混淆了 ArrayList students 及其成员。
您将方法应用于 students，即 ArrayList，您应该将其应用于其各个成员。

更深入的解释：

@Darshan 在 cmets 中指出，ArrayList 没有方法 getTotal。即使这样，这段代码也总是返回相同的值。

你可能是说

search == students.get(i).getTotal()  

这需要i-th 学生，并将getTotal() 应用于Student 的该实例。返回该特定学生的 getTotal 结果。

你在第二部分基本上犯了同样的错误：

students.compareTo(students.get(mid)) < 0)

在这里，您再次使用 ArrayList students 并尝试将方法应用于 ArrayList，而不是应用于单个学生。

解决方案再次：从列表中取出特定学生（学生#i，由students.get(i) 标识，并对其应用compareTo 方法。

ArrayLists 的官方文档是here。