一致哈希算法(Consistent Hashing Algorithms)是一个分布式系统中经常使用的算法。传统的Hash算法当槽位(Slot)增减时，面临全部数据又一次部署的问题。而一致哈希算法确可以保证，仅仅须要移动K/n份数据(K为数据总量, n为槽位数量)，且仅仅影响现有的当中一个槽位。这使 ...
分类：
编程语言 时间：
2017-07-08 13:24:52
阅读次数：
188
java 的HashMap底层数据结构 HashMap也是我们使用非常多的Collection，它是基于哈希表的 Map 接口的实现，以key-value的形式存在。在HashMap中，key-value总是会当做一个整体来处理，系统会根据hash算法来来计算key-value的存储位置，我们总是可 ...
分类：
编程语言 时间：
2017-07-06 23:56:57
阅读次数：
290
追求极致才能突破极限 一、案例背景 1.1 系统简介 首先看一下系统架构，方便解释： 页面给用户展示的功能就是，可以查看任何一台机器的某些属性（以下简称系统信息）。 消息流程是，页面发起请求查看指定机器的系统信息到后台，后台可以查询到有哪些server在提供服务，根据负载均衡算法（简单的轮询）指定由 ...
分类：
编程语言 时间：
2017-06-30 00:58:19
阅读次数：
329
TreeSet是SortedSet接口的实现类，Sorted的英文意思是分类的；选择的。 TreeSet可以确保集合元素处于排序状态。与HashSet集合相比，TreeSet还提供了如下几个额外方法： 与HashSet集合采用通过hash算法来决定元素的存储位置不同，TreeSet采用红黑树的数据结 ...
分类：
编程语言 时间：
2017-06-29 15:24:58
阅读次数：
254
在Linux3.5版本号(包括)之前。存在一个路由cache。这个路由cache的初衷是美好的，可是现实往往是令人遗憾的。下面是陈列得出的两个问题：1.面临针对hash算法的ddos问题(描写叙述该问题的文章已经汗牛充栋，不再赘述)；2.缓存出口设备是p2p设备的路由项会降低性能。这些问题本质上是由 ...
分类：
系统相关 时间：
2017-06-28 23:20:36
阅读次数：
269
转载自：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP ...
分类：
编程语言 时间：
2017-06-24 22:46:15
阅读次数：
188
1.首先,为防止一个目录下面出现太多文件，所以使用hash算法打散存储 举例代码: 从这段代码可以看出,如果一定要研究它的规律,那就要说说hashCode()方法,"直接定址”与“解决冲突”是哈希表的两大特点, 不同的对象hashCode是有可能会相同的,并且hashCode方法是可以自己重写的,想 ...
分类：
编程语言 时间：
2017-06-20 17:45:59
阅读次数：
130
modsecurity中用到： http://ssdeep.sourceforge.net/ 原文：http://www.xuebuyuan.com/1536438.html 最近看一篇paper，无意中看见了一种模糊哈希算法——fuzzy hash算法。于是立刻去翻阅相关资料，整理出如下文章。 首 ...
分类：
其他好文 时间：
2017-06-19 22:15:55
阅读次数：
152
常见的加密算法可以分成三类，对称加密算法，非对称加密算法和Hash算法。对称加密指加密和解密使用相同密钥的加密算法。对称加密算法的优点在于加解密的高速度和使用长密钥时的难破解性。假设两个用户需要使用对称加密方法加密然后交换数据，则用户最少需要2个密钥并交换使用，如果企业内用户有n个，则整个企业共需要 ...
分类：
编程语言 时间：
2017-06-18 14:22:10
阅读次数：
127
任何类都继承public int hashCode()方法，该方法返回的值是通过将该对象的内部地址转换为一个整数来实现的，hash表的主要作用就是在对对象进行散列的时候作为key输入。我们需要每个对象的hash码尽可能不同。Object类提供的默认实现确实保证每个对象的hash码不同。 对于集合类H ...
分类：
其他好文 时间：
2017-06-15 00:50:47
阅读次数：
281
