【软考】数据结构与算法基础 - 散列表结构

一、散列表是什么？

散列表（Hash Table）是一种数据结构
散列表（Hash Table）是一种常用的数据结构，可以实现快速查找和动态存储。
散列表在实际应用中，如搜索引擎、数据库、缓存等场景中都有广泛的应用。

二、散列表的优缺点

2.1 散列表的主要特点/优点

2.1.1 键值对存储

散列表中存储的是键值对，即通过键可以快速找到对应的值。

2.1.2 快速查找和插入

通过哈希函数将键映射到数组的索引位置，可以直接在该位置进行查找，时间复杂度为O(1)。
查找和插入的时间复杂度都很低，通常为O(1)。

2.1.3 动态存储

散列表可以动态地进行插入、删除和查找操作。

2.1.4 冲突处理

由于哈希值的计算可能存在冲突，即不同的键计算出的哈希值相同，因此需要解决哈希冲突的问题。

2.2 散列表的缺点

• 需要额外的空间来存储哈希表和可能的冲突解决方案。

三、散列表