我应该使用哪一个Java集合来实现线程安全高速缓存?

如果你使用 SoftReference -基于键,虚拟机将(强烈)偏向最近访问的对象。然而,要确定缓存语义是相当困难的——软引用(在weakreference上)提供给您的唯一保证是 将 在 OutOfMemoryError 被扔掉。对于一个JVM实现来说,将它们与weakreference处理相同是完全合法的,此时,您可能最终得到一个不缓存任何内容的缓存。

我不知道Android上是如何工作的,但是对于Sun最近的JVM,可以使用-xx:SoftReflupolicyMSPermb命令行选项来调整SoftReference行为,该命令行选项决定了软访问对象在堆中每MB可用内存中保留的毫秒数。正如您所看到的,这将是非常困难的,以获得任何可预测的寿命行为,与增加的痛苦,这个设置是全局的所有软引用在虚拟机,不能单独调整为个别类的软引用的使用(可能是每个使用将需要不同的参数)。

制作LRU缓存的最简单方法是扩展LinkedHashMap as described here . 由于您需要线程安全性,最初扩展它的最简单方法是只使用 Collections.synchronizedMap 在该自定义类的实例上,以确保安全的并发行为。

注意提前优化——除非您需要非常高的吞吐量,否则粗同步理论上的次优开销不太可能是一个问题。好消息是,如果分析显示由于锁争用过多,您的运行速度太慢,那么您就可以获得足够的关于缓存运行时使用的信息,从而能够想出一个合适的无锁替代方案(可能基于ConcurrentHashMap和一些手动lru处理),而不必猜测它的负载配置文件。

LinkedHashMap易于用于缓存。这将创建大小为10的MRU缓存。

private LinkedHashMap<File, ImageIcon> cache = new LinkedHashMap<File, ImageIcon>(10, 0.7f, true) {
    @Override
    protected boolean removeEldestEntry(Map.Entry<File, ImageIcon> eldest) {
        return size() > 10;
    }
};

我想你可以用这个Linkedhashmap的同步代理创建一个类。如果我对同步的理解有误,请原谅我。

www.javolution.org有一些有趣的功能——同步快速收藏。 在您的情况下,它值得一试,因为它还提供一些漂亮的增强小设备作为Android的。

对于同步, Collections 框架提供同步映射:

Map<V,T> myMap = Collections.synchronizedMap(new HashMap<V, T>());

然后可以包装它,或者在缓存对象中处理LRU逻辑。

我喜欢Apache Commons Collections Lrumap