HashMap底層執行原理——數據結構

一：HashMap底層執行原理   1.HashMap的存儲結構       數組、鏈表、紅黑樹(jdk1.8) 2. 特點   1.快速存儲    2.快速查找(時間複雜度O(1))    3.可伸縮   3.hash算法   所有的對象都有hashCode(使用key的) hash值的計算  (hashCode) ^ (hashCode >>> 16) 4.數組下標計算 數組默認大小:16 數

>>阅读原文<<