AVL（平衡二叉树），它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…

一致性哈希算法在分布式缓存领域的 MemCache，负载均衡领域的 Nginx 以及各类 RPC 框架中都有广泛的应用，它主要是为了解决传统哈希函数添加哈希表槽位数后要将关键字重新映射的问题。 本文会介绍一致性哈希算法的原理及其实现，并给出其不同哈希函数实现的性能数据对比，探讨…

1. 概念 优先队列，对比队列而已，顾名思义，就是正常入，按优先级出。可以按小到大，也可以按大到小，或者自定义一个属性，按属性的特征进行出队列。 2. 实现机制 Heap常见的有小顶堆和大顶堆。 小顶堆图上演示的是用二叉堆实现的，优先级越小的越排在前面，父亲节点的值比左孩子和右…

时间复杂度：O(n3). 通过使用HashSet作为一个滑动窗口，检查一个字符是否已经存在于现有的子字符中只需要O(1). 滑动窗口经常作为一个抽象的概念来处理数组/字符串问题。窗口代表着一组数据/字符串元素，通过开头和结尾的索引来定义窗口。 时间复杂度：O(2n)。在最差的情…