Volley 的线程能力调查

来源:互联网 发布:淘宝迅雷0.1没了 编辑:程序博客网 时间:2024/06/06 10:43

volley默认使用4个线程并发处理事务,使用无长度限制的优先级队列来处理事务。
默认线程数和事务优先级都可以修改。

队列使用了priorityBlockingQueue,事务默认使用自然顺序,如果要排序执行,必须设置其Comparator属性。
priorityBlockingQueue是二叉堆的数组,自然排序使树根是优先级最高的事务,而起排序速度很快。
二叉堆中位置n的节点的两个孩子分别是2n+1和2(n+1),固定的,父节点必定是n/2取整。叶子和树根除外。
priorityBlockingQueue的默认初始化大小是11,可以修改。
priorityBlockingQueue的超过初始化长度后,会自动增加,原来的队列长度小于64时会增加一倍加2个新空间,否则会增加50%空间。增加新空间是分配一个新的数组,然后把老的拷贝过去。所以和hashmap类似,priorityBlockingQueue的增加带来的内存消耗比较大。
0 0