文档章节

软考程序员课程精讲之散列表基本概念

软考希赛教育
 软考希赛教育
发布于 2017/06/05 17:40
字数 566
阅读 0
收藏 0

 

       欲参加2017年下半年软考程序员考试的同学,现在可以着手复习了。下面是希赛小编为大家整理的部分软考程序员课程中的知识点,下文主讲Hash表基本概念。供各位学习。      

       Hash表(散列表)基本概念

       若结构中存在关键字和K相等的记录,则必定在f(K)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash function),按这个思想建立的表为散列表。

       对不同的关键字可能得到同一散列地址,即key1≠key2,而f(key1)=f(key2),这种现象称冲突。具有相同函数值的关键字对该散列函数来说称做同义词。综上所述,根据散列函数H(key)和处理冲突的方法将一组关键字映象到一个有限的连续的地址集(区间)上,并以关键字在地址集中的“象”作为记录在表中的存储位置,这种表便称为散列表,这一映象过程称为散列造表或散列,所得的存储位置称散列地址。

       若对于关键字集合中的任一个关键字,经散列函数映象到地址集合中任何一个地址的概率是相等的,则称此类散列函数为均匀散列函数(Uniform Hash function),这就是使关键字经过散列函数得到一个“随机的地址”,从而减少冲突。

 

      希赛教育,拥有十五年软考培训经验,希赛教育一直坚持自主研发,将丰富的软考培训经验有效融入教程研发过程,自成体系的软考在线题库软考历年真题)、软考培训教材软考视频教程,多样的培训方式包括面授、和网络课堂,使考生的学习更具系统性,辅导更具针对性。采用全程督学机制,帮助学员顺利通过考试。

联系我们:2093804093 (QQ)

© 著作权归作者所有

软考希赛教育
粉丝 2
博文 104
码字总数 98019
作品 0
长沙
私信 提问
软考说明会【北京】

软考是由国家人事部和信息产业部领导下的国家级考试。该考试由于其权威性和严肃性,得到了社会及用人单位的广泛认同。通过考试获得证书的人员,在IT能力提升、升职加薪、资质代评、个人职业发...

345木头人
2017/08/02
13
0
软考说明会【北京】

软考是由国家人事部和信息产业部领导下的国家级考试。该考试由于其权威性和严肃性,得到了社会及用人单位的广泛认同。通过考试获得证书的人员,在IT能力提升、升职加薪、资质代评、个人职业发...

345木头人
2017/08/02
4
0
我的CCIE自学之路

写在最前面 最近发现很多在校生/初入社会的年轻人,比较迷茫… 下面给大家分享一下我的网络工程师自学之路,希望对大家有所帮助。本人就读于某矿业大学,信息安全专业(这个跟在音乐院校,学...

永恒2222
2017/11/01
0
0
2017年11月软考全国各省市报名时间及报名网址(动态更新)

徐朋老师:10年以上软考培训经验,线下培训学员过万人。培训过的课程有:网络规划设计师、网络工程师、信息系统项目管理师、系统集成项目管理师、信息安全技术、网络技术、信息安全工程师、软...

软考徐朋
2017/08/02
0
0
【软考公开课】听小任老师说,网络工程师考前25天高效冲刺攻略

离11.11的软考考试只有25天啦! 感觉还有好多知识点没有复习到? 把握不住重点考点,题海战太难? 没有老师指点,考试总觉得没底? ... 那么这次公开课,你一定要来,听听“软考一哥”的独家...

51CTO学院
2017/10/13
0
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周六乱弹 —— 早上儿子问我他是怎么来的

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @凉小生 :#今日歌曲推荐# 少点戾气,愿你和这个世界温柔以待。中岛美嘉的单曲《僕が死のうと思ったのは (曾经我也想过一了百了)》 《僕が死の...

小小编辑
今天
1K
12
Excption与Error包结构,OOM 你遇到过哪些情况,SOF 你遇到过哪些情况

Throwable 是 Java 中所有错误与异常的超类,Throwable 包含两个子类,Error 与 Exception 。用于指示发生了异常情况。 Java 抛出的 Throwable 可以分成三种类型。 被检查异常(checked Exc...

Garphy
今天
25
0
计算机实现原理专题--二进制减法器(二)

在计算机实现原理专题--二进制减法器(一)中说明了基本原理,现准备说明如何来实现。 首先第一步255-b运算相当于对b进行按位取反,因此可将8个非门组成如下图的形式: 由于每次做减法时,我...

FAT_mt
昨天
23
0
好程序员大数据学习路线分享函数+map映射+元祖

好程序员大数据学习路线分享函数+map映射+元祖,大数据各个平台上的语言实现 hadoop 由java实现,2003年至今,三大块:数据处理,数据存储,数据计算 存储: hbase --> 数据成表 处理: hive --> 数...

好程序员官方
昨天
39
0
tabel 中含有复选框的列 数据理解

1、el-ui中实现某一列为复选框 实现多选非常简单: 手动添加一个el-table-column,设type属性为selction即可; 2、@selection-change事件:选项发生勾选状态变化时触发该事件 <el-table @sel...

everthing
昨天
14
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部