Java之数组基本操作与概念

数组

1.引入数组:之前在定义数据的时候，大部分都是用变量来存储数据,

                    如果我们的程序中出现大量的数据怎么办？

连续输入多个数字，连续输入多个坐标点，一般而言会创建多个变量存储这些数据，显得比较麻烦。

这些变量基本上类型是共通的，那我们就可以用一个容器将所有的数字进行管理。类似于字符串，字符串其实就是若干个字符的容器而已，“abc”可以通过索引/角标来获取其中某一个字符。[1,2,3,4,5]类似字符串能够也可以通过索引/角标来获取其中某一个数字呢？那么这个容器我们称之为数组。

2.数组的用途：数组主要解决多变量多数据的存储问题，方便程序后期统一维护操作数据。

3.数组的本质：数组就是一系列空间大小相等且地址连续的一片存储空间。

                      为什么空间大小是相等且变量空间地址是连续的呢？

就是为了方便统一维护我们的数据，必须得保证数据之间的类型是一样的。（多个同类型的变量空间连在一起组成的结构叫数组）

4.变量与数组的区别

数据类型   变量名  =常量                        常量在常量池中

数据类型   数组名  =数组                        数据在对内存中

5.数组变量存的是什么呢？

存的就是首元素的地址，我们可以通过An=A1+（n-1)*d

A1就是我们数组中第一个空间的地址    n就是第n个空间    d就是每个空间的大小    An 就是数组中第n个空间的地址。

6.创建数组

     1.数据类型[] 数组名=new 数据类型[长度];                创建数组只指定长度但不指定内容

     2.数据类型[] 数组名=new 数据类型[]{1,2,3,4,5}；    创建数组指定内容(指定长度)

    3.数据类型[] 数组名={1,2,3,4,5};                               创建数组指定内容(指定长度)

 

数组中常见错误

1角标越界  空指针异常

class Test04{

    public static void main(String[] args){

        //需求1：创建长度为5的int型数组(一维)  矩阵(二维)

        int[] arr=new int[5];

        //需求2：访问arr数组中第4个元素

        System.out.println(arr[3]);        //默认值0

        System.out.println(arr[0]);         //0

        System.out.println(arr[2]);       //0

        //创建长度为5的String型数组

        String[] strArr=new String[5];

        System.out.println(strArr[0]);        //输出null

        //System.out.println(arr[10]);         //ArrayIndexOutOfBoundsException 角标越界

 

        int[] arr2=arr;

        //此时此刻 数组还是那个数组对象 

        //只不多有两个变量引用到了而已

        arr2[0]=10;

        System.out.println(arr[0]);

        arr2=null;

     //   System.out.println(arr2[0]);       NullPointerException 空指针异常

    }

}

//此时此刻 数组对象没有任何变量引用它 //数组对象在堆内存中就没有存在的意义了
//所以该对象变成垃圾，由【垃圾回收器gc】处理
【垃圾回收期】是JVM中的一个程序 专门用于负责处理堆内存中垃圾数据的
  //垃圾的处理并不是及时的，有【gc】来控制，当垃圾堆攒到一定程度时由【gc】来处理
  //特殊的 在C/C++中 如果出现对象垃圾 必须由程序员手动处理 free()及时处理

2.数组的遍历和赋值操作与最大最小值

import java.util.Scanner;
class Test05{
    public static void main(String[] args){
        //遍历操作
        // bianli();

        //赋值操作
        // fuzhi();

        //最大值/最小值
        maxormin();
    }
    public static void maxormin(){
        //计算最大值或最小值的 值
        //计算最大值或最小值的 角标
        //需求 获取最大的值10 获取最小值的角标4
        int[] arr={10,2,8,3,1,6,4,7,9,5};
        int max=arr[0];
        int min_index=0;
        for(int i=0;i<arr.length;i++){
            if(arr[i]>max){
                max=arr[i];
            }
            if(arr[i]<arr[min_index]){
                min_index=i;
            }
        }
        System.out.println("最大值"+max);
        System.out.println("最小值角标"+min_index);

  }

    public static void fuzhi(){                              //赋值方法
        Scanner scanner=new Scanner(System.in);
        // System.out.print("请输入10个数字：");
        int[] arr2=new int[10];
        for(int i=0;i<arr2.length;i++){
            System.out.print("请输入1个数字：");
            arr2[i]=scanner.nextInt();
        }
        for(int i=0;i<arr2.length;i++){
            System.out.print(arr2[i]+" ");
        }
    }
    public static void bianli(){               //遍历方法
        int[] arr={1,2,3,4,5,6,7,8,9};//[0,8]
        //数组只有一个唯一的属性 length 数组的长度
        System.out.println(arr.length);
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }
}

 

3.数组线性查找和二分查找

class Test06{
    public static void main(String[] args){
        //线性查找
        //linearSearch();
        //二分查找
        binarySearch();
    }
    public static void binarySearch(){
        //二分查找有个前提 数组必须有序
        /* 
        最好情况 查46 1次就出来了
        最坏情况 查12/60 O(logn)
        */
        int[] arr={12,17,21,32,38,41,46,49,50,50,51,59,60};
        int key=46;
        int index=-1;
        int min_index=0;
        int max_index=arr.length-1;
        int mid_index=(min_index+max_index)/2;
        while(arr[mid_index]!=key){
            if(key<arr[mid_index]){
                max_index=mid_index-1;
            }
            if(arr[mid_index]<key){
                min_index=mid_index+1;
            }
            if(min_index>max_index){
                index=-1;
                break;
            }
            mid_index=(min_index+max_index)/2;
        }
        System.out.println(mid_index);

    }
    public static void linearSearch(){
        /* 
        最好情况 查10 1次就出来了
        最坏情况 查5  10次才出来
        当数组的长度越大的话 最坏情况越差
        时间复杂度(最坏情况) O(n) 线性阶
        */
        int[] arr={10,2,8,3,1,6,4,7,9,5};
        int key=11;
        int index=-1;   //key元素不存在
        for(int i=0;i<arr.length;i++){
            if(arr[i]==key){
                index=i;
                break;
            }
        }
        System.out.println(index);
    }
}

 

 

 

 

 

 

 

 

总结：

1.数组就是一片地址连续且空间大小一致的存储空间(但是每个空间存的还是其他数据的地址)

2.数组存在于堆内存中，但凡在堆中存储的数据都称之为 对象。但凡在堆内存中创建的对象都会有默认初始值

整数类型默认0               浮点类型默认0.0           布尔类型默认false           引用数据类型(对象)默认null

3.数组提供角标来访问数组当中的元素。

4.数组变量存的就是数组在堆内存中首元素的地址.

 

5.创建数组时必须明确规定大小或内容。且.数组一旦定义下来，其长度不可改变；数组中有几个地址？就看数组有几个元素空间<==>数组的长度