java数组

什么是数组？
就是同一种类型数据的集合，其实就是
一个容器。

数组的好处？
可以自动给数组中的元素从0开始编号，方便这些操作。

格式：
元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
int[] arr = new int[3];
等号左边int表示的是数组中元素的数据类型，
[]表示数组。
arr 表示的是数组的名字。
等号右边new int[3]
　　new：是用来创建实体的关键字。
　　int：数组中元素的类型。
　　[]：代表数组。
　　3：数组中的可以存储的元素的个数。

int[] arr = {1,2,3,4}; //对每一个引用赋值

int[\ arr = new int[]{1,2,3,4};



栈内存的特点：存储的是局部变量
处理方式：变量使用完，离开自己的空间，就会自动释放

堆内存：存储的是数组和对象，凡是用new建立的实体都是存在于堆内当中。
堆内存的特点：
每一个实体都有内存首地址。
每一个实体中的变量都有默认初始化值。
int 类型的元素 --> 0
double----->0.0
Booean--->false;
Char----->’\u0000’;
当实体不在被使用，会被是为垃圾，java有一个垃圾回收机制，
会在不定时的时间内，对垃圾进行回收，对内存进行释放。

数组是一个引用型变流量，在指向对内存中的一个实体


数组定义的注意事项：
数组定义时，必须明确元素的类型
数组定义时，必须明确元素的个数。

什么时候使用数组？
当要操作是数据较多时，就要先想要将这些数据进行
临时存储。这时就需要用到容器。而数组就是容器的一种。
它的好处在于，可以对数据进行存储，而且对数据进行编号。

数组中常见的问题？
数组角标越界异常
　　int[] arr = new int[3];
　　System.out.println(arr[3]);
因为数组中只有三个数，而数组的角标最大的就是2，
所以会出现ArrayIndexOutofBoundsException异常

空指针异常
　　int[] arr = null;
　　System.out.println(arr[0]);
　　
　　因为arr = null;在堆内存中没有引用，所以
　　没有指针指向堆内存中的数据，如果再访问arr数组的时候
　　就会出现空指针异常。(NullPointerException)
　　
　　
　　
　　数组的常见操作？
　　获取最大值（最大值，最小值）
　　
　　先让arr数组中的第一个数充当最大值，然后让后面的数一一与
　　第一个数作比较，如果后面的数比第一个大，那么改变max变量
　　的值，直到循环完毕。输出max的值。
　　
　　 int[] arr = new int[]{2,5,3,8,1,4};
　　
　　 int max = arr[0];
　　
　　 for(int i=1;i<arr.length;i++){
　　 if(arr[i]>max)
　　 max = arr[i];
　　 }
　　
　　 System.out.println(max);
　　
　　最小值的计算方法与最大值一样。
　　
　　
　　排序：（选择排序，冒泡排序）
　　1.选择排序
　　思想：以一个角标元素和其他元素进行比较。
　　在内循环第一次结束，最值出现的头角标位置上
   

public static void selectSort(int[] arr){
int temp = 0;
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}




　　2.冒泡排序
　　思想：相邻的两个数据元素作比较，如果相同满足条件就进行位置置换。
　　内循环结束一次，最值出现在尾角标位置。就是一次内循环会选出一次
　　最大（最小）的数据放入尾部。
　　
　　
　　 public static void bubbleSort(int[] arr){
　　 for(int i=0;i<arr.length-1;i++){
　　 for(int j=0j<arr.length-i-1;j++){
　　 int temp = 0;
　　 if(arr[j]<arr[j+1]){
　　 temp = arr[j];
　　 arr[j] = arr[j+1];
　　 arr[j+1] = temp;
　　 }
　　 }
　　 }
　　 }

　　折半查找（二分查找）
　　普通的查找虽然算法简单，但是效率并不高，因此在数组有排序之后可以
　　使用二分查找。
　　
　　public static int binarySearch(int[] arr, int key){
int min = arr[0];
　　 int max = arr[arr.length-1];
　　 int mid = (min+max)/2;
　　
　　 while(arr[mid] != key){
　　 if(key>arr[mid])
　　 min = mid + 1;
　　 else if(key<arr[mid])
　　 max = mid - 1;
　　
　　 if(min>max)
　　 return -1;
　　
　　 mid = (min+max)/2;
　　
　　 }
　　
　　 return mid;
　　 }
　　
　　
　　数组的反转：
　　
　　1，2，3，4，5，6，7，8，9
　　反转之后
　　9，8，7，6，5，4，3，2，1
　　
　　
　　
　　思想，
　　把一个数组中第一个位置与最后一个位置的数据互换，
　　第二个位置与倒数第二个位置的数据互换......
　　
　　 public static void ReArray(int[] arr){
　　 int start = 0;
　　 int end = arr.length-1;
　　 int temp = 0;
　　 while(start<end){
　　 temp = arr[start];
　　 arr[start] = arr[end];
　　 arr[end] = temp;
　　
　　 start++;end--;
　　 }
　　 }