数据结构与算法之数组

3.1概念

数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型数据。
关键词： 线性表、连续内存空间、相同数据类型

3.1.1数组的物理结构

数组中的下标为什么是从0开始的？

数组地址的计算公式：

array[k]_address = base_address + k * type_size

从数组的存储内存模型来看，“下标”最确切的定义应该是“偏移量（offset）”。从0开始就表示偏移量为0，也就是首地址。array【k】 就表示偏移k个type_size的位置

3.2 数组的特点

3.2.1 高效的随机访问

通过首地址值和地址计算公式，可以很快的的到需要查找的数组元素的地址。

3.2.2 低效的插入和删除操作

3.3 数组的应用

3.3.1 ArrayList源码分析

为什么扩容时是1.5倍扩容？

---

未完待续
《说明：本博客参考自 黑马程序员的数据结构视频》