哈希表(Hash Table)

概览: ​ 简单来说,哈希表是一种依赖哈希函数组织数据,以达到常数级别时间复杂度,插入和搜索都非常高效的数据结构。 两种哈系表: 哈希集合是集合数据结构的实现之一,用于存储非重复值。 哈希映射是映射 数据结构的实现之一,用于存储(key, value)键值对。 大多数高级程序设计语言标准库里都内置了哈系表模板。 1、哈希表的原理 哈希表的关键思想是使用哈希函数将键映射到存储桶。更确切地说, 当我们
相关文章
相关标签/搜索