處理哈希衝突的線性探測法

  哈希表，是根據關鍵字（Key value）而直接訪問在內存存儲位置的數據結構。也就是說，它經過計算一個關於鍵值的函數，將所需查詢的數據映射到表中一個位置來訪問記錄，這加快了查找速度。這個映射函數稱作散列函數，存放記錄的數組稱作散列表。（摘自維基百科）ios   對不一樣的關鍵字可能獲得同一散列地址，即k1!=k2，而f(k1)=f(k2)，這種現象稱爲碰撞（英語：Collision）,也叫哈希

>>阅读原文<<