数据基础知识（算法）

本文章用于记录自己所学的内容，方便自己回顾复习。

数组在内存中的存储方式：

数组是存放在连续内存空间上的相同类型数据的集合，即数组中的相同数据类型的元素存储在内存空间上的连续内存单元中。

数组可以通过下标索引的方式获取到下标对应的元素。

举一个字符数组的例子，如下图所示：

数组的主要特性：
数组的下标都是从0开始。
数组在内存空间中的地址是连续的。

由于数组在内存空间中的地址是连续的，故我们在在删除或者增添元素的时候，就难免要移动其他元素的地址，时间复杂度相比链表来说较高。

例如当删除下标为3的元素，需要对下标为3的元素后面的所有元素都要做移动操作，如图所示：

如果大家使用C++的话，要注意vector 和 array的区别，vector的底层实现是array，严格来讲vector是容器，不是数组。

注意：数组的元素不能删除，只能覆盖。

二维数组在内存空间的地址是连续的吗？

答：不同编程语言的内存管理是不一样的。

例如：C++，我们通过一个实验就可得知，在C++中二维数组是连续分布的。
C++代码如下：

void test() {
    int a[2][2] = {
        {1, 2},
        {3, 4}
    };
    cout << &a[0][0] << ' ' << &a[0][1] << ' ';
    cout << &a[1][0] << ' ' << &a[1][1] << ' ';
}
int main(){
    test();
}

测试结果如下：

注意：地址为16位，而二维数组地址是连续一条线的。
0061FA30与0061FA34之间相差4，即4个字节，原因：在C++中整数类型int的字节为4，故相邻数组元素地址值相差4，即4个字节。
综上，在C++中，二维数组在地址空间上是连续的。

我们再来探究在Java中，二维数组在地址空间上是否是连续的？

答：在Java中是没有指针的，同时也不对程序员暴露其元素的地址，寻址操作完全交给Java虚拟机。所以我们是看不到每个元素的地址情况。

在Java中，我们通过一个实验就可得知，在Java中二维数组的地址是没有规则的。
Java代码如下：

public static void test_arr () {
        int[][] arr = {
                {1, 2, 3},
                {3, 4, 5},
                {6, 7, 8},
                {9, 10, 11}
        };
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
}

测试结果如下：

这里的数值也是16进制，但却不是真正的地址，而是经过处理过后的数值了，我们也可以看出，二维数组的每一行头结点的地址是没有规则的，更谈不上连续。
所以Java的二维数组可能是如下排列的方式：

如若侵权，可联系我，我会在看到消息的同时，删除侵权的部分，谢谢大家！

如果大家有疑问，可在评论区发表或者私信我，我会在看到消息的时候，尽快回复大家！

如果您觉得本篇文章不错，可以点赞+加评论哦！

以上所有学习总结来源于微信公众号：代码随想录

​