關於HashMap的數據結構

一HashMap的數據結構 jdk1.8以前是數組+鏈表 jdk1.8以後是數組+鏈表+紅黑色 二數據結構的物理結構 是指數據的邏輯結構在計算機中的存儲形式 數據元素的存儲結構形式有如下兩種：  順序存儲結構：是把數據元素存放在地址連續的存儲單元裏，其數據間的邏輯關係和物理關係是一致的 鏈式存儲結構：是把數據元素存放在任意的存儲單元裏，這組存儲單元可以是連續的，也可以是不連續的，那麼我們如何找到它

>>阅读原文<<