数据结构

@数据结构

数组

数组是一种线性表数据结构，数组可以在内存中连续存储多个元素，在内存分配上也是连续的，数组中的元素通过数组下标开始访问，数组下标从0开始

优点：按索引查询快：时间复杂度o（1）
按照索引遍历数组方便
缺点：数组大小固定后就无法改变大小
数组只能存储一种数据类型
添加删除速度慢 ，删除数据时间复杂度为o（n）
注：线性表（Linear List）就是数据排成像一条线一样的结构。每个线性表上的数据最多只有两个方向。除了数组，链表、队列、栈也是线性表结构。

线性表如下图引用：https://www.cnblogs.com/fengxiaoyuan/p/10934399.html

因为ArrayList无法存储基本类型，int long等需要封装成Integer,Long类，而自动装箱和拆箱的操作也会有一定的性能消耗，所以如果关注性能或者想用基本类型就选用数组
为什么