数据之美——数组

最新推荐文章于 2021-08-31 20:17:03 发布

原创最新推荐文章于 2021-08-31 20:17:03 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数组

数据之美专栏收录该内容

1 篇文章

订阅专栏

本文深入解析了数组这一数据结构的特点，包括其查询快、增删慢的特性，以及寻址公式。对比了C语言中数组与ArrayList的使用场景，探讨了ArrayList的动态扩容机制，并指出了在特定情况下数组优于ArrayList的三个理由。

数组特点：数组是线性表的数据结构的一种，它是由连续的一片内存空间组成，存储同一种数据结构
具有查询快，删减慢的特点。
它随机访问一个地址的时间复杂度是O(1),删减的时间复杂度是O（n）
寻址公式
a[i]_address = base_address + i * data_type_size

C语言编程必须警惕数组的访问越界问题

ArrayList（容器类相对于数组的优势） --支持动态扩容
ArrayList 已经帮我们实现好了。每次存储空间不够的时候，它都会将空间自动扩容为 1.5 倍大小
使用数组好于ArrayList的3种情况：
1，当数据类型为int或者long时，ArrayList需要把int和long 封装成integer和Long，这样比较消耗资源
2，当数据大小已知，并且操作简单的时候，不需要用到ArrayList的大部分方法，可以使用数组
3，双重数组时 array[][]比arraylist直观

为什么数组角标是从0开始，不是从1开始
因为根据寻址公式，从0开始a[i]_address = base_address + i * data_type_size
如果从1开始则变为a[i]_address = base_address + （i -1）* data_type_size
这样CPU就需要多做一次减法。