哈希表内部：开放寻址、链式、Robin Hood 的三国演义

CPU的L1缓存行为为64字节。链式哈希通过指针跳转查找，可能导致缓存未命中；而线性探测则通过连续内存访问利用硬件预取器。一个缓存行可以容纳多个槽位。