散列

一、散列簡介 1、散列技術：允許以常數時間插入、刪除、查找的技術 2、散列表：包含關鍵字，具有固定大小的數組。（散列表的實現叫做散列） 3、散列函數：每個關鍵字被映射到0到size-1中的某個位置，這個映射叫做散列函數。（散列表的大小一般爲素數，減少衝突） 4、衝突：當兩個關鍵字同時映射到一個位置時，就發生了衝突。 二、解決衝突的方法 （一）分離鏈接法 1、方法：將散列到同一個值的所有元素保留到一

>>阅读原文<<