Lrucache

Lrucacha，主要是get和set方法，存储的结构采用了LinkedHashMap，这种map内部实现了lru算法（Least Recently Used 近期最少使用算法）。

[java]  view plain copy print ?

1. this.map = new LinkedHashMap<String, Bitmap>(0, 0.75f, true);  

最后一个参数的解释：

true if the ordering should be done based on the last access (from least-recently accessed to most-recently accessed), and false if the ordering should be the order in which the entries were inserted.

因为可能会涉及多线程，所以在存取的时候都会加锁。而且每次set操作后都会判断当前缓存区是否已满，如果满了就清掉最少使用的图形。代码如下

[java]  view plain copy print ?

1. private void trimToSize(int maxSize) {  
2.         while (true) {  
3.             String key;  
4.             Bitmap value;  
5.             synchronized (this) {  
6.                 if (size < 0 || (map.isEmpty() && size != 0)) {  
7.                     throw new IllegalStateException(getClass().getName()  
8.                             + ".sizeOf() is reporting inconsistent results!");  
9.                 }  
10.   
11.                 if (size <= maxSize || map.isEmpty()) {  
12.                     break;  
13.                 }  
14.   
15.                 Map.Entry<String, Bitmap> toEvict = map.entrySet().iterator()  
16.                         .next();  
17.                 key = toEvict.getKey();  
18.                 value = toEvict.getValue();  
19.                 map.remove(key);  
20.                 size -= Utils.getBitmapBytes(value);  
21.                 evictionCount++;  
22.             }  
23.         }  
24. }