← 返回卡片

原书出处

Go并发编程实战(第2版)

第2版;基于Go 1.8 · 核验版本的摘录快照 · 导入于 2026-10-25T23:49:02.875Z

有的键-元素对,因此通常只记录下前者即可。这样的桶通常称为“散列桶”。如此一来,

在查找一个键-元素对的时候就需要进行两次对比。第一次是对比键散列值,从而找到对应的散列桶;这在前文所述的散列段实现中已经有所体现。第二次是通过单链遍历桶中所有的键-元素对,逐一对比键本身。

由于第一次对比已经极大地缩小了查找范围,因此有效减少了时间复杂度为 的第二次对比

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_009.html

EPUB SHA-256:1bfab90c1a40fd6688bc32c24e590145da7a8a0b1f82d584f0d60ef8408e277d