app手机网站设计北京网站建设+招聘信息

一.什么是哈希表

哈希表是一种用于快速数据存取的数据结构。它通过哈希函数将键（key）映射到表中的一个位置，从而实现高效的插入、删除和查找操作。

 

 二.哈希冲突

哈希冲突发生在多个键通过哈希函数映射到哈希表的同一位置时。由于哈希表的大小有限，哈希函数可能将不同的键映射到相同的索引位置，导致冲突。处理哈希冲突的常用方法包括：

开放地址法：当冲突发生时，探测下一个位置（线性探测、二次探测或双重哈希）直到找到空槽。链式地址法：每个位置维护一个链表，将所有映射到该位置的键值对存储在链表中。

1.创建哈希表

2.设置哈希变量

 

3.插入数据

4.查找

5.遍历

6.销毁

 三.算法

算法时间复杂度
执行这个算法所花时间的度量

将数据量增长和时间增长用函数表示出来，这个函数就叫做时间复杂度。
一般用大O表示法：O（n）-----时间复杂度是关于数据n的一个函数
随着n的增加，时间复杂度增长较慢的算法时间复杂度低
时间复杂度的计算规则
1，用常数1 取代运行时间中的所有加法常数
2，在修改后的运行函数中，只保留最高阶项。
3，如果最高阶存在且系数不是1，则去除这个项相乘的常数。