常见数据结构在内存中是怎么存储的

三人行，必有吾师，欢迎加入星球，一块儿讨论技术点滴 前言： 在开发中，常常用到数组，ArrayList，HashMap等，他们在内存中是怎么存储的呢？ 其实在他们在申请内存时，要么是一块连续的内存，要么是分散的，要么是内存和连续的结合使用。说白了在底层存储结构只有两种：数组和链表； 数组是连续的，只要知道了首地址，就能够经过步长访问数组内全部的值，若是arraylist是基于数组的。 链表是分散的

>>阅读原文<<