面試準備 - HashTable 的C#實現 開放地址法
摘要：
Hashtable是很經常在面試中遇到的數據結構，因為他的O(1)操作時間和O(n)空間之所以自己寫一份是因為：加深對于hashtable的理解某些公司面試的時候需要coding.......開放地址法 Xn=(Xn-1 +b ) % size理論上b要和size是要精心選擇的，不過我這邊沒有做特別的處理，101的默認size是從c#源代碼中抄襲的。。。。代碼盡量簡單一點是為了理解方便hashtable快滿的時候擴展一倍空間，數據和標志位還有key 這三個數組都要擴展刪除的時候不能直接刪除元素，只能打一個標志（因為用了開放地方方法）目前只支持string和int類型的key（按位131進制）非 閱讀全文
posted @ 2014-01-31 08:51 聽說讀寫 閱讀(2260) 評論(2) 推薦(1)
浙公網安備 33010602011771號