AVL（平衡二叉树），它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…

1. 二叉搜索树的分析与实现【添加、删除】 2. 如何查找二叉树的前驱、后继节点 3. 树、二叉树的基本概念

「时光不负，创作不停，本文正在参加2022年中总结征文大赛」 0. 背景 没想到项目放到线上后，随着请求量的增多，却感觉到首屏速度越来越慢，并且是在持续性地变慢。而且在发布完后（也就是容器重建了），耗

三次握手和四次挥手是各个公司常见的考点，也具有一定的水平区分度，也被一些面试官作为热身题。很多小伙伴说这个问题刚开始回答的挺好，但是后面越回答越冒冷汗，最后就歇菜了。 记住猿人谷一句话：面试时越简单的问题，一般就是隐藏着比较大的坑，一般都是需要将问题扩展的。上面求职者的回答不对…

前言 上一篇提到：Android—以面试角度剖析HashMap源码，分析了HashMap源码。为了加深印象，因此这篇将会实现手写HashMap！ 话不多说，直接开始！（结合上一篇一起看效果更佳哟）

共享内存（shared memory）是最常见的ipc进程之间通讯的方式之一了，相比于Binder，它也能做到不败吗？

最近在看《Linux内核设计与实现》的时候，就想着要不把知识串联一下吧。 聊什么呢？今天先来聊聊 Android IO 的调用链路。 说起 IO，这可真是一个很复杂的过程，里面涉及了很多内容，先

ANR全称：Application Not Responding，也就是应用程序无响应。近在项目中遇到线上项目出现ANR，在解决问题的过程中总结了一些经验，在此汇总。

功耗优化是应用体验优化的一个重要课题，高功耗会引发用户的电量焦虑，也会导致糟糕的发热体验，从而降低了用户的使用意愿。而功耗又是涉及整机的长时间多场景的综合性复杂指标，影响因素很多。