在刷leetcode的题目时候遇到了一题的解法，运用了霍纳法则，觉得这个用法有点厉害，记录一下。 输入是数组的形式，例如poly []，其中poly [0]表示x n的系数，poly [1]表示x 的n-1次方的系数，依此类推。 从上图可以看出第一次计算内容是2x-1的内容然后…

HashMap实现了Map接口，我们常用HashMap进行put和get操作读存键值对数据。下面介绍基于jdk1.8深入了解HashMap底层原理。 HashMap实际是一种“数组+链表”数据结构。在put操作中，通过内部定义算法寻止找到数组下标，将数据直接放入此数组元素中，若…

你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 相信大家都有过抢票、刷票的经验，每年年底，这都是一场盛宴。 今天，我们就来曝光让人又爱又恨的12306是如何实现抢票的。 OK，位运算的简单回顾就到这里，还有不懂的同学可以自行百度一下。 虽然大部分语言都有提供位运算…

在昨天的文章中，我们讲到了 RSA 算法。RSA 算法的根本原理中，有两个核心质数 p和 q，他们相乘得到一个数 n。由于反向从 n 分解出 p 和 q 非常困难，所以只要 p 和 q 足够大，RSA 算法在现在的计算机水平下就无法被破解。 现在，你先暂停一下，打开百度或者 G…

美丽迷人的面试官您好，您见笑了，全靠看了敖丙的《吊打面试官》系列，不然我还真的回答不上很多原本的知识盲区，他真的有点东西。 切，这也太看不起我了吧，居然问这种低级问题，不过还是要好好回答。 嗯嗯面试官，我知道HashMap是我们非常常用的数据结构，由数组和链表组合构成的数据结构…