数组
特点：
数组的地址连续，可以通过下标获取数据。
1. 数组扩容
步骤：
$1. 创建一个比原来数组更长的新数组
$2. 让原来数组当中的数据依次复制到新数组当中
$3. 让arr指向新数组，原数组空间释放
2. 数组插入
2.1 最后位置插入
$1. 判断数组当中有没有位置，用size记录当前数组的有效长度 ，看size和数组的长度是否相等，相等则需要扩容
$2. 在下标是size的位置插入数据
arr[size]=10 size++
2.2 任意位置插入
步骤：
$1. 判断插入位置是否合法 【0，size】
$2. 判断数组满没满，满了扩容
eg. 在下标为3的位置插入数据
$3. 在下标为3及其之后的数据 ， 从后往前依次向后移动， 避免数据被覆盖。
$4. 在目标位置插入新的数据 size++
2.3 有序数组插入
步骤：
$1. 判断数组满没满，满了扩容。
$2. 如果数组有效长度为0，直接arr[0] 插入数据
$3. 如果插入的为最大值：arr[size] 插入数据
$4. 找到第一个比插入的数据大的，记录该位置，将该位置及其之后的数据从后往前依次向后移动一位。 size++
3. 数组的删除
实质：
把数据覆盖掉，有效长度-1
3.1 指定位置删除
eg：删除下标为4的数据
步骤：
$1. 判断删除位置是否合法 【0，size-1】
$2. 删除位置之后的数据，从前往后 依次向前覆盖
$3. size--
3.2 删除第一个符合条件的数据
eg： 删除2
步骤：
$1. 首先找到要删除的数据，记录其所在的位置 下标为3
$2. 该位置之后的数据，从前往后依次向前覆盖
$3. size-- 停止删除
3.3 删除所有符合条件的数据
eg： 删除2
步骤：
$1. 首先找到要删除的数据（从后往前遍历查找），记录其所在的位置 下标为3
$2. 该位置之后的数据，从前往后依次向前覆盖
$3. size--
4. 数组查找
二分查找法
-
left 和 right确定查找的范围 left<=right
-
mid=(left+right)/2
-
目标值和下标为mid的值进行比较，如果相等，则找到了
如果不等，判断目标值和arr[mid] 之间的大小
目标值大：在右半部分再次进行查找 right不变 left=mid+1
目标值小，在左半部分再次查找 left不变，right=mid-1
直到找到或 left>right没有该元素，结束
5. 修改
让arr[1]=10
