map中的computeIfAbsent方法

一些介绍

在JAVA8的Map接口中，增加了一个方法computeIfAbsent，此方法签名如下：

public V computeIfAbsent(K key, Function<? super K,? extends V> mappingFunction)

Map接口的实现类如HashMap,ConcurrentHashMap,HashTable等继承了此方法，通过此方法可以构建JAVA本地缓存，降低程序的计算量，程序的复杂度，使代码简洁，易懂。

实现方式

此方法首先判断缓存MAP中是否存在指定key的值，如果不存在，会自动调用mappingFunction(key)计算key的value，然后将key = value放入到缓存Map,java8会使用thread-safe的方式从cache中存取记录。

构建本地缓存的体现

Map<String, HashSet<String>> map1 = new HashMap<>();
map1.computeIfAbsent("fruits", k -> genValue(k)).add("apple");
map1.computeIfAbsent("fruits", k -> genValue(k)).add("orange");
map1.computeIfAbsent("fruits", k -> genValue(k)).add("pear");
map1.computeIfAbsent("meat", k -> genValue(k)).add("beef");
map1.computeIfAbsent("meat", k -> genValue(k)).add("fish");
System.out.println(map1);
// {fruits=[orange, apple, pear], meat=[fish, beef]}

降低程序计算量、程序复杂度的体现

static Map<Integer, Integer> cache = new ConcurrentHashMap<>();
/**
 * 采用java8的本地缓存方式 如果缓存MAP中不存在指定key的值，会自动调用mappingFunction(key)计算key的value
 * 然后将key = value放入到缓存Map,java8会使用thread-safe的方式从cache中存取记录
 *
 * @param n
 * @return int
 */
static int fibonacciJava8(int n) {
    return cache.computeIfAbsent(n, (key) -> {
        return fibonacciJava8(n - 2) + fibonacciJava8(n - 1);
    });
}