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

Question

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

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

Answer 1

您可以使用HashMap 来存储关于ID as key 和Question as value 的信息。我假设 ID 存储为 Interger。

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

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