mrb1289798400的博客

AVL树：平衡二叉树，一般是用平衡因子差值决定并通过旋转来实现，左右子树树高差不超过1，那么和红黑树比较它是严格的平衡二叉树，平衡条件非常严格（树高差只有1），只要插入或删除不满足上面的条件就要通过旋转来保持平衡。由于旋转是非常耗费时间的。我们可以推出AVL树适合用于插入删除次数比较少，但查找多的情况。红黑树：（TreeMap）平衡二叉树，通过对任何一条从根到叶子的简单路径上各个节点的颜色进行约束，

声明下：本博主基础薄弱，仅仅为了面试了解部分数据结构知识，详见大神博客，地址为：点击打开链接 表： 形如A0，A1，A2...An-1的一般数据表。 实现 基于数组实现的表（ArrayList） 内存分布连续；可无限扩容的数组，扩容时，新建双倍容量的数组，将旧数组中的元素copy至新数组中，然后将旧数组引用指向新数组，即表示扩容；jdk7以上：ArrayList扩容为原来的1.5

1.选择排序： 描述：先找出数列中最大的数，放在数列最后一位，然后在剩下数中找出最大的放在数列倒数第二位，以此类推。 2.插入排序 描述：从数列第一个元素开始，当第二元素小于第一个元素，将第二个元素放置第一位，以此类推，第三个元素分别比较大小，插入前两元素之前。 3.快速排序 描述：从数列中找出一个基准数，然后建立比基准数大和小的两个子数列，然后对这两个子数列递归快速排序，一般情况当子数列