logo头像
ICQL

数据结构_散列表

什么是散列表

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



散列函数

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



散列冲突

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



哈希算法

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

1)常见用途

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

1)一致性哈希算法

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

微信打赏

赞赏是不耍流氓的鼓励