摘要: 构造一个长度为232的整数环(这个环被称为一致性Hash环),根据节点名称的Hash值(其分布为[0, 232-1])将服务器节点放置在这个Hash环上,然后根据数据的Key值计算得到其Hash值(其分布也为[0, 232-1]),接着在Hash环上顺时针查找距离这个Key值的Hash值最近的服务器 阅读全文
posted @ 2019-10-23 23:23 Nausicaa0505 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 单链表是一种常见的数据结构,由一个个节点通过指针方式连接而成,每个节点由两部分组成:一是数据域,用于存储节点数据。二是指针域,用于存储下一个节点的地址。 所谓的单链表反转,就是把每个节点的指针域由原来的指向下一个节点变为指向其前一个节点。但由于单链表没有指向前一个节点的指针域,因此我们需要增加一个指 阅读全文
posted @ 2019-10-23 23:13 Nausicaa0505 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 位、字节、字符的区别 位(bit):是计算机 内部数据 储存的最小单位,11001100是一个八位二进制数。 字节(byte):是计算机中 数据处理 的基本单位,习惯上用大写 B 来表示,1B(byte,字节)= 8bit(位) 字符:是指计算机中使用的字母、数字、字和符号 ASCIIS码: 1个英 阅读全文
posted @ 2019-10-23 22:42 Nausicaa0505 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 转 https://www.cnblogs.com/shamo89/p/9617528.html Comparable Comparable是排序接口。若一个类实现了Comparable接口,就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.s 阅读全文
posted @ 2019-10-23 18:52 Nausicaa0505 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 1.^(亦或运算) ,针对二进制,相同的为0,不同的为1 public static void main(String[] args) { System.out.println("2^3运算的结果是 :"+(2^3)); //打印的结果是: 2^3运算的结果是 :1 } 2 >0010 3 >001 阅读全文
posted @ 2019-10-23 12:25 Nausicaa0505 阅读(227) 评论(0) 推荐(0) 编辑
摘要: HashMap 属性 //默认的初始容量16,且实际容量是2的整数幂 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //最大容量(传入容量过大将被这个值替换) static final int MAXIMUM_CAPACITY = 1 << 阅读全文
posted @ 2019-10-23 10:49 Nausicaa0505 阅读(201) 评论(0) 推荐(0) 编辑