GeekBand筆記-《STL與泛型編程 》 第五週

1.一個萬用的hash function a.研究目的：爲以hash table爲底層的容器中所放置的元素寫一個hash function。 b. hash function設計原則：產生的hash function儘可能減少衝突，使元素能夠不重複。 一般思路： 利用基本數字類型（整數、浮點數、字符等）本身的hash function，將其簡單的相加。 問題：元素容易衝突，每個籃子掛的元素多，查找

>>阅读原文<<