[TOC]
把数据码成一排进行存放
![](https://box.kancloud.cn/e048eaa03bb5debdc270f1b3faed1e36_1130x413.png)
* 数组最大优点:快速查询,`scores[2]`
* 数组最好应用于"索引有语音"的情况
* 并非所有有语音的索引都适用于数组
比如身份证号,把身份证号当做索引,就要开辟很大空间
---
**数组指定位置添加元素**
如果那个位置已经有元素,那么那些元素要依次向后移动,同时有效元素大小也加1,但是不能超过最大容量
![](https://box.kancloud.cn/8b7e92b33304c4af58fba071896083e2_1089x452.png)
---
**数组中删除元素**
删除的那个位置,开始,后面的元素往前进一位
然后size--,把删除的那个元素返回出去
---
**使用泛型**
![](https://box.kancloud.cn/aa27438c2ea1ba38d663910d8a24e0eb_1098x535.png)
---
**动态数组**
![](https://box.kancloud.cn/c19fbc4e81241c831cb236ec3197a2c6_1101x512.png)