数组笔记

数组：
概念：一组同一类型的数据变量的集合
数组声明：
声明：int[] arr;//不能使用//常用
开辟内存空间：a = new int[5];//给a开辟5个内存空间


声明：int[] a1 = new int[5];//给a1开辟5个内存空间//常用
声明：int[] a2 = new int[]{10,23,45,65,43};//给a2开辟5个内存空间并赋初始值
声明：int[] a3 = {10,23,45,65,43};//上面形式的简写//常用


使用数组注意的两个问题
空指针异常
String[] str = null;
System.out.print(str);//提示NullPointerException
数组越界异常
String[] str = String[3];
System.out.print(str[3]);//提示ArrayIndexOutofBoundException


内存 
栈区：
存放的数据大小固定
变量名存放在栈区
栈区存放变量的地址指向堆区的数据


堆区：
存放不固定大小的数据
变量存放在堆区
增强for循环：
//数据类型必须与数组的数据类型一致
for(数据类型 变量名：数组){
System.out.print(变量名+"\t");
}
复制一个数组  4种方法
只复制地址
int[] a = {10,20,30};
int[] b = a;
tips:两个数组变量的内存地址相同，都指向同一个堆内存空间，其中一个更改，两个都会更改
复制值：
int[] c = new int[a.length];
for(int i = 0;i < a.length;i++){
c[i] = a[i];
}
方法复制
a.clone()
System.arraycopy()


数组的几个常用方法：
public class Demo {
    //打印数组
   public static void printArray(int[] a1){
       for(int i = 0; i<a1.length;i++){
           System.out.print(a1[i] +"\t");
       }
       System.out.println();


   }
   //折半查找（必须是有序列表）
   public static int getBinaryQuery(int[] a1 ,int value){
       //找到三个索引
       //最大索引
       int maxIndex = a1.length-1;
       //最小索引
       int minIndex = 0;
       //中间索引
       int midIndex = (maxIndex+minIndex)/2;
       //循环条件为直到找到这个数为止
       while(a1[midIndex] != value){
           //如果为最大索引的数组的值比要找的值大
           if(a1[midIndex]>value){
               maxIndex = midIndex-1;
           //如果为最大索引的数组的值比要找的值大
           }else{
               minIndex = midIndex+1;
           }
           //更新中间索引
           midIndex = (maxIndex+midIndex)/2;
       }
       return midIndex;
   }
   //数组的倒置
   public static void reverseArray(int[] a1){
       //找对称轴  对称轴为array.length/2
       //array.length/2会自动向下取整
       for(int i = 0;i<a1.length/2;i++){
           int temp = a1[a1.length-1-i];
           a1[a1.length-1-i] = a1[i];
           a1[i] = temp;
       }
   }
   public static void main(String[] args){
       int[] a1 = {1,2,3,4,5};
       reverseArray(a1);
       printArray(a1);
       System.out.println(getBinaryQuery(a1,4));
   }
}