如何通过 Go 语言实现哈希表的数据结构学习？

本文共计1136个文字，预计阅读时间需要5分钟。

前言+哈希表是开发过程中最常用的数据结构之一，该数据结构不是使用自定义的键来存储map中的值，而是对键执行散列函数，以返回数组中一个项目的确切索引。+原理+链接法+开放+

前言

哈希表是开发过程中最常使用的一种数据结构，该数据结构不是使用自定义的键来存储 map 中的值，而是对键执行散列函数，以返回数组中一个项目的确切索引。

原理

• 链接法
• 开放定址法

创建一个长度等于哈希表中键/值对的预期数量的数组。数组越大，发生碰撞的机会就越低

创建一个散列函数，它将获取您要添加的键的值并将其转换为数字。此功能越好，碰撞的机会就越低

取散列函数生成的数字并计算与数组长度的模数。（例如，如果散列为 1234，数组长度为 100，则计算 1234 % 100）。这将是要存储值的数组中的索引。

Go 语言实现

将哈希表表示为 ​​map​​，实现四个功能：

• ​​Insert()​​
• ​​Search()​​
• ​​Delete()​​
• ​​Size()​​

首先，可以为底层数据存储选择一个数组大小（桶数量）。在目前的实现是固定大小的，但在实际的版本将能够在键的数量达到数组的长度时，动态地创建一个更大的数组（Java JDK 7 hashmap 的实现方式）。