哈希表原理+题目总结
一、哈希表原理介绍
-
哈希表是一种数据结构,它使用哈希函数组织数据,以支持快速插入和搜索。
-
哈希表的关键思想是使用哈希函数将键映射到存储桶
-
哈希表使用 O(N) 空间复杂度存储数据,并且以 O(1) 时间复杂度求解问题。
-
哈希函数/散列函数
-
冲突解决
-
有两种不同类型的哈希表:哈希集合和哈希映射。
- 哈希集合是集合数据结构的实现之一,用于存储非重复值。
使用哈希集查重
- 哈希映射是映射 数据结构的实现之一,用于存储(key, value)键值对。
可以用来对元素进行计数统计,此时键为元素,值为计数。
二、哈希表经典题目汇总:
三、哈希表的实际应用总结:
[摘自极客时间王争老师的课:数据结构与算法之美]