数组

数组

数组声明创建

首先必须声明数组变量，才能在程序中使用数组

dataType[] arrayRefVar = new dataType[arraySize];
int[] nums = new int[10];

数组的元素是通过索引访问的，数组索引从0开始；

获取数组长度：arrays.length

public class demo01 {
    public static void main(String[] args) {
        int[] nums = new int[10];   //定义一个int类型的数组

        nums[0] = 1;                //给数组赋值
        nums[1] = 2;
        nums[2] = 3;
        nums[3] = 4;
        nums[5] = 5;

        int sum = 0;

        for (int i = 0; i < nums.length; i++) {
            sum = sum + nums[i];
        }
        System.out.println(sum);
    }
}

内存分析

java内存：堆：存放new的对象和数组

​ 可以被所有线程共享，不会存放别的对象引用

​ 栈：存放基本变量类型（会包含这个基本类型的具体数值）

​ 引用对象的变量（会存放这个引用在堆里面的具体地址）

​ 方法区：可以被所有的线程共享

​ 包含了所有的class和static变量

三种初始化

• 静态初始化

int[] = {1,2,3};
int[] nums = {new int(1,1),new int (2,2)};

• 动态初始化

int[] nums = new int[2];
nums[0] = 1;
nums[1] = 2;

• 默认初始化

数组是引用类型，他的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化

数组的四个基本特点

• 其长度是确定的，数组一旦被创建，大小就是不可以改变的
• 其元素必须是相同类型，不允许出现混合类型
• 数组中的元素可以是任何数据类型，包括基本类型和引用类型
• 数组变量属于引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的

数组边界

下标的合法区间：[0，length - 1]如果越界就会报错

ArrayIndexOutOfBoundException:数组下标越界异常！

数组的使用

打印数组元素

public static void printArray(int[] arrays){
        for (int i = 0; i < arrays.length; i++) {
            System.out.print(arrays[i]+" ");
        }
}

遍历数组

用增强for循环遍历一个数组

for(声明语句:表达式){
    语句
}

int[] array = {10,20,30};
for(int a : array){
    System.out.print(x);
}

输出结果为：{10,20,30}

反转数组

 public static int[] reverse(int[] arrays){
        int[] result = new int[arrays.length];
        for (int i = 0,j = arrays.length - 1; i < arrays.length; i++,j--) {
            result[j] = arrays[i];
        }
        return result;
    }

二维数组

表示一个两行五列的数组

int[][] a = new int[2][5]

打印二维数组元素

public class demo03 {
    public static void main(String[] args) {
        int[][] a = {{1,3},{2,4},{3,6}};
        printArray2(a);
    }


    public static void printArray2(int[][] arrays){
        for (int i = 0; i < arrays.length; i++) {
            for (int j = 0; j < arrays[i].length; j++) {
                System.out.println(arrays[i][j]);
            }
        }
    }
}

数组的类

Arrays.

import java.util.Arrays;

输出数组：

Arrays.toString(a)

数组排序

Arrays.sort(a)

import java.util.Arrays;//Arrays类

public class demo04 {
    public static void main(String[] args) {
        int[] a = {3,50,10086,62,2,4,14,50};

        System.out.println(a);//输出的是一个对象

        System.out.println(Arrays.toString(a));//用Array.toString()语句输出数组

        printArrays(a);//用自己写的方法输出数组

        Arrays.sort(a);//用Arrays.sort()语句对数组进行排序
        System.out.println(Arrays.toString(a));
    }
    //自己写个输出的方法
    public static void printArrays(int[] arrays){

        for (int i = 0; i < arrays.length; i++) {
            if (i == 0){
                System.out.print("[");
            }if (i == arrays.length-1) {
                System.out.println(arrays[i] + "]");
            }else {
                System.out.print(arrays[i]+", ");
            }
        }
    }
}

冒泡排序

import java.util.Arrays;

public class demo05 {
    public static void main(String[] args) {
        int[] a = {9,6,1};

        int[] b = sort(a);
        System.out.println(Arrays.toString(b));
    }
    public static int[] sort(int[] arrays){

        int temp = 0;//定义一个交换变量

        for (int i = 0; i < arrays.length-1; i++) {   //外层循环
            for (int j = 0; j < arrays.length-1; j++) {   //内层循环
                if (arrays[j+1] < arrays[j]){
                    temp = arrays[j];
                    arrays[j] = arrays[j+1];
                    arrays[j+1] = temp;
                }
            }
        }
        return arrays;
    }
}