常見數據結構在內存中是怎麼存儲的

三人行，必有吾師，歡迎加入星球，一塊兒討論技術點滴 前言： 在開發中，常常用到數組，ArrayList，HashMap等，他們在內存中是怎麼存儲的呢？ 其實在他們在申請內存時，要麼是一塊連續的內存，要麼是分散的，要麼是內存和連續的結合使用。說白了在底層存儲結構只有兩種：數組和鏈表； 數組是連續的，只要知道了首地址，就能夠經過步長訪問數組內全部的值，若是arraylist是基於數組的。 鏈表是分散的

>>阅读原文<<