SunY72653

一. 前言 本文部分内容来自于《android进阶解密》这本书，不同的是书中实现的是android9.0之前的hook,在android9.0中，activity的启动过程会有些不同，因此本文不会对activity启动流程做具体分析，主要是讲解9.0的hook. 二. 寻找ho…

红黑树不追求"完全平衡"，即不像AVL要求节点的高度差<=1，它只要求部分达到平衡，但是提出了为节点增加颜色，红黑是用非严格的平衡来换取增删节点时候旋转次数的降低，而AVL是严格平衡树，因此在增加或者删除节点的时候，根据不同情况，旋转的次数比红黑树要多。 但是红黑树的搜索性能要…

对于LinkedList,内部为链表结构。对于下边这种操作 实际上为了提高查找效率，linkedList中采用了简单二分查找元素。 还有就是Iterator的设计思想，它把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构，不同的集合可以在内部实现自己不同…

在jdk8,以前ConcurrentHashMap采用**“锁分段技术”**，首先将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问。在jdk8以后，采用CAS+SynChronized方式来保证线程安全。