迭代对象集合以有效地查找对象

Question

我有一个水果对象列表，我需要检查它是否包含特定的水果。最有效的方法是什么？ 水果列表可能包含数十万个水果，这个方法将在循环中调用。

每次调用isMyFruitInFruits(..)时，我是否应该遍历列表中的所有水果？还是有更好的方法。

我也尝试创建List<Map<int, Fruit>>，但这也需要每次调用isMyFruitInFruits(..)时按顺序遍历列表。

public void myMethod(){
    for(Fruit fruit : fruits){
        isMyFruitInFruits(fruit);
    }
}

List<Fruit> fruits
private boolean isMyFruitInFruits(Fruit fruit){
        fruits = dao.getFruits();
        .... how to check?
}