zoukankan      html  css  js  c++  java
  • 哈希表


          散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也
    就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散
    列函数,存放记录的数组叫做散列表。
          给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录
    在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。

    基本概念
          若关键字为k,则其值存放在f(k)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对
    应关系f为散列函数,按这个思想建立的表为散列表。
    对不同的关键字可能得到同一散列地址,即k1≠k2,而f(k1)=f(k2),这种现象称为碰撞(英语:
    Collision)。具有相同函数值的关键字对该散列函数来说称做同义词。综上所述,根据散列函数f(k)和
    处理碰撞的方法将一组关键字映射到一个有限的连续的地址集(区间)上,并以关键字在地址集中的“
    像”作为记录在表中的存储位置,这种表便称为散列表,这一映射过程称为散列造表或散列,所得的存
    储位置称散列地址。
           若对于关键字集合中的任一个关键字,经散列函数映象到地址集合中任何一个地址的概率是相等的
    ,则称此类散列函数为均匀散列函数(Uniform Hash function),这就是使关键字经过散列函数得到一
    个“随机的地址”,从而减少碰撞。

  • 相关阅读:
    url处理函数
    各种排序方法(冒泡,快速,插入,选择),二分查找
    js二叉树,前序/中序/后序(最大最小值,排序)
    vs中nuget命令的用法
    父子页面间调用
    Ubuntu16.04.2 LTS下使用编译安装程序(使用configure、make、 make install)
    windows与虚拟机的linux共享一个文件夹
    Linux下安装nginx
    Linux下安装VSCode
    Ubuntu下安装jdk
  • 原文地址:https://www.cnblogs.com/cuikang/p/5054263.html
Copyright © 2011-2022 走看看