数组的理论知识

数组是我们在编程时期经常使用到的一种数据结构。

特点：

1. 在连续的内存空间中存储相同数据类型的数据

如图：

arr 数组

注意点：数组的修改的效率是比较慢的，O(n)，因为数组只可以覆盖，不可直接修改，比如我们删除 arr[1],那么之后的元素逐一的往前移动，此时 arr[1] = J,arr[2] = E

数组的查询效率是比较快的，达到O(1)。

在Java中，数组我的经常使用的是动态数组ArrayList用于存储相同对象类型的数据。

为什么有数组了，还要有ArrayList这种动态数组呢？

因为数组的内存空间是固定的，会造成内存不足或浪费的情况。而ArrayList是动态数组，它的大小会随着数组存储的元素大小而变化而且ArrayList还可以存储对象。

随着数组存储的元素大小而变化而且ArrayList还可以存储对象。

我是小辉，24 届毕业生。当下是找工作ing，欢迎关注，持续分享。