摘要：ArrayList 1. 概览 实现了 RandomAccess 接口，因此支持随机访问，这是理所当然的，因为 ArrayList 是基于数组实现的。 数组的默认大小为 10。 2. 序列化 基于数组实现，保存元素的数组使用 transient 修饰，该关键字声明数组默认不会被序列化。ArrayLi 阅读全文

摘要：恢复内容开始 存储结构 : JDK1.7的存储结构 在 1.7 之前 JDK 采用「拉链法」来存储数据，即数组和链表结合的方式 「拉链法」用专业点的名词来说叫做链地址法。简单来说，就是数组加链表的结合。在每个数组元素上存储的都是一个链表。 不同的 key 可能经过 hash 运算可能会得到相同的地址 阅读全文

摘要：二叉树算法的设计的总路线：明确一个节点要做的事情，然后剩下的事抛给框架。 举两个简单的例子体会一下这个思路，热热身。 1. 如何把二叉树所有的节点中的值加一？ 2. 如何判断两棵二叉树是否完全相同？ 阅读全文

摘要：1 public class BitOperation { 2 3 //对两个输入参数做加法运算，但是不能使用 “+” 运算符 4 //先通过异或塞选出不用进位的情况，然后再用与运算和左移运算计算出进位的情况，迭代更新出最后的结果 5 public static int plus(int a, int b) { 6 int aTemp = 0... 阅读全文