散列表及哈希衝突

一，哈希結構 1.什麼是哈希 咱們知道數組這種數據結構的查詢效率是高的，知道數組下標的查詢時間複雜度能到O(1),哈希，也叫做散列，散列在查詢上有點相似數組查詢的思想，根據下標直接定位到元素位置，獲取元素值，與數組下標的固定是從0開始不斷遞增1不一樣的是，散列的下標是經過散列函數根據元素映射獲得，最理想的散列是，每一個位置只對應一個元素，且表的大小恰好合適，哈希是一種在插入，刪除，查詢都很高效的數

>>阅读原文<<