itheimach的专栏

LruCache源码解析LruCache通常用来做图片缓存，通过LRU算法来缓存图片，我们来看源码是怎么实现！构造方法public LruCache(int maxSize) { if (maxSize <= 0) { throw new IllegalArgumentException("maxSize <= 0"); } this.maxSize = ma

SparseArray SparseArray原理： SparseArray采用两个数组,用来存放key以及value值的，核心思想是通过折半查找来找到key对应的位置，然后取出值，或者插入值！ 二分查找 static int binarySearch(int[] array, int size, int value) { int lo = 0; int hi = si...