icql

数据结构_散列表

一、定义

散列表用的是数组支持按照下标随机访问数据的特性,是数组的一种扩展,由数组演化而来



散列函数

利用散列函数将key计算得到散列值(数组的索引),用来存储和读取数据



散列冲突

(1)开放寻址法(索引处有数据则用特定算法查找空的索引),ThreadLocalMap (2)链表法(索引处用链表存储有冲突的数据),HashMap



哈希算法

将任意长度的二进制值串映射为固定长度的二进制值串的映射规则

1)常见用途

安全加密:MD5,SHA等等 唯一标识 数据校验 散列函数 分布式应用:负载均衡、数据分片、分布式存储

1)一致性哈希算法

https://www.cnblogs.com/lpfuture/p/5796398.html