溫馨提示×

hashmap的containskey如何快速檢索

小樊
83
2024-08-06 04:40:09
欄目: 編程語言

在HashMap中，可以使用containsKey()方法來檢查是否包含指定的鍵。這個方法的時間復(fù)雜度是O(1)，因?yàn)镠ashMap內(nèi)部使用哈希表來存儲鍵值對，可以通過鍵的哈希值快速定位到對應(yīng)的位置，因此能夠快速檢索是否包含指定的鍵。具體用法如下：

HashMap<String, Integer> map = new HashMap<>();
map.put("key1", 1);
map.put("key2", 2);

if (map.containsKey("key1")) {
    System.out.println("Map contains key1");
} else {
    System.out.println("Map does not contain key1");
}

通過調(diào)用containsKey()方法并傳入要檢查的鍵，可以快速確定HashMap中是否包含該鍵。

0 踩