閒扯hash，string

1.數組查詢爲何比鏈表快？   1.尋址次數鏈表要多一些。數組只需對基地址+元素大小*k就能找到第k個元素的地址 對其取地址就能獲得該元素。鏈表要獲得第k個元素，首先要在其第k-1個元素尋找到其next指針偏移，再將next指針作爲地址獲得值。多了一步尋址操作，當數據量大且其它操作較少時 這就有差距了 2.CPU緩存會把一片連續的內存空間讀入，因爲數組結構是連續的內存地址，所以數組全部或者部分元素

>>阅读原文<<