原书出处
Go并发编程实战(第2版)
有的键-元素对,因此通常只记录下前者即可。这样的桶通常称为“散列桶”。如此一来,
在查找一个键-元素对的时候就需要进行两次对比。第一次是对比键散列值,从而找到对应的散列桶;这在前文所述的散列段实现中已经有所体现。第二次是通过单链遍历桶中所有的键-元素对,逐一对比键本身。
由于第一次对比已经极大地缩小了查找范围,因此有效减少了时间复杂度为 的第二次对比
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_009.html
EPUB SHA-256:1bfab90c1a40fd6688bc32c24e590145da7a8a0b1f82d584f0d60ef8408e277d