HashMap (jdk1.8) clear()、containsValue（Object key)方法详细注释

最新推荐文章于 2022-11-07 14:17:16 发布

csdn2698804425

最新推荐文章于 2022-11-07 14:17:16 发布

阅读量155

点赞数

文章标签： java hashmap jdk1.8

本文链接：https://blog.youkuaiyun.com/csdn2698804425/article/details/118763392

版权

本文详细解析了HashMap的清空方法`clear()`和查找值`containsValue()`的内部实现。`clear()`方法通过遍历并置null所有节点来清空HashMap，而`containsValue()`方法通过迭代每个桶的链表，使用equals方法检查是否存在指定值。这两个方法对于理解和使用HashMap至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

clear()

  /*
    * 清空hashMap
    * */
    public void clear() {
        HashMap.Node<K,V>[] tab; //定义node类型的数组tab
        modCount++; //记录hashMap被修改的次数
        if ((tab = table) != null && size > 0) {  //把hashMap的成员变量table赋值给tab,tab不为空，hashMap长度size>0
            size = 0;//把size赋值为0
            for (int i = 0; i < tab.length; ++i) //循环tab中的元素
                tab[i] = null; //把tab中的元素置null
                }
    }

containsValue（Object key)

 /*
    * 在hashMap中查找给定的value,找到返回true,找不到返回false
    * */
    public boolean containsValue(Object value) {
        HashMap.Node<K,V>[] tab; V v;
        if ((tab = table) != null && size > 0) {
            for (int i = 0; i < tab.length; ++i) {
                for (HashMap.Node<K,V> e = tab[i]; e != null; e = e.next) {
                    if ((v = e.value) == value ||
                            (value != null && value.equals(v)))
                        return true;
                }
            }
        }
        return false;
    }