面試題:說一下HashMap和HashSet的實現原理?

HashMap 的實現原理: HashMap是基於Hash算法實現的, 咱們經過put(key,value)存儲數據,經過get(key)來獲取數據web 當傳入key時,HashMap會根據Key.hashCode()計算出Hash值,根據Hash值將value保存在bucket裏 ,。算法 當計算出相同的Hash值時,咱們稱之爲Hash衝突,HashMap 的作法是用鏈表和紅黑樹存儲相同Has
相關文章
相關標籤/搜索