Hash表（HashTable）又称散列表，通过把key映射到数组中一个位置，可以加快数据访问速度，这个映射函数就是Hash函数，存放数据的数组就是哈希表。哈希算法如果不同的key哈希之后就结果是一样的，就是导致hash冲突，hash冲突的几率也是评判哈希算法质量的关键指标。经典Hash算法Times33/***经典hash算法Times33*算法思路：不断*33，效率和分布性都非常好*用于：Ap
分类：
其他好文 时间：
2019-05-30 14:43:30
阅读次数：
106
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 Hash算法 一致性has ...
分类：
编程语言 时间：
2019-05-26 16:15:29
阅读次数：
125
请问object的hash该怎么设计？ 下面是解释最简单的一种hash算法 哈希算法又叫散列算法，是将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。它的原理其实很简单，就是把一段交易信息转换成一个固定长度的字符串。 即一个从明文到密文的不可逆映射，只有加密过程，没有解 ...
分类：
其他好文 时间：
2019-05-25 09:17:43
阅读次数：
144
[TOC] 6 ConcurrentHashMap jdk1.7 + hash算法的介绍 + 构造方法做了什么 + get方法做了什么 + put方法做了什么 + 动态扩容逻辑 6.1 预备知识 6.2 jdk1.7原理和实现 ConcurrentHashMap是由Segment数组结构和HashE ...
分类：
其他好文 时间：
2019-05-18 00:26:30
阅读次数：
115
Hash的原理：把大范围的值域映射到小范围的值域；例如，把String映射到32位整数；String输入端变化无穷，输出端不超过2的31次方； 常见的Hash算法： 1 加法Hash，顾名思义，把输入string的每个char的code累加，然后取模； 2 位运算Hash， 通过各种位运算混合输入项 ...
分类：
其他好文 时间：
2019-05-15 14:27:14
阅读次数：
95
一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 但现在 ...
分类：
编程语言 时间：
2019-05-14 23:10:17
阅读次数：
248
HashSet是Set接口的典型实现 大多数时候使用Set集合时就是使用这个实现类 按Hash算法来存储其中的元素，因此具有很好的存取和查询性能 特点： 1、不能保证元素的排序、顺序有可能发生变化（无序） 2、HashSet不是同步的，如果多个线程同时访问一个HashSet，如果有2条或者两条以上的 ...
分类：
其他好文 时间：
2019-05-11 23:07:11
阅读次数：
138
在分布式项目中，为了提高系统的可用性，服务提供者一般都会做集群处理，当其中一个服务出现宕机的时候，集群的其他服务仍然能够提供服务，从而提高系统的可靠性。 常用的负载均衡算法有： 随机算法 加权随机算法 轮询算法 加权轮询算法 最小时延算法 一致性hash算法 负载均衡追求的是每个服务提供者的负载一致 ...
分类：
编程语言 时间：
2019-04-18 09:19:55
阅读次数：
152
在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景。 1 、场景描述 假设，我们有三台缓存服务器，用于缓存图片，我们为这三台缓存服务器编号为0 ...
分类：
编程语言 时间：
2019-04-03 21:52:51
阅读次数：
205
1、List和Set比较，各自的子类比较 对比一：ArrayList与LinkedList比较 1、ArrayList是实现了基于动态数组的数据结构，因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里连续存放）。 2、因为地址连续，ArrayList执行插入和删除操作效率较低。 3、Li ...
分类：
编程语言 时间：
2019-03-22 18:42:28
阅读次数：
185
