数组的数据结构原理

1、概述

存储同一种类型的多个元素的容器。有索引，方便我们的获取。定义一个数组。

2、数组数据结构原理

定义一个数组

int[] arr = {11,22,33,44,55};

获取33这个元素

直接用数组名加下标即可得到

arr[2];

在33这个元素的后面添加一个新的元素88

1、定义一个新的数组，长度是以前的数组长度+1

2、遍历旧数组，找元素，看是否是33

​ 33以前的：按照以前的位置存储到新数组中

​ 33：继续存储在原来的位置

​ 33以后的：33以后的所有的元素下标加1

​ 88：存储在33后面的一个元素位置

删除33

​ 1、定义一个新数组，长度是以前的数组的长度-1

​ 2、遍历旧数组，找元素，看是否是33

​ 33以前的：按照以前的位置存储到新数组中

​ 33：不存储

​ 33以后的：把以前的位置-1存储到新数组中

3、数组优缺点：

​ 查询快、增删慢