關於javaBase的總結

java中常用的集合的使用 HashMap 實現原理:數組 + 單向鏈表 + 散射算法 詳細介紹:散射:在數學裏面是映射的概念,這裏的說的散射算法和數學裏面映射的概念是一致的即:。 Hash衝突:hashMap通過數學中映射的概念建立,f(key)->數組位置的映射關係。當多個key映射到同一個位置的時候,通過拉鍊的方式來解決衝突問題。拉鍊方式就是:將多個節點通過鏈表的方式連接到一起,將最後添加的
相關文章
相關標籤/搜索