2019全新安卓面试必看的面试知识点，汇总了所有面试的公司的面试知识点摘要1.4项目中那些地方用到 Handler,具体如何使用的 1.5 AsyncTask 2事件分发 2.1 Android事件分发的机制或者流程 22 Activity的分发机制(如何传递到 View Group的 23 View Groupl的分发机制(如何传递子vew的) 24VieW的事件分发机制 3屏幕适配 3.1为什么要屏幕适配? 3.2屏幕适配有哪几种方案? 3.2.1 android原生屏幕如何适配 3.2.2

概念分析 堆排序是使用堆这种数据结构进行排序的方法。（好像是废话） 思路分析 首先，我们将待排序的数组看作一个完全二叉树 将此二叉树转成大顶堆或者小顶堆 将堆顶元素与堆的最后一个元素互换，之后丢弃最后一个元素 重复第二步与第三步，知道堆只剩一个堆顶 具体解析 什么是完全二叉树？ 对于一个深度为k，有n个节点的二叉树，其所有的结点与深度为k的满二叉树对应的编号一样，则称之为完全二叉树。 数组如何转成完全二叉树？ 举个栗子，有一个数组arr = {1，2，3，4，5}，那我们可以将其构建为以下的二叉