面試題系列（一）：hashmap的底層實現put操做，擴容機制

1.Hashmap原理及內部數據結構:html     底部採用hash表數據加鏈表的形式，1.8之後引入了紅黑樹的數據結構。時間複雜度由O(n)變爲O(logn)數組    節點結構:安全 重寫了equals方法:數據結構           1.1擴容規則是什麼？app      初始化數組長度爲16.this      最大長度限制線程     獲取在數組中的位置:htm 當數組長度到0.7

>>阅读原文<<