哈希

哈希,hash,一般等同于散列,杂凑,

哈希函数,将不同长度的输入转换除相同长度的不同输出的一个地址

哈希表,根据关键码而直接进行访问的数据结构,原理就是将关键码转化成一个位置,然后来访问数据记录,加快操作的数据,这个转换函数就是哈希函数,这个数组就是哈希表

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 哈希表:即散列存储结构。散列法存储的基本思想:建立记录关键码字与其存储位置的对应关系,或者说,由关键码的值决定数据...
    linbj阅读 6,435评论 1 5
  • 哈希表定义 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结...
    n油炸小朋友阅读 4,934评论 0 22
  • 一.概念 哈希表就是一种以 键-值(key-indexed) 存储数据的结构,我们只要输入待查找的值即key,即可...
    lfp901020阅读 3,041评论 0 2
  • 哈希表 什么是哈希表? 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行...
    GoFuncChan阅读 722评论 0 1
  • 有两个字典,分别存有 100 条数据和 10000 条数据,如果用一个不存在的 key 去查找数据,在哪个字典中速...
    和风细羽阅读 2,387评论 0 5