java - 在对象数组中查找对象变量的特定值的最快方法

Question

我有一个自定义对象的 ArrayList，我称之为 Questions。这些问题包含问题、唯一的ID和答案的ArrayList。现在，我尝试使用特定的唯一 ID 搜索问题。这就是我目前正在做的事情，但我担心这对于一个大列表来说可能会花费太长的时间，所以我想知道是否有更快的方法来做到这一点。

public Question getQuestion(String idLookingFor) {
    for (Question question : questions) {
        if (question.getId().equals(idLookingFor))
            return question;
    }
    return null;
}

Answer 1

您可以使用HashMap来存储ID作为键和问题作为值的信息。我假设，ID 存储为 Interger。

Map<Integer, Question> map = new HashMap<>();

map 将为您提供搜索问题的O(1)时间复杂度。