你买域名我送网站,app网站建设手机APP软件开发,郑州网站seo外包,网站建设评比自评情况前面的两篇博客写了文件缓存。如今说说Android-Universal-Image-Loader的内存缓存。该内存缓存涉及到的类如图所看到的 这些类的继承关系例如以下图所看到的#xff1a; 如同文件缓存一样#xff0c;内存缓存涉及的接口也有两个#xff1a;MemoryCacheAware 和MemoryCache 如同文件缓存一样内存缓存涉及的接口也有两个MemoryCacheAware 和MemoryCache当中MemoryCache仅仅是简单的继承了MemoryCacheAware并没有声明其它的方法。MemoryCacheAware接口的方法例如以下 Deprecated
public interface MemoryCacheAwareK, V {/***依据key值把value放入缓存* return 假设放入缓存成功的话就返回true,反之返回false*/boolean put(K key, V value);/**依据key从缓存中获取数据没有相关数据则返回null*/V get(K key);/** 依据key从缓存中删除数据*/void remove(K key);/** 返回缓存中全部的key */CollectionK keys();/** 清空缓存*/void clear();
} 以下具体介绍这些缓存的作用以及实现方式先从BaseMemoryCache以及其子类開始 BaseMemoryCache 该类是一个抽象类提供了一个map,用来缓存Bitmap的弱引用 private final MapString, ReferenceBitmap softMap Collections.synchronizedMap(new HashMapString, ReferenceBitmap()); 当中softMap的value字段就是保存了Bimmap的引用类型因为Reference又分为强引用。弱引用软引用以及虚引用。所以该该类另外还提供了一个抽象方法createReference(Bitmap value)让子类重写依据不同的要求来返回不同的应用类型。该抽象方法是将Bitmap转换成一个Reference。在调用BaseMemoryCache的put方法时调用。 /**依据value创建一个弱引用对象。该类为抽象类。供子类实现 */protected abstract ReferenceBitmap createReference(Bitmap value);Overridepublic boolean put(String key, Bitmap value) {softMap.put(key, createReference(value));return true;}LimitedMemoryCache 该类为抽象类。继承了BaseMemoryChache。对缓存进行了两个限制 1 限制每个缓存图片的最大值用sizeLimit来作为标致对大于sizeLimit大小的bitmap对象。调用父类的put方法保存bitmap的弱引用。否则在保存弱引用的同一时候把Bitmap对象的强引用用类型为LinkedList变量hardCache缓存起来 2 相同用sizeLimit来限制整个缓存的大小。对是否超出缓存大小的限制在put方法被调用的时候会做推断。假设缓存大小超出限制就从LinkedList中删除相应的bitmap对象,详细的删除策略有该类的抽象方法remoeNext()提供。详细的在子父类中实现比方有的是删除最大的那个bitMap以及依据FIFO算法删除等等这是典型的模板方法模式的应用。详细的模板方法为romoveNext()和getSize()由相应的子类实现。 注意put方法的返回值当要增加的bitMap的大小超过sizeLimit的就返回false。否则返回true(在子类中调用该put方法。返回true说明对缓存进行了相应的删除操作 private final ListBitmap hardCache Collections.synchronizedList(new LinkedListBitmap());span stylecolor:#0000C0;//hardCache/spanspan stylecolor:#0000C0;仅仅是在此类中仅仅是用来对缓存是否超过/spanspan stylecolor:#0000C0;sizeLimit/spanspan stylecolor:#0000C0;做推断。/span//bitMap放入缓存Overridepublic boolean put(String key, Bitmap value) {boolean putSuccessfully false;// Try to add value to hard cache//getSize方法为抽象方法由子类实现int valueSize getSize(value);int sizeLimit this.sizeLimit;int curCacheSize cacheSize.get();//当bitmap的大小小于sizeLimit的大小时if (valueSize sizeLimit) {//对缓存进行删除操作使之不超过siezeLimit的限制。我们while (curCacheSize valueSize sizeLimit) {Bitmap removedValue removeNext();//removeNext()为抽象方法由不同的子类提供不同的删除策略if (hardCache.remove(removedValue)) {curCacheSize cacheSize.addAndGet(-getSize(removedValue));}}//放入缓存hardCache.add(value);//设置缓存大小cacheSize.addAndGet(valueSize);putSuccessfully true;}//获取bitMap的大小protected abstract int getSize(Bitmap value);//模板方法由对应的子类来实现详细的删除策略protected abstract Bitmap removeNext();
LargesetLimitedMemoryCache 该类为LimitedMemoryCache的子类该类的目的是当超出缓存限制大小的时候删除缓存中最大的那个bitmap对象。该类实现了父类的两个抽象方法getSize()和removeNext()来获取某个bitmap的大小和删除最大的那个bitMap对象。 实现的原理 该类加入了一个map变量该map的key用来保存bitMap对象而相应的value则保存bitmap的大小。 private final MapBitmap, Integer valueSizes Collections.synchronizedMap(new HashMapBitmap, Integer()); 详细的removeNext()实现 /*** 循环遍历valueSizes并获取最大的那个bitmap而且从map中删除之 返回的Bimmap对象交给父类的hardCache删除*/Overrideprotected Bitmap removeNext() {Integer maxSize null;Bitmap largestValue null;SetEntryBitmap, Integer entries valueSizes.entrySet();synchronized (valueSizes) {for (EntryBitmap, Integer entry : entries) {if (largestValue null) {largestValue entry.getKey();maxSize entry.getValue();} else {Integer size entry.getValue();if (size maxSize) {maxSize size;largestValue entry.getKey();}}}}//运行删除稻作valueSizes.remove(largestValue);return largestValue;}//获取getSize的方法Overrideprotected int getSize(Bitmap value) {return value.getRowBytes() * value.getHeight();}Overrideprotected ReferenceBitmap createReference(Bitmap value) {return new WeakReferenceBitmap(value);} 删除操作运行时机调用父类put方法是运行 span stylefont-size:12px;Overridepublic boolean put(String key, Bitmap value) {if (super.put(key, value)) {//假设父类的方法为空。说明缓存的大小没有超出限制valueSizes.put(value, getSize(value));return true;} else {//缓存的大小超出限制return false;}}/spanFIFOLimitedMemoryCache LimitedMomroyCache的子类当当前缓存的大小超出限制的时候会依据FIFO先进先出算法删除响应的bitmap缓存对象。该类用LinkedList来作为FIFO的实现方式当超出缓存大小的时候调用removeNext()来从缓存中删除首先增加进来的bitmap对象。对应的方法例如以下 实现原理提供了一个LinkedList来保存bitmap对象 private final ListBitmap queue Collections.synchronizedList(new LinkedListBitmap()); 详细的removeNext()方法实现 Overrideprotected Bitmap removeNext() {return queue.remove(0);}Overrideprotected ReferenceBitmap createReference(Bitmap value) {return new WeakReferenceBitmap(value);}Overrideprotected int getSize(Bitmap value) {return value.getRowBytes() * value.getHeight();}删除操作运行时机调用父类put方法是运行 Overridepublic boolean put(String key, Bitmap value) {if (super.put(key, value)) {//假设缓存没有超出范围queue.add(value);//把bitmap放入队列return true;} else {//缓存超出范围return false;}} LRULimitedMemoryCache: LimitedMemoryCache的子类。近期最久未使用缓存当缓存大小超过sizeLimit限制的时候。就从缓存中删除近期最久未使用的bitmap缓存对象。 实现原理提供了一个LinkedHashMap来保存对象实现LRU的效果 /** Cache providing Least-Recently-Used logic */private final MapString, Bitmap lruCache Collections.synchronizedMap(new LinkedHashMapString, Bitmap(INITIAL_CAPACITY, LOAD_FACTOR, true));详细的removeNext()方法实现 Overrideprotected Bitmap removeNext() {return queue.remove(0);}Overrideprotected ReferenceBitmap createReference(Bitmap value) {return new WeakReferenceBitmap(value);}Overrideprotected int getSize(Bitmap value) {return value.getRowBytes() * value.getHeight();} 删除操作运行时机调用父类put方法是运行 Overridepublic boolean put(String key, Bitmap value) {if (super.put(key, value)) {//假设缓存没有超出范围queue.add(value);//把bitmap放入队列return true;} else {//缓存超出范围return false;}} UsingFreqLimitedMemoryCache: LimitedMemoryCache的子类当缓存大小超出sizelimit的时候对最久未使用的bitmap对象进行删除也就是说对使用次数最少的那个bitmap进行删除操作 实现原理提供了一个hashMap。该map的key保存bitmap对象而value则保存相应bitmap的使用次数 private final MapBitmap, Integer usingCounts Collections.synchronizedMap(new HashMapBitmap, Integer());当调用get(string key)方法获取bitmap的时候该bitmap的使用次数进行1操作 Overridepublic Bitmap get(String key) {Bitmap value super.get(key);// Increment usage count for value if value is contained in hardCaheif (value ! null) {Integer usageCount usingCounts.get(value);if (usageCount ! null) {//使用次数1usingCounts.put(value, usageCount 1);}}return value;} 详细的removeNext()实现方法 Overrideprotected int getSize(Bitmap value) {return value.getRowBytes() * value.getHeight();}Overrideprotected Bitmap removeNext() {Integer minUsageCount null;Bitmap leastUsedValue null;SetEntryBitmap, Integer entries usingCounts.entrySet();synchronized (usingCounts) {for (EntryBitmap, Integer entry : entries) {if (leastUsedValue null) {leastUsedValue entry.getKey();minUsageCount entry.getValue();} else {Integer lastValueUsage entry.getValue();if (lastValueUsage minUsageCount) {minUsageCount lastValueUsage;leastUsedValue entry.getKey();}}}}usingCounts.remove(leastUsedValue);return leastUsedValue;}Overrideprotected ReferenceBitmap createReference(Bitmap value) {return new WeakReferenceBitmap(value);} 删除操作运行时机调用父类put方法是运行Overridepublic boolean put(String key, Bitmap value) {if (super.put(key, value)) {usingCounts.put(value, 0);return true;} else {return false;}}LimitedAgeMemoryCache: 对超出时间限制的缓存对象进行删除该类的实现毕竟简单。详细代码例如以下 public class LimitedAgeMemoryCache implements MemoryCache {private final MemoryCache cache;private final long maxAge;private final MapString, Long loadingDates Collections.synchronizedMap(new HashMapString, Long());/*** param cache Wrapped memory cache* param maxAge Max object age b(in seconds)/b. If object age will exceed this value then itll be removed from* cache on next treatment (and therefore be reloaded).*/public LimitedAgeMemoryCache(MemoryCache cache, long maxAge) {this.cache cache;this.maxAge maxAge * 1000; // to milliseconds}Overridepublic boolean put(String key, Bitmap value) {boolean putSuccesfully cache.put(key, value);if (putSuccesfully) {loadingDates.put(key, System.currentTimeMillis());}return putSuccesfully;}Overridepublic Bitmap get(String key) {Long loadingDate loadingDates.get(key);//推断是否超时if (loadingDate ! null System.currentTimeMillis() - loadingDate maxAge) {cache.remove(key);loadingDates.remove(key);}return cache.get(key);}Overridepublic void remove(String key) {cache.remove(key);loadingDates.remove(key);}Overridepublic CollectionString keys() {return cache.keys();}Overridepublic void clear() {cache.clear();loadingDates.clear();}
} FuzzyKeyMemoryCache: 该缓存的作用就是假设缓存中的有一个key和要增加的keytemp相等。就从缓存中删除该key指向的bitmap对象然后把新的key对象增加到缓存中去。详细的逻辑例如以下 Overridepublic boolean put(String key, Bitmap value) {// Search equal key and remove this entrysynchronized (cache) {String keyToRemove null;for (String cacheKey : cache.keys()) {//推断缓存中相应的key是否存在存在就删除if (keyComparator.compare(key, cacheKey) 0) {keyToRemove cacheKey;break;}}if (keyToRemove ! null) {cache.remove(keyToRemove);}}return cache.put(key, value);}LruMemoryCache 又一个近期最久未使用缓存在这里就不多说了直接贴代码 Overridepublic final boolean put(String key, Bitmap value) { synchronized (this) {size sizeOf(key, value);Bitmap previous map.put(key, value);if (previous ! null) {size - sizeOf(key, previous);}}//缓存瘦身把近期最久未使用的bitMap删除trimToSize(maxSize);return true;}private void trimToSize(int maxSize) {while (true) {String key;Bitmap value;synchronized (this) {Map.EntryString, Bitmap toEvict map.entrySet().iterator().next();if (toEvict null) {break;}key toEvict.getKey();value toEvict.getValue();map.remove(key);size - sizeOf(key, value);}}}转载于:https://www.cnblogs.com/cxchanpin/p/7070803.html
