原书出处
Go语言底层原理剖析
08 哈希表与Go语言实现机制
第8章 哈希表与Go语言实现机制
Go语言中的map又被称为哈希表,是使用频率极高的一种数据结构。哈希表的原理是将多个键/值(key/value)对分散存储在buckets(桶)中。给定一个键(key),哈希(Hash)算法会计算出键值对存储的位置
。通常包括两步,伪代码如下: 在此伪代码中,第一步通过哈希算法计算键的哈希值,其结果与桶的数量无关。接着通过执行取模运算得到0-array_
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Go语言底层原理剖析/_epub-src/OEBPS/Text/0012.xhtml
EPUB SHA-256:6586aa793108041a30725c637b6346ded2058feea16d272b69df0330b4730e7f