摘要：
Height-Balanced Binary Search（平衡二叉树）：是一种二叉排序树，不同的是其中每个节点的左子树和右子树的高度差（平衡因子Balance Factor）至多等于1；而对于二叉排序树不是必要的。 平衡的关键在于，当构建过程当中出现最小不平衡子树的时候，适当的进行改造，使其时刻满 阅读全文
摘要：
1.ArrayList底层数据结构？ 答：ArrayList底层数据结构是长度可变的数组，这里的长度可变是指，通过改变指向数组的引用指针来控制数组长度。 2.ArrayList如何实现扩容？ 答：arraylist扩容主要使用grow方法实现，如下： 1>oldCapacity; 2>oldCapa 阅读全文