Java数组及其内存分配（一）

数组

数组是存储同一种数据类型多个元素的集合，也可以看成是一个容器，数组既可以存储基本数据类型，也可以存储引用数据类型。有一维数组，二维数组。

定义一维数组的格式：

数组类型[] 数组名；
数据类型 数组名[]；
举例：
int[] a; 定义了一个int类型的数组a；（推荐使用）
int a[];定义了一个int类型的a数组；

数组的初始化

Java中的数组必须先初始化（为数组中的数组元素分配内存空间，并赋值），然后才能使用。
静态初始化：给出初始化值，由系统决定长度。
动态初始化：只指定长度，由系统给出初始化值。

动态初始化的格式：

数据类型[] 数组名 = new 数据类型[数组长度]
举例：int[] arr = new int[3]；定义了一个int类型的数组arr，这个数据可以存放3个int类型的值。

Java中的内存分配

栈：存放的是局部变量。（在方法定义中或者方法声明上的变量都是局部变量）
堆：存方的是所有new出来的东西。
特点：
a：每一个new出来的东西都会为其分配一个地址值。
b：每一个变量都有一个默认的值。
byte，short，int，long – 0
float，double – 0.0
char – ‘\u0000’
boolean – false
引用数据类型 – null
c：使用完毕就变成了垃圾，等待垃圾回收器对其回收。
方法区:(面向对象部分讲解)
本地方法区:(和系统相关)
寄存器:(cpu使用)

一个数组的内存图解

两个数组的内存图解

三个数组的内存图解

静态初始化的格式

格式：数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
简化格式：数据类型[] 数组名 = {元素1,元素2,…};
举例： int[] arr = {1,2,3};

数组操作常见的两个小问题

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

数组的操作

1. 遍历：

public class ShowArray {
    public static void main(String[] args) {
        int[] arr = {10, 20, 30, 40, 50, 60};
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "\t");
        }
    }
}

运行结果：

2.获取最值：

public class GetmArray {
    public static void main(String[] args) {
        int[] arr={10,30,66,48,91,22};
        int max=0,min=0;
        for(int i=0;i<arr.length;i++){
            if(arr[i]>max){
                max=arr[i];
            }else if(arr[i]<min){
                min=arr[i];
            }
        }
        System.out.println("最大值："+max);
        System.out.println("最小值："+min);
    }
}

运行结果：

3.反转：

public class Array {
    public static void main(String[] args) {
        int[] arr = {10, 30, 66, 48, 91, 22};
        for (int i = 0; i < arr.length / 2; i++) {
            arr[i] = arr[arr.length - 1 - i];
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "\t");
        }
    }
}

运行结果：

3.数组查表：

import java.util.Scanner;

public class Array {
    public static void main(String[] args) {

        String[] arr = {"星期一", "星期二", "星期三", "星期四", "星期五", "星期六", "星期天"};
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入索引 1------7");
        int index = scanner.nextInt();

        String str = getEle(index, arr);
        System.out.println(str);
    }

    private static String getEle(int index, String[] arr) {
        for (int i = 0; i < arr.length; i++) {
            if (i + 1 == index) {
                return arr[i];
            }
        }
        return "查不到";
    }
}

运行结果：

4.数组元素查找：

import java.util.Scanner;

public class Array4 {
    public static void main(String[] args) {
        String[] arr = {"星期一", "星期二", "星期三", "星期四", "星期五", "星期六", "星期天"};
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个星期");
        String s = scanner.nextLine();
        int index = getIndex(s, arr);
    }

    private static int getIndex(String s, String[] arr) {
        for (int i = 0; i < arr.length; i++) {
            if (s.equals(arr[i])) {
                return i;
            } else continue;
        }
        return -1;
    }
}

运行结果：