散列表 订阅
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。 展开全文
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。
信息
作    用
直接进行访问的数据结构
别    名
散列表
中文名
哈希表
外文名
Hash table
哈希表基本概念
收起全文
精华内容
下载资源
问答
  • 散列表

    2020-11-28 09:21:50
    1.红黑树(了解) (1)什么是红黑树? ​ 红黑树是一棵自平衡的排序二叉树。...​ 负载因子决定了散列表的临界值,当记录数超过了临界值,则散列表会扩容(为了避免频繁的散列冲突)。负载因子如果设置得过大,虽

    1.红黑树(了解)

    (1)什么是红黑树?

    ​ 红黑树是一棵自平衡的排序二叉树。
    在这里插入图片描述
    (2)红黑树的特点
    在这里插入图片描述

    2. 散列表

    (1)什么是散列表?

    ​ 散列表(也称之为哈希表)是一种依据关键码值(key)直接快速存取记录的数据结构。其中,

    将关键码值映射到散列表中的某个位置的函数叫散列函数,存放记录的数组称之为散列表。

    (2)工作原理在这里插入图片描述
    (3)loadFactor:负载因子(或者叫加载因子):

    ​ 负载因子决定了散列表的临界值,当记录数超过了临界值,则散列表会扩容(为了避免频繁的散列冲突)。负载因子如果设置得过大,虽然内存空间使用率高,但是更容易造成散列冲突;设置得过小,虽然不容易冲突,但是会造成内存空间的浪费。一般使用缺省值(0.75)即可。

    斐波那契数列:

    一组数,从第三位开始,当前这个数的值等于前两位数的和,比如:

    public int fb(int n),该方法返回n位对应的数。比如,n等于6,返回8

    1,1,2,3,5,8,13,21,34,55,89…

    展开全文

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 13,122
精华内容 5,248
关键字:

散列表