zhoujie

个人博客传送门 完美二叉树 (Perfect Binary Tree) A Perfect Binary Tree(PBT) is a tree with all leaf nodes at the

个人博客传送门红黑树 && BST红黑树就是在 BST 的基础上加入了一些自己的特征一、特征符合 BST 所有特征节点有两色, 红, 黑根是黑所有叶子节点是黑 (叶子是NIL节点)每个红色节点必须有两

个人博客传送门一、须知须会平衡因子: 二叉树的 左子树 - 右子树 = 高度的差值,在平衡树中可能的值(-1 ,0 ,1)平衡: 平衡因子 的绝对值小于 2 (下图第一张为平衡树, 第二张为不平衡树)

个人博客传送门一、别名二叉搜索树, 有序二叉树, 排序二叉树, Binary Search Tree二、特征左子树的所有节点的值均小于根节点右子树下所有节点的值均大于更节点所有节点的值都不相同任意节点

个人博客传送门一、涉及类目GlideDrawableImageViewTarget.javaGifDrawable.javaGifFrameLoader.javaGifDecoder.java二、原理

个人博客传送门一、mark / reset 的作用Android Glide 3.7.0 源码解析(七) , 细说图形变换和解码有提到过RecyclableBufferedInputStream 对于

Glide 3.7.0 里面涉及的解码/图形变换主要是 大小缩放, CenterCrop , FitCenter, 其中大小缩放是基于Downsampler(解码工具) 实现的, 而剩余两个则是 Transformation(图形变换) 接口的两个实现类.

Android Android 2.2（API 级别 8）及以下，当发生垃圾回收时，应用的线程会停止。这会导致延迟，从而降低性能。 Android 2.3 添加了并发垃圾回收功能，这意味着系统不再引用位图后，很快就会回收内存。 Android 2.3.3（API 级别 10）及…

个人博客传送门结构总览内存缓存是由 LruResourceCache 和 activeResources 组成, 缓存的是 EngineResource 类型第一级缓存: LruResourceCac