最近几天在系统的复习排序算法，之前都没有系统性的学习过，也没有留下过什么笔记，所以很快就忘了，这次好好地学习一下。 首先说明为了减少限制，以下代码通通运行于Node V8引擎而非浏览器，源码在我的GitHub，感兴趣的话可以下载来然后运行试试。 只需要输入数组长度，即可生成一个…

俩俩交换，大的放在后面，第一次排序后最大值已在数组末尾。 在数组中找一个元素(节点)，比它小的放在节点的左边，比它大的放在节点右边。一趟下来，比节点小的在左边，比节点大的在右边。 不断执行这个操作.... 快速排序用递归比较好写【如果不太熟悉递归的同学可到：递归就这么简单】。支…

HashMap是Java面试中的必问考点之一，网上关于HashMap实现原理的文章数不胜数。但是在翻阅了大部分HashMap相关的文章之后，发现大多数文章都是对HashMap源码的分析，丝毫没有提到哈希表的概念。这就导致了很多人只记住了HashMap的原理，却不知哈希表为何物的…

JavaScript中是有哈希类型的数据结构的，比如说最简单的对象{ },就有key: value这种结构。ES6新出的数据结构Map是对对象这种类型的扩展，同样也是哈希表。即使如此，重复造轮子还是有意义的，对于我们对底层原理的实现和编程能力的提高都是有帮助的。接下来让我们用J…