哈希表

一、定义

哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

二、构造方法

哈希函数的构造原则是：函数本身便于计算、计算出来的地址分布均匀（即对任意K，f(K)对应不同地址的概率相等）。

  1. 除留余数法
全部评论

相关推荐

头像
五年红薯干
04-27 04:00
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
一定要上岸的秋招侠很大方
03-02 12:17
门头沟学院 电子信息类
点赞 评论 收藏
转发
头像
socialJie
03-12 11:54
山东大学 计算机类
点赞 评论 收藏
转发
头像
sirius815
04-26 13:44
已编辑
北京邮电大学 电子信息类
美团后端面经，已offer
Base北京时间点3.9 笔试3.21 一面3.27 上午二面 ，晚上oc + offer意向一面面试时间大约1个小时先简单问了一下项目，没有特别深入然后就一直在问八股，相对来说问的比较基础进程与线程的区别，如何进行调度缺页置换策略如果要你设计一个操作系统，你要考虑哪些方面（总体说一说就行）讲一讲输入www.baidu.com后都发生了什么https是如何保证安全的TCP的可靠性怎么保证C++11有哪些新特性（选你最常用的几个讲一讲）（我语言是C/C++/Python）聚合索引和非聚合索引（由于项目设计较多数据库优化，八股没怎么问） 9.一道简单算法题面试体验良好，面试官语气态度都...
美团开奖297人在聊
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛友的五一计划 #
18775次浏览 383人参与
# 晒一晒我的offer #
2831926次浏览 49978人参与
# 牛客帮帮团来啦！有问必答 #
401374次浏览 7837人参与
# 无实习如何秋招上岸 #
173450次浏览 2730人参与
# 如何看待offer收割机的行为 #
194768次浏览 2991人参与
# 如何一边实习一边秋招 #
201967次浏览 4009人参与
# 华为求职进展汇总 #
442938次浏览 4446人参与
# 春招别灰心，我们一人来一句鼓励 #
21604次浏览 314人参与
# 产品实习，你更倾向大公司or小公司 #
31292次浏览 491人参与
# 非技术岗薪资爆料 #
9035次浏览 188人参与
# 硬件人的春招flag #
14570次浏览 199人参与
# 女生做医疗销售有前景吗 #
3899次浏览 49人参与
# 字节跳动工作体验 #
54070次浏览 1579人参与
# 聊聊这家公司值得去吗 #
63826次浏览 1280人参与
# 第一次面试 #
17965次浏览 277人参与
# 在国企工作的人，躺平了吗？ #
73048次浏览 883人参与
# 机械人，你的秋招第一份简历被谁挂了 #
27036次浏览 492人参与
# 来聊聊机械薪资天花板是哪家 #
22970次浏览 180人参与
# 你更愿意参加线上面试还是线下面试？ #
6996次浏览 95人参与
# 如何KTV领导 #
7559次浏览 73人参与
牛客网
牛客企业服务