数组、栈、堆(java基础知识五)

1.数组概述、定义格式

* A:数组概念
    数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。
    数组既可以存储基本数据类型，也可以存储引用数据类型。
* B:数组定义格式
    格式1：数据类型[] 数组名;----int[] arr;
    格式2：数据类型 数组名[];----int arr[];
* C:数组是存储多个变量(元素)的东西(容器),这多个变量的数据类型要一致,

2.数组初始化、动态初始化

* A:什么是数组的初始化
  　　Java中的数组必须先初始化,然后才能使用。
     所谓初始化：就是为数组中的数组元素分配内存空间，并为每个数组元素赋值。
* B:如何对数组进行初始化
    * a:动态初始化 -- 只指定长度，由系统给出初始化值
    * 格式：
        数据类型[] 数组名 = new 数据类型[5];
    * int[] arr = new int[3];
      解释：定义了一个int类型的数组，这个数组中可以存放3个int类型的值。
    * b:静态初始化 -- 给出初始化值，由系统决定长度
    * 格式：
        数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
    * 初始化时指定每个数组元素的初始值，由系统决定数组长度。
    * int[] arr = {1,2,3,4,5,6,7,8,9,0};
* C:动态初始化的格式：
    * 数据类型[] 数组名 = new 数据类型[数组长度];
    * 数组长度其实就是数组中元素的个数。
* D:案例演示
    * 对数组的解释
    * 输出数组名称和数组元素
* E：数组的长度格式
    * 数组名.length  

3.java内存分配，栈、堆区别

* A:栈---存储局部变量，
* B:堆---储存new出来的东西，在堆内new出来的对象都有初始化值。
* C:方法区
* D:本地方法区
* E:寄存器

        1：局部变量
            a:方法定义中或者方法声明上(例如：形参)的所有变量
            b:使用完毕，立即消失
        2：new出来的东西---------实体，对象。
            new int[3];
            a:每一个实体都有首地址值
            b:每一个实体内的数据都有默认值
            byte,short,int,long --------0
            float,double -----------------0.0
            char ‘\u0000’----------------Unicode编码，0为十六进制的数
            boolean false
            引用类型：null
        c:使用完毕后，会被垃圾回收器空闲的时候回收。

4.数组静态初始化

* A:静态初始化的格式：
    * 格式：数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
    * 简化格式：
        * 数据类型[] 数组名 = {元素1,元素2,…};

5.数组操作的两个常见小问题越界和空指针

* a:ArrayIndexOutOfBoundsException:数组索引越界异常
    * 原因：你访问了不存在的索引。
* b:NullPointerException:空指针异常
    * 原因：数组已经不在指向堆内存了。而你还用数组名去访问元素。

6.数组演示操作

数组遍历：就是依次输出数组中的每一个元素。
        int[] arr={1,2,3,4,5,6,7,8};
        for(int x=0;x<arr.length;x++){
            System.out.println(arr[x]);
        }

数组获取最值(获取数组中的最大值最小值)
        public static int getMax(int[] arr){
            int[] arr={1,2,3,4,5,6,7,8};
            int max=arr[0];
            for(int x=1;x<arr.length;x++){
                if(max<arr[x]){
                    max=arr[x];
                }
            }
            System.out.println(max);
        }

数组元素反转(倒序有俩种方法)(就是把元素对调)
        1.public static void niXu(){
            int[] arr={1,2,3,4,5,6,7,8};
            for(int start=0,end=arr.length-1;start<end;start++,end--){
                int temp=arr[start];
                arr[start]=arr[end];
                arr[end]=temp;
            }
        }
        2.public static void niXu2(){
            int[] arr={1,2,3,4,5,6,7,8};
            for(int x=0;x<arr.length/2;x++){
                int temp=arr[x];
                arr[x]=arr[arr.length-1-x];
                arr[arr.length-1-x]=temp;
            }
        }

数组查表法(根据键盘录入索引,查找对应星期)
        import java.util.Scanner;
        class DemoChaBiao {
        public static void main(String[] args) {
        /*
        需求：
        数组查表法(根据键盘录入索引,查找对应星期)
        分析：
        从键盘输入一个数，
        */
        //创建对象
            Scanner sc = new Scanner(System.in);
        //键盘录入一个数
            int x=sc.nextInt();
        //定义一个char类型的数组
            char[] arr={' ','一','二','三','四','五','六','日'};
            char c=getWeek(x,arr);
            System.out.println(c);
            System.out.println("Hello World!");
            }
        //定义返回星期几字符方法，返回值类型char，参数列表int x,char[] arr
        public static char getWeek(int x,char[] arr){
                char c = arr[x];
                return c;
                }
        }

数组元素查找(查找指定元素第一次在数组中出现的索引)
        import java.util.Scanner;
        class DemoIsEquals {
        public static void main(String[] args) {
        /*
        需求：
        数组元素查找(查找指定元素第一次在数组中出现的索引)
        分析：
        1.元素的遍历，
        2.比较数组元素与给出的值是否相等
        3.输出
        */
            int[] arr={1,2,3,4,5,6};
            Scanner sc = new Scanner(System.in);
            int x = sc.nextInt();
            int b=isEquals(x,arr);
            System.out.println(b);

            System.out.println("Hello World!");
            }
        //定义方法，返回值类型boolean,参数列表 int x ,int[]arr
        public static int isEquals(int x,int[] arr){
        //for循环用来遍历和比较，看是否满足数组元素的值是否与输入的数据相等，相等返回索引，不相等返回-1
            for (int i= 0 ;i<arr.length ;i++ ) {
                if (x==arr[i]) {
                    return i;
                    }
                }
            return -1;
            }
        }

7.二维数组的概述及其格式

* A:二维数组概述
* B:二维数组格式1
    * 数据类型[][] 数组名 = new 数据类型[m][n];
    * int[][] arr= new int[m][n];
* C:二维数组格式1的解释
    *这是一个二维数组，它里面有m个一维数组，每一个一维数组中都有n个元素，
* D:注意事项
    * a:以下格式也可以表示二维数组
        * 1:数据类型 数组名[][] = new 数据类型[m][n];
        * 2:数据类型[] 数组名[] = new 数据类型[m][n];
    * B:注意下面定义的区别
            int x;
            int y;
            int x,y;

            int[] x;
            int[] y[];

            int[] x,y[];

* A:二维数组格式2
    * 数据类型[][] 数组名 = new 数据类型[m][];
    * int[][] arr = new int[3][];
    * arr[0] = new int[2];
    * arr[1] = new int[3]
    * arr[2] = new int[1];

* A:二维数组格式3
    *    数据类型[][] 变量名 = new 数据类型[][]{{元素…},{元素…},{元素…}};
    *   简化版格式：
    *   数据类型[][] 变量名 = {{元素…},{元素…},{元素…}};

8.二维数组演示

需求：二维数组遍历
        int[][] arr={{1,2,3,4},{2,3,4,5}};
        for(int x=0;x<arr.length;x++){
            for(int y=0;y<arr.length;y++){
                System.out.println(arr[x][y]);
            }
        }

需求：公司年销售额求和
        某公司按照季度和月份统计的数据如下：单位(万元)
        第一季度：22,66,44
        第二季度：77,33,88
        第三季度：25,45,65
        第四季度：11,66,99
        class Demo2Array2 {
        public static void main(String[] args) {
            int[][] arr={{22,66,44},{77,33,88},{25,45,65},{11,66,99}};
            int sum=0;
            for (int x=0;x<arr.length ;x++ ) {
                for (int y=0;y<arr[x].length ;y++ ) {
                    sum+=arr[x][y];
                    }
            }
            System.out.println(sum);

            System.out.println("Hello World!");
        }

看程序写结果，并画内存图解释
        public static void main(String[] args) {
            int a = 10;
            int b = 20;
            System.out.println("a:"+a+",b:"+b);
            change(a,b);
            System.out.println("a:"+a+",b:"+b);

            int[] arr = {1,2,3,4,5};
            change(arr);
            System.out.println(arr[1]);
        }

        public static void change(int a,int b) {
            System.out.println("a:"+a+",b:"+b);
            a = b;
            b = a + b;
            System.out.println("a:"+a+",b:"+b);
        }

        public static void change(int[] arr) {
            for(int x=0; x<arr.length; x++) {
                if(arr[x]%2==0) {
                    arr[x]*=2;
                }
            }
        }
        总结：Java中到底是传值还是传址?
        1,Java中即传值也传址,基本数据类型传的是值,引用数据类型传的是址(地址)
        2,Java中是传值,非传址,因为地址值也是值(高司令支持)