什么是hash,以及什么是hash表

2016-11-01  本文已影响0人  万州大木木

hashmap jdk 起到了一个以点概面的作用


1.什么是hash

它是将一个任意长度的二进制值通过一个映射关系转换成一个固定长度的二进制。

(1)任意长度的二进制值

(2)映射关系(哈希算法-就相当于一个大学里面的学号的一个映射规则)

(3)固定的二进制值(哈希值-相当于我们大学里面的学号)

任意长度的二进制值 和 固定长度的二进制值 是一个一一对应关系

固定长度的二进制值相当于任意一个二进制值的一个摘要

固定长度的二进制值 相当于一个关键字key

真正有效的数据,就是学员的基本信息,一个任意长度的二进制值 value

key----value

hash 只是确定了一个key和一个value的唯一关系。

为什么这么做:

2.hash表

特定:最重要的特点---它的存储效率很高,去数据的时间负责读是1 o(1)

什么是hash,以及什么是hash表
上一篇 下一篇

猜你喜欢

热点阅读