Android中Listview的优化

说起Listview的优化，老生常谈啊，面试必问的一个点。我在筛选面试简历的时候，发现一个童鞋简历上写着ListView优化使用三级缓存？什么鬼？我孤陋寡闻了，哈哈，之前还真不知道，网上看了下零零散散，这方面的讲解并不是很详细，搜罗了几篇文章，我在这里做一下整合，回头好好研究一下，大家共同学习。

首先Listview是需要和适配器配合使用的，常用的适配器有ArrayAdapter，SimplerAdapter，SimpleCursorAdapter，BaseAdapter，一般情况下我使用最多的是继承BaseAdapter，实现它的四个方法，其中最重要的两个方法，getCount和getView。在不做任何处理的情况下getview每次都重新生成一个view，这样的结果就是很消耗内存，谷歌官网提供了优化listview内存的方法，通过ConvertView的复用和使用ViewHolder来减少findbyid的次数，从而达到控件的复用和减少cpu的消耗，但是因为控件的复用，在加载图片的时候,复用的控件里面有残留的图片，从而造成图片的错位，所以我们必须在初始化的时候设置默认图片来清除缓存的图片，同时在加载的时候图片的时候,如果不进行listview的性能优化,就会造成OOM，所以一般情况下我们会加载二次采样过后的url，同时我们会进行三级缓存的处理。

一、三级缓存

首先从强引用中获取(Lrucache)，如果强引用中没有再去软引用中获取(SoftReference)，如果软引用中没有再去SD卡获取(SD卡被DisLrucache替代掉)，如果这三级缓存中都没有就开启网络去请求图片，请求回来的图片在加入到强引用中(Lrucache)，如果强引用已经满了，这时候强引用通过Lrucache算法删除掉一些最近不常用的图片，并把这些图片放到软引用里面，当内存不足到时候软引用就会被被垃圾回收机制回收，如果垃圾回收机制没有，软引用也满了，将不常用的图片移除掉，同时加入到SD卡(现在被DisLrucache替代)，key 一般使用的是网络请求图片的url，来保证唯一性，一般情况下我会做一下MD5加密，这样做的目的是为了保证不会出现非法字符。

现在SoftReference已经被替代掉，现在我们只使用两级缓存，再加网络，Lrucache，DisLrucache，LRC算法：最近最少使用的(内部如何实现的)
强引用:Lrucache
软引用:SoftReference
弱引用:weak(随时被垃圾回收机制回收)
虚引用:phantomreference
可定义图片异步加载工具类，核心方式实现思路如下：

1. 先从内存缓存（Map< String,SoftReference< Bitmap>>中获取图片显示
2. 获取不到的话从本地SD卡里获取并显示
3. 都获取不到的话通过子线程从网络加载图片并保存到内存及SD卡中并通过handler显示

二、二次采样

Bitmap二次采样，听着好像是一个高大上的事，其实也就那么回事，今天我们就来看看Bitmap的二次采样问题。

1、为什么要二次采样

OK，那么首先我要 解决的一个问题就是为什么我们要二次采样？
不知道大家在开发App的过程中有没有遇到过类似于图片墙这样的功能？在做图片墙的时候你有没有遇到过OOM异常呢？遇到了又是怎么解决的？再比如我现在有一张100M大的图片，我想把这张图片用一个ImageView显示出来，那么你的ImageView能够显示出来这张图片吗？上面我们说的这两种情况其实都涉及到图片加载时内存溢出的问题，内存溢出可能发生在加载一张大图的时候，也有可能发生在加载多张普通小图的时候，如果我们不对图片做二次采样，那么OOM就是一把悬在头上的剑，随时可能会掉下。所以一定要对图片进行二次采样。事实上，我在手机上显示一张分辨率特别大的图片和显示一张分辨率小的图片（不要小的太离谱即可），对用户的视觉体验来说，并不会有多大变化，但是对我们手机的内存来说，影响却是非常巨大的。总而言之，二次采样就是为了避免图片加载时的OOM异常。

2、Bitmap概述

Android系统支持几种图片(.png (preferred)， .jpg (acceptable)，.gif (discouraged))，其中Bitmap位图#ffffffff，包括图片透明度Alpha和RGB，图片质量很好，每一个像素位占4个字节，如果图片很大将会占据很大的内存空间。存储在SDCard的image很小，加载进内存可能就会很大。因此，对bitmap图像进行操作，应该特别小心，可能出现内存溢出问题。为此对于大图片，应该引入该图片的二次采样生成缩略图。

3、Bitmap缩略图

首先尝试通过字节数组或者流，只去加载图片的外边缘，此时必须指定BitmapFactory.Options 的inJustDecodeBounds成员名，将其只为true，一旦设置为true，BitmapFactory解码后返回值为null，通过Options的outHeight和outWidth可以获得图片的宽高。然后根据大小制定合适的缩放比例，通过options.inSampleSize，大大降低加载图片导致内存溢出的风险！

/** 
 * 根据图片字节数组，对图片可能进行二次采样，不致于加载过大图片出现内存溢出 
 * @param bytes 
 * @return 
 */  
public static Bitmap getBitmapByBytes(byte[] bytes){  

    //对于图片的二次采样,主要得到图片的宽与高  
    int width = 0;  
    int height = 0;  
    int sampleSize = 1; //默认缩放为1  
    BitmapFactory.Options options = new BitmapFactory.Options();  
    options.inJustDecodeBounds = true;  //仅仅解码边缘区域  
    //如果指定了inJustDecodeBounds，decodeByteArray将返回为空  
    BitmapFactory.decodeByteArray(bytes, 0, bytes.length, options);  
    //得到宽与高