手寫HashMap

最近跟一個朋友聊天,談到去百度面試讓手寫HashMap,當時沒思路面試就掛了。 想到這裏我打算鞏固一下本身的基礎知識,親自動手實現一下HashMap.面試 HashMap底層=數組+鏈表 HashMap底層源碼經過 鏈表法來解決hash衝突,找到hash值對應位置不爲空,維護一個鏈表。 實現以下:數組 1.首先定義一個接口函數 public interfaceERMap<K,V> { Vp
相關文章
相關標籤/搜索