HashMap类Compute方法详解及样例

hashMap简介

hashMap是基于Map的实现,并且允许null value和null key,它不保证存储的数据的顺序。特别要注意的是hashMap不是同步的,要实现同步除了在外部实现同步外,还可以通过Map m = Collections.synchronizedMap(new HashMap())或者使用ConcurrentHashMap类。(面试常问)

compute(key,BiFunction)方法介绍

jdk1.8 API

Attempts to compute a mapping for the specified key and its current mapped value (or null if there is no current mapping)

计算指定键关联的映射值(没有映射值设置null),主要就是将BIFunction的结果值赋予key关联的映射值

public V compute(K key,BiFunction<? super K,? super V, ? extends V> remappingFunction)

Parameters:接受两个参数

  • key:关联value的key
  • remappingFunction: 函数计算值

Returns:返回更新后的该key映射的value值,若key没有映射的value值,则返回null

注意点

  • 如果BiFunction()返回的结果为null,原先存在的key-value将从map中移除,本身就没有,则还是没有。
  • 如果重映射函数内抛出异常,这个异常会被继续抛出,映射值不会发送改变
  • 如果重映射方法在计算期间修改修改此映射,该实现方法是不能确保检测出错误。

代码

看下代码演示样例基本都能应用了

public static void main(String[] args) {

        /** java program to demonstrate*/

        //Example 1
        HashMap<String, String> classList = new HashMap();
        classList.compute("class_1", (k, v) -> (v == null) ? "张三" : v.concat(" 张三"));
        System.out.println(classList);
        classList.compute("class_1", (k, v) -> v.concat(" 李四"));
        System.out.println(classList);

        /** output:
        * {class_1=张三}
        * {class_1=张三 李四}
        */

        //Example 2
        HashMap<String,Integer> count = new HashMap<>();
        for (int i = 0; i < 3; i++) {
            count.compute("time", (k, v) -> (v == null) ? 1 : v + 1);
            System.out.println(count);
        }

        /** output:
         * {time=1}
         * {time=2}
         * {time=3}
         */

        //Example 3
        HashMap<String,Integer> exceptionExample = new HashMap<>();
        exceptionExample.put("a",5);
        try {
            exceptionExample.compute(null, (k, v) -> v + 1);
        }catch (NullPointerException e){
            System.out.println("Exception: " + e);
        }

        try {
            exceptionExample.compute("b", (k, v) -> v.intValue());
        }catch (NullPointerException e){
            System.out.println("Exception: " + e);
        }

        /** output:
         * Exception: java.lang.NullPointerException
         * Exception: java.lang.NullPointerException
         */

    }

复制代码

转载于:https://juejin.im/post/5ca34527f265da307517e0fd

  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashMap 是一种哈希表数据结构,它实现了 Map 接口,可以存储键值对。下面是 JDK 8 中 HashMap 的源码详解。 1. 基本概念 哈希表是一种基于散列原理的数据结构,它通过将关键字映射到表中一个位置来访问记录,以加快查找的速度。在哈希表中,关键字被映射到一个特定的位置,这个位置就称为哈希地址或散列地址。哈希表的基本操作包括插入、删除和查找。 2. 结构 HashMap 结构如下: ``` public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { ... } ``` HashMap 继承了 AbstractMap ,并实现了 Map 接口,同时还实现了 Cloneable 和 Serializable 接口,表示该可以被克隆和序列化。 3. 数据结构 JDK 8 中的 HashMap 采用数组 + 链表(或红黑树)的结构来实现哈希表。具体来说,它使用了一个 Entry 数组来存储键值对,每个 Entry 对象包含一个 key 和一个 value,以及一个指向下一个 Entry 对象的指针。当多个 Entry 对象的哈希地址相同时,它们会被放入同一个链表中,这样就可以通过链表来解决哈希冲突的问题。在 JDK 8 中,当链表长度超过阈值(默认为 8)时,链表会被转化为红黑树,以提高查找的效率。 4. 哈希函数 HashMap 的哈希函数是通过对 key 的 hashCode() 方法返回值进行计算得到的。具体来说,它使用了一个称为扰动函数的算法来增加哈希值的随机性,以充分利用数组的空间。在 JDK 8 中,HashMap 使用了以下扰动函数: ``` static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } ``` 其中,^ 表示按位异或,>>> 表示无符号右移。这个函数的作用是将 key 的哈希值进行扰动,以减少哈希冲突的概率。 5. 插入操作 HashMap 的插入操作是通过 put() 方法实现的。具体来说,它会先计算出 key 的哈希值,然后根据哈希值计算出在数组中的位置。如果该位置是空的,就直接将 Entry 对象插入到该位置;否则,就在该位置对应的链表(或红黑树)中查找是否已经存在具有相同 key 的 Entry 对象,如果存在,则更新其 value 值,否则将新的 Entry 对象插入到链表(或红黑树)的末尾。 6. 查找操作 HashMap 的查找操作是通过 get() 方法实现的。具体来说,它会先计算出 key 的哈希值,然后根据哈希值计算出在数组中的位置。如果该位置为空,就直接返回 null;否则,就在该位置对应的链表(或红黑树)中查找是否存在具有相同 key 的 Entry 对象,如果存在,则返回其 value 值,否则返回 null。 7. 删除操作 HashMap 的删除操作是通过 remove() 方法实现的。具体来说,它会先计算出 key 的哈希值,然后根据哈希值计算出在数组中的位置。然后,在该位置对应的链表(或红黑树)中查找是否存在具有相同 key 的 Entry 对象,如果存在,则将其删除,否则什么也不做。 8. 总结 以上就是 JDK 8 中 HashMap 的源码详解。需要注意的是,哈希表虽然可以加快查找的速度,但是在处理哈希冲突、扩容等问题上也存在一定的复杂性,因此在使用 HashMap 时需要注意其内部实现细节,以便更好地理解其性能和使用方法

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值