提示：该篇文章作为彻底理解哈希表的第二个部分。主要讲了HashMap在Java中基于JDK1.8(不同版本HashMap可能实现不同)的具体实现。如果你对哈希表还不算太熟，建议先阅读上一篇文章，我相信等你看完之后，在回来看这篇文章，会有一种飞翔的感觉。 在Java中java.u…

在平时看各种框架的源码的过程中，经常会看到一些位移运算，所以作为一个Java开发者是一定掌握位移运算的。 乍一眼看到上面Demo的打印结果，你应该是懵逼的，接下来我来解释一下这个结果到底是如何运算出来的。 我们先来看-2 << 1与-2 >> 1，这两个负数的左移与右移操作其实…

1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致…

Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。 gif中可以看出，匹配失败之后kmp算…

大家好，我是张拭心，今天给大家分享的是常见的三种二叉树：完全二叉树、平衡二叉树、二叉查找树。

面试官问到HashSet的源码.大家都知道HashSet底层是用HashMap实现的. 问到map存的是什么的时候,面试官说应该存的是null,这里应该存入的是一个对象. 我也清楚记得HashSet的底层的value是一个final的Object对象. 把源码拉下来,看到Has…

运算可谓是与编程息息相关，我们编写的每一个程序可能都带有加减乘除，当然这是最基础的运算了。在大一下的时候学了第一门编程语言C，随着也学到了取余(%)和三目运算符(? :)，当时就觉得(? :)真的牛逼，但在编程时却很少用到，因为if和else已经刻在我的脑子里。 不同语言中的运…

用户信息当然是存在数据库里。但是由于我们对用户系统的性能要求比较高，显然不能每一次请求都去查询数据库。 所以，小灰在内存中创建了一个哈希表作为缓存，每次查找一个用户的时候先在哈希表中查询，以此提高访问性能。 很快，用户系统上线了，小灰美美地休息了几天。 一个多月之后......…

有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每次走2级台阶，一共走5步，这是另一种走法。我…