jerry_player的博客

上一期在将HashMap扩容的时候，说到了HashMap线程是不安全的，会出现环，由此延伸出了单向链表中环的几个问题。 上期内容忘了的，可以再回顾一下，HashMap之扩容（三），本期主要围绕链表中的环进行讲解 1、判断单向链表中是否有环 2、判断链表中环的长度 3、确定环的入口点 4、求整个单向链表的长度 1、判断单向链表中是否有环 目前常用“快慢指针法”判断单向链表中是否

   最大公约数和最小公倍数算法是数学界经典的算法之一。其中主要是西方的欧几米德算法（辗转相除法）和东方的《九章算术》更相减损法。在计算机界也有着广泛用法。本文主要是用java实现递归和循环方式来实现两种算法，至于原理性的文章请参照百度百科即可。import java.io.IOException; import java.util.Scanner; public class CommonDiv...

一致性哈希算法(consistent hashing) 转自https://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式...