如何使用Collections.binarySearch（）通过对象的ArrayList进行二进制搜索？

Question

我已经尝试过所有相关问题的答案，例如：

使用`Collections.binarySearch`签名实现二进制搜索

无法对对象数组列表使用二进制搜索？

但是他们都没有为我工作。

问题是我想执行binarySearch()以在ArrayList找到具有特定属性的对象。

我为此使用以下代码：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class SearchingThread extends Thread {

    private String search;
    private ArrayList<Vehicle> vehicles;

    public SearchingThread(String search, ArrayList<Vehicle> vehicles) {
        this.search = search;
        this.vehicles = vehicles;
    }

    public void run() {

        Comparator<Vehicle> comp = new Comparator<Vehicle>() {

            @Override
            public int compare(Vehicle o1, Vehicle o2) {
                return o1.getModel().compareTo(o2.getModel());
            }

        };

        int index = Collections.binarySearch(vehicles, search, comp);



    }

}

在这里， search是要在ArrayList vehicles搜索的model的变量。

我为此收到以下错误：

类型Collections中的方法binarySearch（List，T，Comparator）不适用于参数（ArrayList，String，Comparator）

我无法使用它，任何人都可以帮助我了解错误的原因和解决方案。

编辑：

抱歉，您之前没有发布过，排序不是问题。 我已经事先对数组列表进行了排序。

Answer 1

Collections#binarySearch在List搜索与List具有相同类型的值。 在这里，您尝试搜索带有字符串的车辆列表，从而得到共享的错误。
一种方法是创建假冒车辆，以便可以搜索其模型：

Vehicle modelDummy = new Vehicle();
modelDummy.setModel(search);
int index = Collections.binarySearch(vehicles, modelDummy, comp);

请注意，为了像使用binarySearch一样，必须根据您提供的Comparator对列表进行排序（即，在这种情况下，根据模型进行排序）。 如果此假设不成立，则必须使用O（n）搜索。 例如：

Vehicle vehicle = vehicles.stream().filter(v -> v.getModel().eqauls(search)).findFirst();

Answer 2

创建列表视图：

List<String> view = new AbstractList<String>() {
  @Override public int size() {
    return vehicles.size();
  }

  @Override public String get(int i) {
    return vehicles.get(i).getModel();
  }
};

然后将二进制搜索应用于视图。

int index = Collections.binarySearch(view, search);

请注意，虽然它可以使用匿名类来工作，但最好定义一个命名类（例如，嵌套类，甚至是本地类），以便它既可以extend AbstractList并implement RandomAccess ，二进制搜索知道它可以通过索引有效访问。