数组和链表是数据结构中最基本的部分. 数组 在java中,数组定义为一种基本类型,其可以通过下标获取到对应位置的数据.那么这种结构的数据,在内存中是怎么存放的呢? 数组在内存中是一段连续的存储单元,每个数据依次放在每个单元中. 分析这种结构,我们可以得出以下几个结论: 创建一个数组,必须声明其长度,以在内存中寻找合适的一段连续存储单元.这也意味着数组的大小是固定的,我们无法动态调整其大小. 想要获取数组中第i个元素,其时间复杂度是 O(1),因为可以根据其地址直接找到它.同理修改也是. 数组对查…