往事一块六毛八

扩容机制：默认扩容一半。如果扩容一半不够，就用目标的size（原数组长度+1）作为扩容后的容量 增删改查中， 增导致扩容，则会修改modCount，删一定会修改。 改和查一定不会修改modCount。 扩容操作会导致数组复制，批量删除会导致找出两个集合的交集，以及数组复制操作，…

1。数字入栈 程序调用自身的编程技巧称为递归（recursion）。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法， 递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 递归的能力…

尾插效率高，支持随机访问。 中间插入或者删除效率低。 比较相邻的元素。如果第一个比第二个大，就交换他们两个. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元…

(1) Kotlin省略 了关键字public,缘于它默认就是开放的。 (2) Kotlin用 冒号“:”代替extends，也就是通过冒号表示继承关系。 (3) Kotlin进行继承时，父类后面多了括号“()”。 第4章介绍函数的时候，提到Kotlin把函数看成是一种特殊的变…

(1) Java使 用“@Override"表示该函数重载父类的方法，而Kotlin使 用小写的“override"在同一行表达重载操作。 (2) Java使 用“public"表示该函数是公共方法，而Kotlin默认 函数就是公开的，所以省略了关键字“public"。 (3)…

条件分支是最简单的控制语句，主要包括非此即彼的两路分支以及如数家珍的多路分支，下面一起来看看Kotin给条件分支带来了哪些变化。 最简单的分支即 if .. else.. 相反的是，Kotlin对 多路分支的功能做了大幅扩充，当然由于原来的switch/case机制存在局限，故…

归并排序是采用的分而治之的递归方式来完成数据排序的，主要是将已有序的两个子序列，合并成一个新的有序子序列。先将子序列分段有序，然后再将分段后的子序列合并成，最终完成数据的排序。 然后分别对这些拆好的子序列进行归并排序。 将排序好的子序列再两两合并，最终合并成一个完整的排序序列。

选择序列中的某个元素，将序列一分为2，小于该元素的放在前面，大于该元素的放在后面，相等的随便前后。那么这个元素就是 轴点元素(pivot) 选择一个元素作为pivot。 用pivot将序列一分为2。 重复1~2直到不能再分割，即子序列元素个数为1（也可以认为此时的子序列中的元素…

插入排序也是一种比较直观和容易理解的排序算法，通过构建有序序列，将未排序中的数据插入到已排序中序列，最终未排序全部插入到有序序列，达到排序效果。 将原始数据的第一个元素当成已排序序列，然后将除了第一个元素的后面元素当成未排序序列。 从后面未排序元素中从前到后扫描，挨个取出元素，…