private List<byte[]> mBuffersByLastUse = new LinkedList<byte[]>();
//维护一个优先队列,在容量超过mSizeLimit时候从优先队列的队头开始删除
private List<byte[]> mBuffersBySize = new ArrayList<byte[]>(64);
//用来存放所有的数组,因为是按照二分查找插入的所以是有序的。
//这个返回buff的程序不知道为什么不用二分查找
public synchronized byte[] getBuf(int len) {
for (int i = 0; i < mBuffersBySize.size(); i++) {
byte[] buf = mBuffersBySize.get(i);
if (buf.length >= len) {
mCurrentSize -= buf.length;
mBuffersBySize.remove(i);
mBuffersByLastUse.remove(buf);
return buf;
}
}
return new byte[len];
}
public synchronized void returnBuf(byte[] buf) {
if (buf == null || buf.length > mSizeLimit) {
return;
}
mBuffersByLastUse.add(buf);
int pos = Collections.binarySearch(mBuffersBySize, buf, BUF_COMPARATOR);
//如果找不到则pos=-(low+1)即返回的是应该的插入位置的相反数,找到了那么pos也是插入相同元素的位置。
if (pos < 0) {
pos = -pos - 1;
}
mBuffersBySize.add(pos, buf);
mCurrentSize += buf.length;
trim();
}
//二分查找
private static <T> int indexedBinarySearch(List<? extends T> l, T key, Comparator<? super T> c) {
int low = 0;
int high = l.size()-1;
while (low <= high) {
int mid = (low + high) >>> 1;
T midVal = l.get(mid);
int cmp = c.compare(midVal, key);
if (cmp < 0)
low = mid + 1;
else if (cmp > 0)
high = mid - 1;
else
return mid; // key found
}
return -(low + 1); // key not found
}
看懂二分查找了
当low==high时,要找的值要么在左边,要么在右边,在左边的时候下一步high=low-1; 此时low指向的值刚好比key大一点,在右边的时候low=high+1,此时low也是比key大一点。上面那个函数return -(low + 1);是为了避开0这种情况。