闲扯hash，string

1.数组查询为何比链表快？   1.寻址次数链表要多一些。数组只需对基地址+元素大小*k就能找到第k个元素的地址 对其取地址就能获得该元素。链表要获得第k个元素，首先要在其第k-1个元素寻找到其next指针偏移，再将next指针作为地址获得值。多了一步寻址操作，当数据量大且其它操作较少时 这就有差距了 2.CPU缓存会把一片连续的内存空间读入，因为数组结构是连续的内存地址，所以数组全部或者部分元素

>>阅读原文<<