CTO_1649900265的专栏

requestLayout方法和invalidate方法 自定义View的时候难免会和这2个方法打交道，在之前的文章中我们已经介绍了invalidate方法，今天我们来对比下requestLayout方法和invalidate方法有什么不同之处 等不及的先给个结论： requestLayout方法会导致View的onMeasure、onLayout、onDraw方法被调用；invalidate方法则只会导致View的onDraw方法被调用 requestLayout方法源码分析 //View.class @

基本概念： 1、完全二叉树：若二叉树的深度为h，则除第h层外，其他层的结点全部达到最大值，且第h层的所有结点都集中在左子树。 2、满二叉树：满二叉树是一种特殊的的完全二叉树，所有层的结点都是最大值。 定义： 1、堆是一颗完全二叉树； 2、堆中的某个结点的值总是大于等于（最大堆）或小于等于（最小堆）其孩子结点的值。 3、堆中每个结点的子树都是堆树。   堆的操作 假设原始数...