摘要：跳表全称叫做跳跃表，简称跳表。跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。每个节点包含两个指针，一个指向同一链表中的下一个元素，一个指向下面一层的元素。 前言 增加了向前指针的链表叫作跳表。跳表全称叫做跳跃表，简称跳表。跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表...
摘要：首先需要明白二叉搜索树也是一种排序的数据结构，它的中序遍历就是一个不递减的顺序排列所以如果要转换成一个排序好的双向链表，那么仅需要改变原来指向左子节点和右子节点的指针，让他们分别指向前节点和后节点即可，如图所示调整指针原先指向左子节点的指针 首先需要明白二叉搜索树也是一种排序的数据结构，它的中序遍历就是一个不递减的顺序排列 所以如果要转换成一个排序好的双向链表，那么仅需要改变原来指向左...
摘要：最近因为公司业务要求，后端需要从端迁移到端。依稀记得当年框架大行其道，虽然功能强大，但单单一个的配置就让开发大为头疼。如今横空出世，成为了广大程序猿的福音。下载完成后，修改中默认的设置。服务开启后，在浏览器中输入，回车 最近因为公司业务要求，后端需要从Node端迁移到Java端。七八年前接触过一些J2EE的东西但谈不上精通，纵览目前流行的Java框架，Spring Boot成为了公司的...
摘要：计数排序之前接触的选择快排等算法，都是着眼于怎么更快的调整元素位置，以达到排序的目的。桶排序桶排序能解决浮点数字的问题，至于槽大嘛，依然深受其害。思路桶排序与计数排序的思路多少有些类似，有数组整装待排，还是一如既往的从小到大好了。 计数排序 之前接触的选择、快排等算法，都是着眼于怎么更快的调整元素位置，以达到排序的目的。而计数排序则不然，设计思路可谓另辟蹊径！ 思路 我们对15个10以...
摘要：再哈希，其目的是为了减少哈希冲突，使元素能够均匀的分布在不同的上，从而提高容器的存取效率。我们再把上面的二进制数据进行再哈希后结果如下，为了方便阅读，不足位的高位补了，每隔四位用竖线分割下。通过以下哈希算法定位。 哪有什么天生如此只是我们天天坚持。 一、背景 线程不安全的HashMap 因为多线程环境下，使用Hashmap进行put操作会引起死循环，导致CPU利用率接近100%，所以在...
