Java数组详解

Java数组详解

1.什么是数组

• 数组是相同类型数据的有序集合
• 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们

2.数组的声明和创建

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

dataType [ ] arrayRefVar; //首选
或
dataType  arrayRefVar [ ];

• 使用new操作符来创建数组

dataType [ ] arrayRefVar = new dataType[arraySize];

• 数组的元素是通过索引访问的，数组索引从0开始
• 获取数组长度：array.length

public class Demo07 {
    public static void main(String[] args) {
        int[] nums; //1.声明一个数组
        nums = new int[5]; //2.创建一个数组
        //3.给数组元素中赋值
        nums[0]=0;
        nums[1]=1;
        nums[2]=2;
        nums[3]=3;
        nums[4]=4;

        int sum = 0;
        //获取数组长度
        for (int i = 0; i < nums.length; i++) {
            sum=sum+nums[i];
        }
        System.out.println(sum);
    }
}

3.三种初始化及内存分析

Java内存分析

• 堆
  存放new的对象和数组；可以被所有的线程共享，不会存放别的对象引用。
• 栈
  存放基本变量类型（会包括这个基本类型的具体数值）；引用对象的变量（会存放这个引用在堆里面的具体地址）。
• 方法区
  可以被所有的线程共享；包括了所有的class和static变量。

三种初始化

• 静态初始化

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

• 动态初始化

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

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

4.下标越界

• 下标的合法区间：[0,length-1]，如果越界就会报错。
• ArrayIndexOutOfBoundsException:数组下标越界异常。

5.数组的使用

• for循环
• ForEach循环
• 数组作方法入参
• 数组作返回值

public class Demo08 {
    public static void main(String[] args) {
        int [] arrays = {1, 2, 3, 4, 5};
        //没有下标
        for (int array : arrays) {      //arrays.for快捷方式 array代表每一个元素 arrays代表变量
            System.out.println(array);
        }
        printArray(arrays);
        int[] reverse = reverse(arrays);
        printArray(reverse);
    }
    //打印数值元素
    public static void printArray(int[] arrays){
        for (int i = 0; i < arrays.length; i++) {
            System.out.printf(arrays[i]+" ");
        }
    }
    //反转数组
    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[i] = arrays[j];
        }
        return result;
    }
}

6.二维数组

• 多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组
• 二维数组

int a[ ][ ] = new int [2][5];
int[ ][ ] array = {{1,2},{3,4},{5,6}};

7.Arrays类

• 数组的工具类java.util.Arrays
• Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用。
• 具有以下常用功能：

1. 给数组赋值：通过fill方法。
2. 对数组排序：通过sort方法，按升序。
3. 比较数组：通过equals方法比较数组中元素时候相等。
4. 查找数组元素：通过binarySearch方法能对排好序的数组进行二分查找法操作。

public class Demo09 {
    public static void main(String[] args) {
        int[] a = {1,2,54,56,34,5,232,45};
        System.out.println(a);  //[I@1b6d3586
        //打印数组元素
        System.out.println(Arrays.toString(a));
        //数组排序：升序
        Arrays.sort(a);
        System.out.println(Arrays.toString(a));
        //数组填充
        Arrays.fill(a,0);
        System.out.println(Arrays.toString(a));
    }
}

8.冒泡排序

1. 比较数组中两个相邻的元素，如果第一个数比第二个大，我们就交换他们的位置。
2. 每一次比较都会产生出一个最大或者最小的数字。
3. 下一轮则可以少排一次序。
4. 依次循环，直到结束。

public class Demo10 {
    public static void main(String[] args) {
        int[] arrays = {1,3,6,34,7,345,33};
        sort(arrays);
        System.out.println(Arrays.toString(arrays));
    }
    
    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-i; j++) {
                if (arrays[j]>arrays[j+1]){
                    temp = arrays[j];
                    arrays[j] = arrays[j+1];
                    arrays[j+1] = temp;
                }
            }
        }
        return arrays;
    }
}

时间复杂度为O(n2)。