詳解hashmap底層原理

一、hashmap的源碼問題，hashma的底層結構？put操作？ 1.底層結構（基於Java8） 性能：O（1）、O（n）、O(logn) 注：當鏈表大小超過8，會被改成紅黑樹；當低於6時，又會被改爲鏈表； 2.put操作 流程： （1）先調用putVal()方法，當table數組爲空時調用resize()方法，進行初始化； （2）對key進行求hash值（是hash方法的與或產生的結果），計算

>>阅读原文<<