Java中的HashMap containsKey()方法

java.util.HashMap.containsKey()方法用于检查特定键是否被映射到HashMap中。它将键元素作为参数，并在该元素映射到映射中时返回True。

语法：

Hash_Map.containsKey(key_element)

参数： 方法只接受一个参数 key_element ，它是指映射应在其中检查的键。

返回值： 如果检测到键的存在，则该方法返回布尔值true，否则返回false。

以下程序用于说明java.util.HashMap.containsKey()方法的工作原理：

程序1： 将字符串值映射到整数键。

//Java代码以说明containsKey()方法
import java.util.*;

public class Hash_Map_Demo {
    public static void main(String[] args) {

        // 创建一个空HashMap
        HashMap < Integer, String > hash_map = new HashMap < Integer, String > ();

        // 将字符串值映射到整数键
        hash_map.put(10, "Geeks");
        hash_map.put(15, "4");
        hash_map.put(20, "Geeks");
        hash_map.put(25, "Welcomes");
        hash_map.put(30, "You");

        // 展示HashMap
        System.out.println("Initial Mappings are: " + hash_map);

        // 检查键 '20'
        System.out.println("Is the key '20' present? " + hash_map.containsKey(20));

        // 检查键 '5'
        System.out.println("Is the key '5' present? " + hash_map.containsKey(5));
    }
}

输出：

Initial Mappings are: {20=Geeks, 25=Welcomes, 10=Geeks, 30=You, 15=4}
Is the key '20' present? true
Is the key '5' present? false

程序2： 将整数值映射到字符串键。

//Java代码以说明containsKey()方法
import java.util.*;

public class Hash_Map_Demo {
    public static void main(String[] args) {

        // 创建一个空HashMap
        HashMap < String, Integer > hash_map = new HashMap < String, Integer > ();

        // 将整数值映射到字符串键
        hash_map.put("Geeks", 10);
        hash_map.put("4", 15);
        hash_map.put("Geeks", 20);
        hash_map.put("Welcomes", 25);
        hash_map.put("You", 30);

        // 展示HashMap
        System.out.println("Initial Mappings are: " + hash_map);

        // 检查键 'Welcomes'
        System.out.println("Is the key 'Welcomes' present? " + hash_map.containsKey("Welcomes"));

        // 检查键 'World'
        System.out.println("Is the key 'World' present? " + hash_map.containsKey("World"));
    }
}

输出：

Initial Mappings are: {4=15, Geeks=20, You=30, Welcomes=25}
Is the key 'Welcomes' present? true
Is the key 'World' present? false

注： 可以使用不同数据类型的变化和组合执行相同的操作以与任何类型的映射相关。

时间复杂度：

HashMap.containsKey()的时间复杂度是 O(1) 在 **平均情况下，最坏情况为 **O(n)