先看UML。其实用到这两个东西就是在访问网络的时候
源码解读绝招二:你还记得UML,和设计模式二人组么,用程序员共用的语言去看他们吧~
在对响应的实体进行操作的时候,使用到了byte[] ,由于volley是轻量级频次高的网络请求框架,因此会大量使用到byte[] ,这样的话会频繁创建和销毁byte[]。为了提高性能,volley定义了一个byte[]缓冲池,即ByteArrayPool 。
在ByteArrayPool 内,定义了 两个集合,分别是存储按大小顺序排列byte[]的list 和 按使用先后顺序排列byte[]的LinkedList。在volley中所需要使用到的byte[]从该缓冲池中来取,当byte[]使用完毕后再归还到该缓冲池,从而避免频繁的创建和销毁byte[]。
如下:
/**
* 按使用的先后时间顺序排序
*/
private List<byte[]> mBuffersByLastUse = new LinkedList<byte[]>();
/**
* 按大小顺序排序
*/
private List<byte[]> mBuffersBySize = new ArrayList<byte[]>(64);
/**
* 池中所有byte[]的长度之和
*/
private int mCurrentSize = 0;
/**
* 池中单个byte[]的最大长度
*/
private final int mSizeLimit;
以下内容可能跟数据结构相关了,比如数据结构,取,存,删除,容量自动扩增等等
数据取出
简而言之就是如果从缓存池中找不到长度比他大的,就新建一个,有的话就直接返回Byte[]
public synchronized byte[] getBuf(int len) {
//遍历按长度排序的池
for (int i = 0; i < mBuffersBySize.size(); i++) {
byte[] buf = mBuffersBySize.get(i);
//如果当前的byte[]的长度大于给定的长度,就返回该byte[]
if (buf.length >= len) {
//池中所有byte[]的长度之和减去返回出去的byte[]的长度
mCurrentSize -= buf.length;
//从按顺序排列的池中移除该byte[]
mBuffersBySize.remove(i);
//从按使用顺序排列的池中移除该byte[],表示该byte[]正在使用中,其他不能再使用该byte[]
mBuffersByLastUse.remove(buf);
return buf;
}
}
//创建一个新的byte[]
return new byte[len];
}
数据存入
这里就是用完又要把byte[]放回来了。
数据结构一般不能忘记边界考虑了,比如为空,或者超过限制byte[]最大长度就不存入了,同时也要存入缓存池
public synchronized void returnBuf(byte[] buf) {
//如果为空或者超过了设定的单个byte[]的最大长度 那么就不再池中保存该byte[]
if (buf == null || buf.length > mSizeLimit) {
return;
}
//在按使用时间顺序排序的池中添加该byte[]
mBuffersByLastUse.add(buf);
//利用二分查找法,找出在按大小排序的池中该byte[]应该存放的位置
int pos = Collections.binarySearch(mBuffersBySize, buf, BUF_COMPARATOR);
//如果找不到,则返回-1
if (pos < 0) {
//当找不到时,也就是在0位置添加
pos = -pos - 1;
}
mBuffersBySize.add(pos, buf);
//增加最大长度
mCurrentSize += buf.length;
//清理,不能超过字节总数最大值
trim();
}
数据删除
上面有有个trim,也即是删除数据方法
private synchronized void trim() {
//当现有字节总数超过了设定的界限,那么需要清理
while (mCurrentSize > mSizeLimit) {
//按照使用的先后顺序来倾全力,最新使用的最先被清除
byte[] buf = mBuffersByLastUse.remove(0);
//同样在该池中也清除
mBuffersBySize.remove(buf);
//减小现有字节最大长度
mCurrentSize -= buf.length;
}
}
写到这里的时候,还差一个自动扩增方法怎么没有呢,Volley是把它和ByteArrayOutputStream联合在一起了。
你没猜错又是组合,ByteArrayOutputStream的写入方法中,有自动扩存
/**
* 从buffer的offset位置读len长度的内容,写入到输出流的byte[](buf)中
*/
@Override
public synchronized void write(byte[] buffer, int offset, int len) {
expand(len);
super.write(buffer, offset, len);
}
expand方法~
/**
* Ensures there is enough space in the buffer for the given number of additional bytes.
* 扩充当前输出流正在使用的byte[]的大小
*/
private void expand(int i) {
/* Can the buffer handle @i more bytes, if not expand it */
if (count + i <= buf.length) {
//当已经写入的字节数加上预计扩展的字节数之和,仍然不大于当前的byte[]的长度时,不需要扩展
return;
}
//当当前的byte[]不再满足时,需要从byte[]缓冲池中获取一个byte[],大小为(count + i) * 2
byte[] newbuf = mPool.getBuf((count + i) * 2);
//将当前的byte[]内容复制到新的byte[]中
System.arraycopy(buf, 0, newbuf, 0, count);
//将旧的byte[]进行回收到byte[]缓冲池中
mPool.returnBuf(buf);
buf = newbuf;
}
当然也把存取也封装进了ByteArrayOutputStream
public PoolingByteArrayOutputStream(ByteArrayPool pool, int size) {
mPool = pool;
/**
* buf,该输出流将要内容写入的目标byte[],如果多次写入,buf长度不够的时候需要扩展长度
*/
buf = mPool.getBuf(Math.max(size, DEFAULT_SIZE));
}
@Override
public void close() throws IOException {
//当输出流关闭的时候,释放该byte[]回到byte缓冲池中
mPool.returnBuf(buf);
buf = null;
super.close();
}
@Override
public void finalize() {
//当垃圾回收机制准备回收该输出流时,将该byte[]回收到缓冲池
mPool.returnBuf(buf);
}
构造方法中,取出,close的时候返回,简直完美,有不有
这些缓存池用在那个地方呢? 也就是上一节用来缓存响应数据的
private byte[] entityToBytes(HttpEntity entity) throws IOException, ServerError {
PoolingByteArrayOutputStream bytes =
new PoolingByteArrayOutputStream(mPool, (int) entity.getContentLength());
byte[] buffer = null;
try {
InputStream in = entity.getContent();
if (in == null) {
throw new ServerError();
}
buffer = mPool.getBuf(1024);
int count;
while ((count = in.read(buffer)) != -1) {
bytes.write(buffer, 0, count);//从buffer中读取内容写入输出流中的byte[]中
}
return bytes.toByteArray();
} finally {
try {
// Close the InputStream and release the resources by "consuming the content".
entity.consumeContent();
} catch (IOException e) {
// This can happen if there was an exception above that left the entity in
// an invalid state.
VolleyLog.v("Error occured when calling consumingContent");
}
mPool.returnBuf(buffer);
bytes.close();
}
}