hash构造方法

dooduoaixuexi 2023-01-13 01:51:25

课时名称	课时知识点
hash构造方法	本章节教大家去认识Hash算法以及构造方法的详解，要是对视频中有什么地方不理解不懂的话及时与我沟通解决问题。

...全文

87 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

一：构造方法 Map map1 = new HashMap(); 调用构造方法会创建一个数组容量为0的table[]数组，用于存放键值对,然后将初始化加载因子，loadfactory = 0.75，threshold = 16，表示当HashMap的size大于threshold时会执行resize(扩容)操作。二：put（）实现原理对象调用put方法，首先判断此时table数组是否容量为0，如果为0则将其初始化为容量为16（如果没有在构造方法时默认容量大小）。 1.如果key == null

一、哈希函数是什么哈希法又称散列法，杂凑法、关键字地址计算法，利用哈希法所构造出来的表叫做哈希表。哈希法的基本思想就是，在key和value的储存位置p之间构造一个哈希函数H，使得H（key）=p，H就称之为哈希函数。当创建哈希表时，直接把关键字为Key的元素存入H（key）的单元，下一次查找时就可以直接通过H（key）来计算出关键字为key的储存位置从而找到关键字为key的元素。

Hi=RHi（key）i=1,2,…,k，RHi和Hi都是不同的哈希函数，在同义词产生地址冲突时计算另一个哈希函数地址。直到冲突不再发生，这种方法不易产生聚集，但增加了计算时间。采用哈希函数考虑的因素：计算哈希函数所需时间、关键字长度、哈希表大小、关键字分布、记录的查找频率。v]:溢出表，所有关键字和基本表中关键字为同义词的记录，填入溢出表；Hi=(H(key)+di) MOD m 其中i=1,2,…,k (k≤m-1)，H(key)为哈希函数；m-1]:基本表，每个分量存放一个记录；

哈希函数的构造方法 哈希函数的构造方法 本文阐述了哈希函数的构造方法有很多，但应注意两个原则：第一，函数值应在1至记录总数之间；第二，尽可能避免冲突。设要存放的数据元素有n个，存放数据元素的内存单元有m个，设计哈希函数的目标就是要使通过哈希函数得到的n个数据元素的哈希地址尽可能均匀地分布在m个连续内存单元上，同时使计算过程尽可能简单以达到尽可能高的时间效率。

1.2 Hash构造函数的方法 1.2.1 直接定址法：直接定址法是以数据元素关键字k本身或它的线性函数作为它的哈希地址，即：H（k）=k 或 H（k）=a * k + b ； (其中a,b为常数) 例1，有一个人口统计表，记录了从1岁到100岁的人口数目，其中年龄作为关键字，哈希函数取关键字本身，如图(1)：　　　　可以看到，当需要查找某一年龄的人数时，直接查找相应的项即可。如查找99...

程伟鑫的课程社区_NO_1

1

社区成员

78

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章