UniversalImageLoader基础,android面试基础
作者:互联网
// 1.内存缓存中是否存在,默认为LruMemoryCache
Bitmap bmp = configuration.memoryCache.get(memoryCacheKey);
if (bmp != null && !bmp.isRecycled()) {
// …省略部分代码
listener.onLoadingComplete(uri, imageAware.getWrappedView(), bmp);
} else {
ImageLoadingInfo imageLoadingInfo = new ImageLoadingInfo(uri, imageAware, targetSize, memoryCacheKey,
options, listener, progressListener, engine.getLockForUri(uri));
// 封装成LoadAndDisplayImageTask从本地缓存查找/发送网络请求
LoadAndDisplayImageTask displayTask = new LoadAndDisplayImageTask(engine, imageLoadingInfo,
defineHandler(options));
if (options.isSyncLoading()) {
displayTask.run();
} else {
engine.submit(displayTask);
}
}
}
}
四、内存缓存
内存缓存LruMemoryCache是通过LinkedHashMap实现了最近最少使用算法。
public class LruMemoryCache implements MemoryCache {
private final LinkedHashMap<String, Bitmap> map;
public LruMemoryCache(int maxSize) {
if (maxSize <= 0) {
throw new IllegalArgumentException(“maxSize <= 0”);
}
this.maxSize = maxSize;
this.map = new LinkedHashMap<String, Bitmap>(0, 0.75f, true);
}
@Override
public final Bitmap get(String key) {
if (key == null) {
throw new NullPointerException(“key == null”);
}
synchronized(this) {
return map.get(key);
}
}
/**
- Caches {@code Bitmap} for {@code key}. The Bitmap is moved to the head of the queue.
*/
@Override
public final boolean put(String key, Bitmap value) {
if (key == null || value == null) {
throw new NullPointerException(“key == null || value == null”);
}
synchronized(this) {
size += sizeOf(key, value);
Bitmap previous = map.put(key, value);
if (previous != null) {
size -= sizeOf(key, previous);
}
}
trimToSize(maxSize);
return true;
}
@Override
public final Bitmap remove(String key) {
if (key == null) {
throw new NullPointerException(“key == null”);
}
synchronized(this) {
Bitmap previous = map.remove(key);
if (previous != null) {
size -= sizeOf(key, previous);
}
return previous;
}
}
}
五、LinkedHashMap实现LRU
LRU是最近最少使用算法,实现的算法有多种,比如对每个数据都新增一个时间戳字段等;考虑到算法执行效率,一般采用链表+HashMap的实现方式。
LinkedHashMap内部实现LRU是通过HashMap+双链表方式实现的,当需要插入新的数据项的时候,如果新数据项在链表中存在(一般称为命中),则把该节点移到链表头部,如果不存在,则新建一个节点,放到链表头部。在访问数据的时候,如果数据项在链表中存在,则把该节点移到链表头部,否则返回-1。这样,头节点存放最近被访问的数据项,尾节点存放最久未访问的数据项,若缓存满了,则删除尾节点即可。
public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> {
// 头节点,最近被访问的数据
transient LinkedHashMapEntry<K,V> head;
// 尾节点,最久未访问的数据
transient LinkedHashMapEntry<K,V> tail;
最后我还整理了很多Android中高级的PDF技术文档。以及一些大厂面试真题解析文档。需要的朋友都可以点击GitHub直接获取方式
Android高级架构师之路很漫长,一起共勉吧!
%E8%96%AA%EF%BC%81.md)直接获取方式**
[外链图片转存中…(img-qvDt4jOp-1643793631779)]
Android高级架构师之路很漫长,一起共勉吧!
标签:基础,Bitmap,链表,key,UniversalImageLoader,new,android,null,previous 来源: https://blog.csdn.net/m0_66264856/article/details/122770714