HashMap可以说是我们一个熟悉又陌生的Java中常用的存储数据的API。说他熟悉，是因为我们经常使用他，而说他陌生是因为我们大部分时间是只知道他的使用，而并不知道他内部的原理，但是在面试考察的时候又最喜欢去问这个原理。今天，我就来从源码的角度，谈谈对HashMap的理解。 …

这道题能思考到的测试用例比较简单。 第二步便是我们的思考程序逻辑了，题目要求查找出现次数超过一半的数字。比较容易想到的思路是直接对数组排序，那中间那个值就是我们想要的值，但这样的想法明显排序后会对输入的数组顺序有影响，所以我们可能需要换一种思路。 再看一遍题干，我们不难思考到，…

0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密哈~~~ 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子…