27 Android 缓存处理
APP通常需要从服务器获取数据，服务器端的数据并不都是实时变化的，如商品的图片等；可以把服务器端数据复制到设备的内存或本地，APP从内存或本地获取数据，不用每次都从服务器获取，从而节约用户的上网流量和加快APP响应速度，这就是缓存设计。
内存和本地文件缓存空间并非是无限大的，容量越大读取效率越低，需要设置一个折中缓存容量比如10M，如果缓存已满，需要采用合适的替换策略换掉一个已有的数据对象，并替之已一个新的数据对象。
依照这样的做法，取得一个图片(总图片数为N)的流程应该是这样的：
A先在内存缓存取(设存储K个)，若取到则返回（命中率为K/N，时间为tA），否则进行B。
B在本地文件缓存(设能存储M个)中取，若取到则返回并更新内存缓存（命中率为(M-K)/N,时间为tB），否则进行C。
C通过网络下载图片，并更新本地文件缓存和内存缓存(命中率为(N-M)/N，时间为tC)。
取一张图片的时间期望为：W = tA * (K/N) +tB * (M-K)/N + tC * (N-M)/N ，其中tA< tB < tC ,为使W代价小，即尽可能快的取得数据，应该提高内存缓存的命中率和本地文件缓存的命中率，但两者的容量都是有限制的，所以必须使用适合替换算法来更新两者所存储的对象。选择合适的替换算法是缓存的难点所在。
