数组

再此记录关于数组的一些基本概念和方法以及注意事项

声明并开辟数组：

注意：数组是引用数据类型
 数据类型 [] 数组名称 = new 数据类型[长度];
 格式1：int[] a = new int [5]; //长度为5的数组
 格式2： int [] arr = new int[]{1,3,5,7｝                            
 格式3： int[]arr = {1,3,5,7};    

数组定义：

用于存储同一类型数据的集合，其实数组就是一个容器。
连续的存储单元

数组特点：

1.长度定长
2.为引用数据类型
3.数组中元素的数据类型一致

数组优点：

优点：1.占内存小2.按照索引查找数据效率高

数组缺点：

缺点：1.数组大小确定后不能改变2.增删改数据效率低3.存储的数据类型单一

数组常见异常：

 1. 数组索引越界异常：
ArrayIndexOutofBoundsException
 2. 空指针异常
NullPointerException
 3. 数组长度为负数异常
NegativeArraySizeException

数组冒泡排序问题：

也可以用此方法操作最值问题 int x 比大小 赋值

第一趟排序 1. 将数组中n个元素从第一个元素开始 一一跟后面的元素比较 2. 如果前面的数据比后面的数据大， 两个交换位置直到一次循环完成，那么数组中最大的数据将会排在数组的最后一个位置。 
第 i 趟排序 3. 依次类推, 将剩下未排序的n-i个元素再类似 1,2过程一遍,这样直到循环 n次结束后,数组中的元素就是从小到大排好序了.

数组去0问题：

使用普通for循环遍历原数组
int count ；count++ 遍历原数组，拿到不为0的数组长度
创建新数组，使用普通for循环辅助
int index 作为新数组的索引，循环赋值