如何使用`collections.binarysearch()`对对象的ArrayList进行二分搜索？

Question

我已经尝试了相关问题的所有答案，如下所示：

我为此使用以下代码：

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是具有模型的变量，我希望在ArrayListvehicles中搜索该变量。

为此，我得到以下错误：

编辑：

很抱歉之前没有发布这个，排序不是一个问题。我事先已经对数组列表进行了相应的排序。

Answer 1

Collections#BinarySearch搜索列表中包含的相同类型的值。在这里，您试图用字符串搜索车辆列表，从而得到共享的错误。
一种方法是创建一个假车辆，以便可以搜索其模型：

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();