原书出处
Go语言底层原理剖析
08 哈希表与Go语言实现机制
可能产生相同的哈希值。如果将2450个键随机分配到一百万个桶中,则根据概率计算,至少有两个键被分配到同一个桶中的可能性有惊人的95%[2]。
哈希碰撞导致同一个桶中可能存在多个元素,有多种方式可以避免哈希碰撞,一般有两种主要的策略:拉链法及开放寻址法。
如图8-1所示,拉链法将同一个桶中的元素通过链表的形式进行链接,这是一种最简单、最常用的策略。随着桶中元素的增加,可以不断链接新的元素,同
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Go语言底层原理剖析/_epub-src/OEBPS/Text/0012.xhtml
EPUB SHA-256:6586aa793108041a30725c637b6346ded2058feea16d272b69df0330b4730e7f