HashMap的底層數據結構和原理

map底層數據架構 Map底層的數據結構是鏈表數組Node[],實現Map.Entry接口類 Node類中的屬性有：K key,V value,int hash,Node next 我們從屬性就可以看出來Node類是一個鏈表，因爲可以指向下一個Node Map就一個Node數組，所以map的底層數據結構是一個鏈表數組（散列） 擴容因子越大，鏈表上存在的數據越多（同一鏈表上的hashcode是一樣的

>>阅读原文<<