文章目录
- 数组的理论知识
数组的理论知识
数组是我们在编程时期经常使用到的一种数据结构。
特点：
- 在连续的内存空间中存储相同数据类型的数据
如图：
arr 数组
注意点：数组的修改的效率是比较慢的，O(n)，因为数组只可以覆盖，不可直接修改，比如我们删除 arr[1],那么之后的元素逐一的往前移动，此时 arr[1] = J,arr[2] = E
数组的查询效率是比较快的，达到O(1)。
在Java中，数组我的经常使用的是动态数组ArrayList用于存储相同对象类型的数据。
为什么有数组了，还要有ArrayList这种动态数组呢？
因为数组的内存空间是固定的，会造成内存不足或浪费的情况。而ArrayList是动态数组，它的大小会随着数组存储的元素大小而变化而且ArrayList还可以存储对象。
随着数组存储的元素大小而变化而且ArrayList还可以存储对象。
我是小辉，24 届毕业生。当下是找工作ing，欢迎关注，持续分享。
