构建高效可申缩的结果缓存

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了构建高效可申缩的结果缓存相关的知识,希望对你有一定的参考价值。

摘自<<JAVA并发编程实战>>

public interface Computable<A, V> {
    V comput(A arg);
}

技术分享

import java.util.concurrent.*;/**
 * 构建高效可申缩的结果缓存
 * <p>
 * author: shiruiqiang
 * time: 31/01/2017 23:11
 **/public class Memoizer<A, V> implements Computable<A, V>{    private final ConcurrentHashMap<A, Future<V>> cache = new ConcurrentHashMap<A, Future<V>>();    private Computable<A, V> c;    public Memoizer(Computable c) {        this.c = c;
    }    public V comput(A arg) {        while(true) {
            Future<V> f = cache.get(arg);            if (f == null) { // 检查是缓存中是否已经存在,如果没有就创建
                Callable<V> task = new Callable<V>() {
                    @Override                    public V call() throws Exception {                        return c.comput(arg);
                    }
                };
                FutureTask<V> ft = new FutureTask(task);
                f = cache.putIfAbsent(arg, ft); // 原子操作,不会重复计算                if (f == null) { // 如果缓存中原来没有这个结果则执行任务计算结果
                    f = ft;
                    ft.run();
                }
            }            try {
                return f.get(); // 阻塞,等待结果.如果已经在缓存中则不会阻塞
            } catch(CancellationException e) {
                cache.remove(arg, f);
            } catch (Exception e) {
                e.printStackTrace();
            }
        }
    }
}

技术分享

上述代码有多方面好处

1:计算与缓存隔离,解偶

2:线程安全

3:支持并发

4:并发时不会重复计算,高效


以上是关于构建高效可申缩的结果缓存的主要内容,如果未能解决你的问题,请参考以下文章

[Java并发编程实战]构建一个高效可复用缓存程序(含代码)

如何构建一个高效且可伸缩的缓存

Java并发学习笔记9-并发基础Demo

Java并发编程学习9-并发基础Demo

轻松构建微服务之高效缓存

高效Web开发的10个jQuery代码片段