美文网首页
什么是hash,以及什么是hash表

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

作者: 万州大木木 | 来源:发表于2016-11-01 18:19 被阅读0次

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


1.什么是hash

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

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

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

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

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

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

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

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

key----value

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

为什么这么做:

2.hash表

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

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

相关文章

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

    hashmap jdk 起到了一个以点概面的作用 1.什么是hash 它是将一个任意长度的二进制值通过一个映射关系...

  • 你真的了解HASH吗?

    什么是Hash?什么是Hash表?什么是Hash冲突? HASH   哈希(散列)是指:任意长度的输入经过hash...

  • 笔记-数据结构之 Hash(OC的粗略实现)

    什么是Hash表 先看一下hash表的结构图: 数组 + 链表 哈希表(Hash table,也叫散列表),是根据...

  • 什么是哈希(Hash)表

    什么是哈希(Hash)表 Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表...

  • 数据结构-Hash

    1. 什么是Hash表 先看一下hash表的结构图: 数组 + 链表 哈希表(Hash table,也叫散列表),...

  • 数据结构-Hash

    1. 什么是Hash表 先看一下hash表的结构图: 数组 + 链表 哈希表(Hash table,也叫散列表),...

  • iOS hash函数与isEqual方法思考

    说到hash函数,我们就需要了解一下Hash表,那么什么是hash表呢,在我的理解就是一个数组。通过hash函数将...

  • 什么是Hash?

    Hash: 一般翻译做散列、杂凑,或音译为哈希,就是把任意长度的输入(又叫做预映射, pre-image),通过散...

  • 哈希算法

    哈希算法 什么是hash函数?常见的hash算法hashlib的用法hash算法的用途 什么是hash函数? 哈希...

  • C Hash表 散列表,又叫哈希表

    1: 理解HASH表的原理,为什么能实现基于名字快速查找;2: 理解HASH算法;3: 编写HASH表; 原理 算...

网友评论

      本文标题:什么是hash,以及什么是hash表

      本文链接:https://www.haomeiwen.com/subject/dnwmuttx.html