哈希表原理+题目总结

一、哈希表原理介绍 哈希表是一种数据结构，它使用哈希函数组织数据，以支持快速插入和搜索。 哈希表的关键思想是使用哈希函数将键映射到存储桶 哈希表使用 O(N) 空间复杂度存储数据，并且以 O(1) 时间复杂度求解问题。 哈希函数/散列函数 冲突解决 有两种不同类型的哈希表：哈希集合和哈希映射。 哈希集合是集合数据结构的实现之一，用于存储非重复值。 使用哈希集查重 哈希映射是映射 数据结构的实现之一

>>阅读原文<<