一.什么是哈希表
哈希表是一种用于快速数据存取的数据结构。它通过哈希函数将键(key)映射到表中的一个位置,从而实现高效的插入、删除和查找操作。
二.哈希冲突
哈希冲突发生在多个键通过哈希函数映射到哈希表的同一位置时。由于哈希表的大小有限,哈希函数可能将不同的键映射到相同的索引位置,导致冲突。处理哈希冲突的常用方法包括:
开放地址法:当冲突发生时,探测下一个位置(线性探测、二次探测或双重哈希)直到找到空槽。链式地址法:每个位置维护一个链表,将所有映射到该位置的键值对存储在链表中。
1.创建哈希表
2.设置哈希变量
3.插入数据
4.查找
5.遍历
6.销毁
三.算法
算法时间复杂度
执行这个算法所花时间的度量
将数据量增长和时间增长用函数表示出来,这个函数就叫做时间复杂度。
一般用大O表示法:O(n)-----时间复杂度是关于数据n的一个函数
随着n的增加,时间复杂度增长较慢的算法时间复杂度低
时间复杂度的计算规则
1,用常数1 取代运行时间中的所有加法常数
2,在修改后的运行函数中,只保留最高阶项。
3,如果最高阶存在且系数不是1,则去除这个项相乘的常数。