Java hashmap 搜索真的是 O(1) 吗

Java中的HashMap是一种常用的数据结构，它提供了一种快速进行键值对搜索的方式。在大多数情况下，我们认为HashMap的搜索时间复杂度是O(1)，也就是说它是常数时间的。然而，这个并不是绝对的，它取决于一些因素。

java
import java.util.HashMap;
public class HashMapExample {
    public static void main(String[] args) {
        HashMap map = new HashMap<>();
        // 添加键值对
        map.put(1, "Apple");
        map.put(2, "Banana");
        map.put(3, "Orange");
        // 搜索键为2的值
        String value = map.get(2);
        System.out.println(value);  // 输出: Banana
    }
}

java
import java.util.HashMap;
public class HashMapExample {
    public static void main(String[] args) {
        HashMap map = new HashMap<>();
        // 添加键值对
        map.put("Apple", 1);
        map.put("Banana", 2);
        map.put("Orange", 3);
        map.put("Grape", 4);
        // 搜索值为2的键
        String key = null;
        for (String k : map.keySet()) {
            if (map.get(k) == 2) {
                key = k;
                break;
            }
        }
        System.out.println(key);  // 输出: Banana
    }
}