Volley之ByteArrayPool——LruCache实现

基础

        其主要作用是byte[]的缓存池，可以指定最大的缓存的byte数目。当缓存的byte数目超过指定的最大值时，以LRU策略进行回收。在频繁进行I/O操作时，如果不停地创建byte[]，会导致堆内存的极速消耗，因为gc的回收并不是太及时。

原理

        用一个有序集合存储缓存的byte[]，用另一个集合存储待删的byte[]——在缓存池满了的时候删除该集合中的最前面元素，直到缓存池有空闲为止。

源码及注释

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;

/**
 * byte[]的缓存池，可以指定最大的缓存的byte数目。当缓存的byte数目超过指定的最大值时，以LRU策略进行回收。
 * 用一个集合记录该byte[]的使用顺序，使用另一个集合记录已经使用过的byte[]，保证对byte[]的重复利用。
 */
public class ByteArrayPool {
    /**
     * byte[]待删集合，记录了byte[]的使用顺序。当缓存的byte数目超过指定的最大值时，会回收该list集合中的第一个元素。
     * 每一次从变量mBuffersBySize中获取到合适的byte[]时，会将返回值从该集合中删除，因为这个byte[]是最近使用的。
     * 每一次回收该集合中第0个元素，保证了回收的byte[]是使用时间最久远的。
     */
    private List<byte[]> mBuffersByLastUse = new LinkedList<>();
    /**
     * byte[]的真正缓存list集合。每一次获取时都是从该集合中获取或者新生成
     */
    private List<byte[]> mBuffersBySize = new ArrayList<>(64);

    /**
     * 当前缓存池中已经有byte数
     */
    private int mCurrentSize = 0;

    /**
     * 本缓存池中最大的缓存byte数
     */
    private final int mSizeLimit;

    /** 
     * 哪个byte数组元素少，哪个在前
     */
    protected static final Comparator<byte[]> BUF_COMPARATOR = new Comparator<byte[]>() {
        @Override
        public int compare(byte[] lhs, byte[] rhs) {
            return lhs.length - rhs.length;
        }
    };

    public ByteArrayPool(int sizeLimit) {
        mSizeLimit = sizeLimit;
    }

    /**
     * @param len.返回的byte[]的最小长度，有可能