“持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第26天，点击查看活动详情” 前言 之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两台晒网，刷几天

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

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。 简单点说，算法就是解决问题的方法。确切来说它是相对于计算机程序的，大多数情况并不与具体某一种编程语言有关，但今天我们采用java语言实现算法示例…

首先我们这里有三个客户端，以及有三个服务器。客户端首先访问的是一台负载均衡服务器，负载服务器不直接处理业务，而是把请求通过一定的算法，转交给内部的N台机器中的一台。 这里假设使用的是一个简单的计算方法：机器编号=hash(ip) % 节点数量 这里的节点数量配置为3 一切看起来…

更多精彩文章。 欢迎Linux和java后端的同学关注公众号。 JVM内缓存是缓存体系中重要的一环，最常用的有FIFO/LRU/LFU三种算法。 1、FIFO是简单的队列，先进先出。 2、LRU是最近最少使用，优先移除最久未使用的数据。是时间维度。 3、LFU是最近最不常用，优…