HashMap底層實現原理

1、存儲結構    JDK1.8之前 HashMap = 數組(O(1)）+ 單向鏈表（O(n)）    JDK1.8之後 HashMap = 數組(O(1)）+ 單向鏈表（O(n)）+ 紅黑樹(O(log n) 2、原理     HashMap是基於hashing的原理，我們使用put(key,value)存儲對象到HashMap中，使用get(key)從HashMap     中獲取對象。當我

>>阅读原文<<