俞大仙

在之前的队列篇中，我们介绍了使用数组的方式来实现优先级队列，通过这种方式，尽管删除最高优先级数据的时间复杂度为O(1)，但是在插入的时候平均需要移动数组中一半的数据，时间复杂度为O(N)。本文我们讲解堆并以此来实现优先级队列，它的插入、删除时间复杂度都为O(logN)。 完全二…

在SpringBoot中我们引用的很多包都是spring-boot-starter-XXX的格式。我们只需在Maven中引入starter依赖，SpringBoot就会自动注入需要的Bean，并进行默认配置,这是SpringBoot中的一种重要机制：自动配置。相比以前开发需要配…

树是由边连接的节点构成的一种数据结构，每棵树有N个节点和N-1条边。 二叉树是每个节点最多只能有两个子树的树结构。通常子树被称作“左子树”（left-subtree）和“右子树”（right-subtree），它通常被用于实现二叉查询树和二叉堆。这里我们主要讲二叉查询树； 新插…

队列有点类似栈，在队列中最先插入的数据也最先被移除，它是一种先进先出（FIFO）的数据结构。就像我们排队买票一样，先到的先买。 队列的基本操作是入队(enque)，在队尾(rear)插入一个数据和出队(deque)，移除并返回队头(front)的数据。 如下图，每次有新的数据加…

栈（stack）是限制插入和删除只能在一个位置上的数据结构，该位置是栈的末端，叫做栈的顶(top)，它是属于后进先出（LIFO）的数据结构。对栈的基本操作有push（入栈）和pop（出栈），前者相当于在栈的末端插入数据，后者相当于删除最后插入的数据。栈的大小通常比较小，可用于临…

链表是一种将数据存储在链节点中的数据结构。在链表中，每个数据项都包含在一个链节点中。每个链节点中除了数据项外，还包含了对其他链节点的引用。需要存储多少个数据，就生成多少个链节点，这些链节点点之间相互引用。 在单链表中，包含了对首个链表节点的引用（可以称为first），每个链表节…

这里通过重新定义一个新数组将旧数组中未删除的元素按顺序添加进来，然后将原来的数据指向这个新数组的方式去实现。这样可以避免每删除一个元素就把后面的元素重新位移一次，提高效率。 如果新增插入的元素是在首尾的，直接可以在对应的索引出插入。如果不是首尾位置的，通过二分法查询出最终定位的…

泛型类的声明和非泛型类的声明类似，除了在类名后面添加了类型参数声明部分,类型可以有多个:。最典型的就是各种容器类，如：List, Set, Map 泛型方法，和泛型类相似，是在调用方法的时候指明泛型的具体类型 。 所有泛型方法声明都有一个类型参数声明部分（由尖括号分隔: ）在方…

JWT是一种用于通信双方之间传递安全信息的简洁的、URL安全的表述性声明规范，经常用在跨域身份验证。因为存在数字签名，因此可以起到防串改的作用 相对于传统的session认证，通常将session保存在服务端，需要服务器去维护。并且在服务器集群或请求服务跨域的情况下，需要共享s…