数组是一种线性表数据结构，具有随机访问特性，但插入和删除操作可能涉及数据搬移。在已排序的数组中，可以使用二分查找达到O(log n)的查找效率。Java的ArrayList作为数组的封装，提供了动态扩容但伴随着潜在的性能影响。在关注性能和存储基本类型时，数组是更好的选择；而在业务开发中，容器的灵活性更具优势。
数组
数组是一种最基础的数据结构，本文整理自极客时间相关课程，主要目的是把一些给我印象深刻的点记录下来。
数组是什么
数组（Array）是一种线性表数据结构。它用一组连续的内存，来存储一组具有相同类型的数据。
- 线性表
- 连续内存空间
- 相同类型
线性表
形象地来看，线性表就是数据排成像一条线一样的结构，并且最多只有前和后两个方向。数组、链表队列、栈等都是线性表结构。
与其对立的概念是非线性表，如二叉树、堆、图等。在非线性表中，数据之间并不是简单的前后关系。
连续的内存空间和相同类型的数据
- 因为这两个限制，数组具有了 “随机访问” 特性。
- 在数组中删除、插入数据，需要做大量数据搬移工作。
如何根据下标随机访问数组元素？
一维数组：a[i] = base_address + i * data_type_size
其中data_type_size指数据中每个元素的大小。例如：
a[0] = base_address + 0 * data_type_size
a[1] = base_address + 1 * data_type_size
a[2] = base_address + 2 * data_typ
最低0.47元/天 解锁文章
1159
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
