散列表原理與應用場景

散列表的原理和hash函數、解決hash衝突的方法，裝填因子、hash性能、應用場景 哈希表（散列表）查找定義 想象一個場景，如果想在一個學校中找出一個叫王五的學生，一般思路是去學生處把全校的學生名單列表拿出一個，一個一個的查找，這種方法就是普通的順序查找，依賴的是姓名關鍵字的比較。如果你恰巧遇見了一個王五班裏的同學張三，他就直接可以帶你去找到王五同學，這樣就不需要去遍歷比較姓名，就可以直接找到王

>>阅读原文<<