Java 中常见的算法主要包括排序算法、查找算法、图算法、动态规划算法等。 以下是一些常见算法的简要概述： 排序算法 冒泡排序（Bubble Sort） 选择排序（Selection Sort） 插入排序（Insertion...

什么是LRU算法？ LRU 全称是 Least Recently Used 翻译为最近最少使用，会选择淘汰最近最少使用的数据。 传统 LRU 算法的实现是基于「链表」结构，链表中的元素按照操作顺序从前往后排列，...

什么是哈希算法 哈希算法，又称散列算法，它是一个单向函数，可以把任意长度的输入数据转化为固定长度的输出： h\=H(x)h=H(x)h\=H(x) 例如，对 morning 和 bitcoin 两个输入进行某种哈希运...

众所周知，八卦是无处不在的！Gossip算法，顾名思义，正是闲话家常、传闻秘事的大师，就像在某些公司的八卦圈子，你可以在里面听到各种各样奇葩的公司传闻。 Gossip 算法在网络世界中的角色，就...

SHA-HMAC（Secure Hash Algorithm-Hash-based Message Authentication Code）是一种基于哈希算法的消息认证码。 它使用SHA算法对消息和密钥进行哈希运算，生成一个固定长度的认证码。 发送方将...

理论 一致性哈希算法是一种常用的分布式算法，其主要用途是在分布式系统中，将数据根据其键（key）进行散列（hash），然后将散列结果映射到环上，再根据数据节点的数量，将环划分为多个区间，每...

Paxos算法的业务场景就好比是在一个大公司的董事会选举中心选出新董事长，但这个过程是在乌云密布的风雨天进行，通信极度不稳定，董事们时不时被困在电梯里或是在高尔夫球场打不了电话。 在Paxo...

标记清除算法 标记清除算法：是将垃圾回收分为2个阶段，分别是标记和清除。 1.根据可达性分析算法得出的垃圾进行标记 2.对这些标记为可回收的内容进行垃圾回收 可以看到，标记清除算法解决了引...