我被这个彻底难住了。我有一个静态类来管理下载的位图图像的缓存。此类由具有并发访问潜力的多个线程访问。这是实现:

public class BitmapCache {
    private static final int MAX_NUMBER_BITMAPS_TO_CACHE = 30;
    private static Map<String, Bitmap> bitmapCache = new HashMap<String, Bitmap>();
    private static List<String> cachedBitmapUrlsOrder = new ArrayList<String>();

    private BitmapCache(){}

    public static synchronized void addBitmapToCache(String url, Bitmap bitmap) {
        if (bitmapCache.size() >= MAX_NUMBER_BITMAPS_TO_CACHE) {
            Log.i("MyApp", "Max cache size reached.  Removing oldest bitmap.  Size = " + bitmapCache.size());
            String oldestUrl = cachedBitmapUrlsOrder.remove(0);
            bitmapCache.remove(oldestUrl);
        }
        bitmapCache.put(url, bitmap);
        cachedBitmapUrlsOrder.add(url);
    }

    public static int size() {
        return bitmapCache.size();
    }

    public static Bitmap get(String url) {
        return bitmapCache.get(url);
    }

    public synchronized static void clearCache() {
        bitmapCache.clear();
    }
}

我正在尝试实现滚动缓存，以便在达到最大缓存大小时(常见情况)从缓存中删除最旧的位图。运行我的应用程序会得到以下输出:

02-29 23:00:26.590: I/MyApp(10789): Max cache size reached.  Removing oldest bitmap.  Size = 30
02-29 23:00:26.600: I/MyApp(10789): Max cache size reached.  Removing oldest bitmap.  Size = 30
02-29 23:00:26.720: I/MyApp(10789): Max cache size reached.  Removing oldest bitmap.  Size = 30
02-29 23:00:26.790: I/MyApp(10789): Max cache size reached.  Removing oldest bitmap.  Size = 30
02-29 23:00:26.820: I/MyApp(10789): Max cache size reached.  Removing oldest bitmap.  Size = 31
02-29 23:00:26.850: I/MyApp(10789): Max cache size reached.  Removing oldest bitmap.  Size = 31
02-29 23:00:27.050: I/MyApp(10789): Max cache size reached.  Removing oldest bitmap.  Size = 32
02-29 23:00:27.070: I/MyApp(10789): Max cache size reached.  Removing oldest bitmap.  Size = 32
02-29 23:00:27.100: I/MyApp(10789): Max cache size reached.  Removing oldest bitmap.  Size = 33
02-29 23:00:27.130: I/MyApp(10789): Max cache size reached.  Removing oldest bitmap.  Size = 34
02-29 23:00:27.170: I/MyApp(10789): Max cache size reached.  Removing oldest bitmap.  Size = 35
02-29 23:00:27.210: I/MyApp(10789): Max cache size reached.  Removing oldest bitmap.  Size = 35
02-29 23:00:27.330: I/MyApp(10789): Max cache size reached.  Removing oldest bitmap.  Size = 35
02-29 23:00:27.360: I/MyApp(10789): Max cache size reached.  Removing oldest bitmap.  Size = 35

当缓存大小达到 30 时，代码正确地开始记录“达到最大缓存大小”并停留在那里执行几次。但随后它奇怪地开始增加到 35。在这一点上它停留在那里以增加数百个输出。我无法让它超过 35。

我的实现有什么问题？鉴于 addBitmapToCache 方法是同步的，我对缓存大小如何增长到超过最大设置感到困惑。

最佳答案

几个问题。

首先，cachedBitmapUrlsOrder 是一个List。如果多次请求同一个位图会怎样？您会在列表中得到一大堆重复的 URL。因此，您第一次达到限制时，会从列表和 map 中删除一个 URL。 但相同的 URL 仍在列表中，没有匹配的 map 条目。因此，从列表中删除相同 URL 的后续尝试将不会从 map 中删除任何内容，并且 map 会变大。

您可以通过在 addBitmapToCache() 开始时使用 bitmapCache.containsKey(url) 检查 URL 是否已缓存来避免这种情况。如果是，则不需要修改 map ；只需确保该条目被记住为最新条目即可。

或者，将列表更改为唯一 值的集合；可能是 URL 到时间戳的映射，或者一个集合。 (我会让你决定。)

此外，get() 和 size() 方法也应该同步。

get() 应该更新检索条目的时间戳，使其成为最新的。

关于android - 为什么我的缓存机制没有按预期工作？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9508155/