哈希表1

PegasusWang_ 2023-01-13 00:12:05

课时名称	课时知识点
哈希表1

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

什么是哈希表？哈希表，顾名思义，就是一个表。可是为什么叫哈希表？因为这是从老美哪里音译过来的叫做->Hash Table翻译过来就是->哈希表既然是表，那么第一，这个哈希表长什么样子？第二，为什么会有这个哈希表？第三，这个哈希表用来做什么？第三，这个哈希表的特点是什么？第四，什么是取余法？第五，什么是映射？第六，什么是线性探测？第七，什么是哈希桶？一些常见的概念，是什么？要怎么理解？下面一一我来解析。综上，我们来总结一下：1、值很分散，因此哈希表也叫做散列表。

什么是哈希表？哈希表在算法中具体又有何应用？哈希表的定义与原理定义：哈希表是根据关键码值（Key value）而直接进行访问的数据结构。它通过一个哈希函数将键值映射到一个固定大小的数组中，这个数组被称为哈希表。原理：哈希函数接受一个键值作为输入，并返回一个在哈希表范围内的索引值。理想情况下，不同的键值应该通过哈希函数映射到不同的索引位置，但由于哈希表的大小是有限的，而可能的键值数量是无限的，所以会出现不同的键值映射到同一个索引位置的情况，这被称为冲突。

哈希表可以表述为，是一种可以根据关键字快速查询数据的数据结构目录一. 哈希表有哪些优点？二. 实现哈希表 1. 哈希表原理 2. 实现简单的哈希表 3. 哈希表的代码实现一. 哈希表有哪些优点？不论哈希表中数据有多少，增加，删除，改写数据的复杂度平均都是O(1)，效率非常高二. 实现哈希表 1. 哈希表原理如果说每一个数据它都对应着一个固定的位置，那我们查找特定一个数据时，就可以直接查看这个数据对应的位置是否存在数据。一个形象的例子就是学生在教室中的位置，开学的时

哈希表 1. 哈希表 哈希表（Hash Table, 又称为散列表），是一种线性表的存储结构。哈希表由一个直接寻址表和一个哈希函数组成。哈希函数h(k)将元素关键字k作为自变量，返回元素的存储下标。 2. 冲突由于哈希表的大小是有限的，而要存储的值的总数量是无限的，因此对于任何哈希函数，都会出现两个不同的元素映射到同一个位置上的情况，这种情况叫做哈希冲突。比如：h(k) = k mod 7, h(0) = h(7) = h(14) = … ...

哈希表 1、哈希表本质其实就是集合结构，哈希表有HashMap和HashSet，HashSet中只有key，HashMap中key对应value，并且key都不可以重复，所以可以理解为本质上都是集合结构。 2、哈希表的增删改查操作的时间复杂度接近O(1)，但是常数项比较大 3、哈希表中只能存放java对基础类型的封装类，不能存放基础数据类型 4、存入哈希表中的值，如果是基本数据类型，则拷贝一份放入数据结构中，基础数据实际多大放入表中就有多大，而引用数据类型是将内存地址放入其中，大小只是内存地址大小 5、常用

王宁宁的课程社区_NO_1

1

社区成员

59

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章