写这篇博客是因为之前面试的一个问题：如果memcached集群需要增加机器或者减少机器，那么其他机器上的数据怎么办？最后了解到使用一致性hash算法可以解决，下面一起来学习下吧。声明与致谢： 本文转载于朱双印博主的个人日志《白话解析：一致性哈希算法 consistent hashing》一文。一. ... ...
分类：
编程语言 时间：
2018-03-17 12:23:08
阅读次数：
1697
HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值 ...
分类：
其他好文 时间：
2018-03-02 20:44:01
阅读次数：
359
这周的algo讲的hashing的基本概念，以及universal hashing和bloom filters，说实话后两个我基本没怎么听懂。。。 universal hashing基本是说一种hash functions的构建方法，使得对不同输入的两次hash出现碰撞的概率不大于1/n（n是buc ...
分类：
其他好文 时间：
2018-02-20 10:37:45
阅读次数：
169
HashMap可以接受null键值和值，而Hashtable则不能；HashMap是非synchronized;HashMap很快；以及HashMap储存的是键值对HashMap是基于hashing的原理，使用put(key, value)存储对象到HashMap中，使用get(key)从HashM ...
分类：
其他好文 时间：
2018-02-10 14:00:04
阅读次数：
120
深入一致性哈希(Consistent Hashing)算法原理，并附100行代码实现 本文为实现分布式任务调度系统中用到的一些关键技术点分享——Consistent Hashing算法原理和Java实现，以及效果测试。 背景介绍 一致性Hashing在分布式系统中经常会被用到， 用于尽可能地降低节点 ...
分类：
其他好文 时间：
2018-01-25 16:47:46
阅读次数：
166
一、简介 关于一致性哈希算法介绍有许多类似文章，需要把一些理论转为为自己的知识，所以有了这篇文章，本文部分实现也参照了原有的一些方法。该算法在分布缓存的主机选择中很常用，详见http://en.wikipedia.org/wiki/Consistent_hashing 。 二、算法诞生缘由 现在许多 ...
分类：
编程语言 时间：
2018-01-25 16:43:46
阅读次数：
186
本文为实现分布式任务调度系统中用到的一些关键技术点分享——Consistent Hashing算法原理和Java实现，以及效果测试。 背景介绍 一致性Hashing在分布式系统中经常会被用到， 用于尽可能地降低节点变动带来的数据迁移开销。Consistent Hashing算法在1997年就在论文C ...
分类：
编程语言 时间：
2018-01-20 21:32:29
阅读次数：
219
"Codeforces Round 453 (Div. 1)" A. Hashing Trees 题目描述 ：给出一棵树的高度和每一层的节点数，问是否有两棵树都满足这个条件，若有，则输出这两棵树，否则输出 perfect solution 首先判断什么时候是 perfect ：当不存在相邻两层的节点 ...
分类：
其他好文 时间：
2018-01-08 20:13:12
阅读次数：
143
本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一些如虚拟节点等与此算法应用相关的话题。 ...
分类：
编程语言 时间：
2018-01-07 16:10:51
阅读次数：
413
一、Set和Map关系 Set代表集合元素无序，集合元素不可重复的集合，Map代表一种由多个key-value组成的集合，map集合是set集合的扩展只是名称不同，对应如下 二、HashMap的工作原理 HashMap基于hashing原理，通过put()和get()方法储存和获取对象。 put() ...
分类：
编程语言 时间：
2018-01-04 16:31:53
阅读次数：
229
