分布式一致性hash算法简介 当你看到“分布式一致性hash算法”这个词时，第一时间可能会问，什么是分布式，什么是一致性，hash又是什么。在分析分布式一致性hash算法原理之前，我们先来了解一下这几个概念。 分布式 分布式（distributed）是指在多台不同的服务器中部署不同的服务模块，通过远... ...
分类：
编程语言 时间：
2016-06-28 23:29:18
阅读次数：
368
在分布式场景中，后台提供的支撑服务是n个具体的主机，我们怎么能做到每台主机的负载均衡，伸缩性灵活呢？在分布式服务上，我们用一些hash策略就能实现均衡。添加一台服务器或者下线一台服务器，更新路由配置就ok了。但是在分布式缓存上，如果添加一台主机或者下线一台主机，也采用相同的策略，这意味着之前的全部缓... ...
分类：
编程语言 时间：
2016-06-21 22:15:12
阅读次数：
125
一致性Hash算法 关于一致性Hash算法，在我之前的博文中已经有多次提到了，MemCache超详细解读一文中"一致性Hash算法"部分，对于为什么要使用一致性Hash算法、一致性Hash算法的算法原理做了详细的解读。 算法的具体原理这里再次贴上： 先构造一个长度为232的整数环（这个环被称为一致性 ...
分类：
编程语言 时间：
2016-06-15 20:33:30
阅读次数：
197
MD5加密算法，即"Message-Digest Algorithm 5（信息-摘要算法）"，它由MD2、MD3、MD4发展而来的一种单向函数算法（也就是HASH算法），它是国际著名的公钥加密算法标准RSA的第一设计者R.Rivest于上个世纪90年代初开发出来的。MD5的最大作用在于，将不同格式的 ...
分类：
其他好文 时间：
2016-06-12 23:15:20
阅读次数：
145
高级加密标准（Advanced Encryption Standard，AES），又称Rijndael加密法。 以下实现代码中分别为NSData和NSString增加了一个Category。使用时直接调用即可。 需要注意的是，AES并不能作为HASH算法，加密并解密后的结果，并不一定与原文相同，使用 ...
分类：
移动开发 时间：
2016-06-07 12:43:19
阅读次数：
337
18.01_集合框架(Map集合概述和特点)
A:Map接口概述
查看API可以知道：
将键映射到值的对象
一个映射不能包含重复的键
每个键最多只能映射到一个值
B:Map接口和Collection接口的不同
Map是双列的,Collection是单列的（HashSet底层依赖HashMap，两个共用一套Hash算法）
Map的键唯一,Collection的子体系Set是唯一的
Map集合的...
分类：
其他好文 时间：
2016-06-02 14:04:01
阅读次数：
240
本解析源码来自JDK1.7，HashSet是基于HashMap实现的，方法实现大都直接调用HashMap的方法
实现了Set接口，实际是靠HashMap实现的
不保证遍历时的顺序，不保证集合顺序的不变性
HashSet允许出现null值
假定Hash算法能很好的分散元素，查询的时间复杂度为O(1)
遍历的时间复杂度由set的size和其依靠的HashMap的...
分类：
编程语言 时间：
2016-06-02 13:56:51
阅读次数：
236
由于redis是单点，但是项目中不可避免的会使用多台Redis缓存服务器，那么怎么把缓存的Key均匀的映射到多台Redis服务器上，且随着缓存服务器的增加或减少时做到最小化的减少缓存Key的命中率呢？这样就需要我们自己实现分布式。 Memcached对大家应该不陌生，通过把Key映射到Memcach ...
分类：
编程语言 时间：
2016-05-30 19:42:27
阅读次数：
208
今天学完IT十八掌第十二天java基础课程：学习内容：HashMap和HashTable底层都是采用数组+链表实现的。结合了数组的寻址快，链表增删快的特点。使用散列算法（hash算法）将元素分配到数组的元素当中，hash分区默认16个，每个分区内存储的是链表1,算出hashcode，进行&0xof取..
分类：
其他好文 时间：
2016-05-28 23:26:20
阅读次数：
233
关联(hash)数组的原理: hash算法: 接收一个字符串，计算出一个尽量不重复的序号 不同的字符串，计算出的序号尽量不同 相同的字符串，计算出的序号一定是相同 存入数据时: 将自定义下标名称交给hash算法，计算出一个尽量不重复的序号。将要保存的数据，存入序号对应的位置。 获取数据时: 将要查找 ...
分类：
编程语言 时间：
2016-05-22 19:49:23
阅读次数：
130
