数组

数组

1. 相同类型数据的有序集合体 下标是从0开始

package com.liyanfei.array;

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

        int[] nums;//声明一个数组,[]符号一般加在类型后面  也可以 int nums[];  但是不推介
        nums = new int[10];//给数组定义一个空间，里面有十个数
        //int[] nums = new int[10];

        nums[0] = 1;
        nums[1] = 2;
        nums[2] = 3;
        nums[3] = 4;
        nums[4] = 5;
        nums[5] = 6;
        nums[6] = 7;
        nums[7] = 8;
        nums[8] = 9;
        nums[9] = 10;//给数组中每一个位置赋值

        //计算总和
        int sum = 0;
        for (int i = 0; i < 10; i++) {//i<10,这里可以用 i < nums.length  即小于该数组的长度

            sum = sum + nums[i];

        }
        System.out.println("总和为："+sum);

    }
}

栈 堆的分配

静态初始化与动态初始化

package com.liyanfei.array;

public class ArrayDemo02 {
    public static void main(String[] args) {
        //静态初始化
        int[] num1 = {1,2,3,4,5,6,7,8,9,10};
        //动态初始化，包含默认初始化
        int[] num2 = new int[10];//声明且创建了一个数组，但是还未赋值
        num2[1] = 2;//给 num2[1] num2数组的第二个元素赋值2
        System.out.println(num1[1]);
        System.out.println(num2[1]);
        System.out.println(num2[3]);//默认初始化 未赋值的元素为数组类型的默认值
    }
}

数组的四个基本特点

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

数组的使用

1. 普通for循环

package com.liyanfei.array;

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

        int[] nums;//声明一个数组,[]符号一般加在类型后面  也可以 int nums[];  但是不推介
        nums = new int[10];//给数组定义一个空间，里面有十个数
        //int[] nums = new int[10];

        nums[0] = 1;
        nums[1] = 2;
        nums[2] = 3;
        nums[3] = 4;
        nums[4] = 5;
        nums[5] = 6;
        nums[6] = 7;
        nums[7] = 8;
        nums[8] = 9;
        nums[9] = 10;//给数组中每一个位置赋值

        //计算总和
        int sum = 0;
        for (int i = 0; i < 10; i++) {//i<10,这里可以用 i < nums.length  即小于该数组的长度

            sum = sum + nums[i];

        }
        System.out.println("总和为："+sum);

    }
}

2. For-Each，增强For循环

//增强型for循环 JDK1.5以上版本才支持 没有下标 遍历数组元素
      for (int array : arrays) {//arrays.for  自动生成for (int array : arrays)
          System.out.print(array+" ");
      }

3. 数组作方法入参

//设计一个方法打印数组元素，数组可以是方法的参数
    public static void printArray(int[] array){
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+" ");
        }
    }

4. 数组作返回值

//反转数组
    public static int[] reverse(int[] array){
        int[] result= new int[array.length];
        for (int i = 0,j = result.length-1; i < array.length ; i++,j--) {
            result[j] = array[i];
        }
        return result;
    }

多维数组

package com.liyanfei.array;

public class ArraryDemo05 {
    public static void main(String[] args) {
        //二维数组  多维数组类似
        int array[][] = {{1,2},{2,3},{3,4},{4,5}};
        System.out.println(array[2][1]);
        for (int i = 0; i < array.length; i++) {
                printArray(array[i]);
        }
        //另一种发放遍历所有元素
        // for (int i = 0; i < array.length; i++) {
        //     for (int j = 0; j < array[i].length; j++) {
        //         System.out.print(array[i][j]+" ");
        //     }
        // }
    }
    //设计一个方法打印数组元素，数组可以是方法的参数
    public static void printArray(int[] array){
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+" ");
        }
    }
}

Arrays类的讲解

常用类

//System.out.println(a);//[I@1b6d3586
        //打印数组元素 Arrays.toString
        //System.out.println(Arrays.toString(a));
        //printArray(a);
        //排序Arrays.sort
        //Arrays.sort(a);  //升序排序
        //System.out.println(Arrays.toString(a));
        Arrays.fill(a,0);  //Arrays.fill（数组名，值） 赋值给数组内的元素，覆盖原有的
        System.out.println(Arrays.toString(a));

冒泡排序

package com.liyanfei.array;

import java.util.Arrays;

public class ArrayDemo07 {
    public static void main(String[] args) {
        int[] array = {12,45,2,843,48,12,48};
        int[] no = no(array);//no(array) 会自动生成int[] no = no(array);  返回一个数组
        System.out.println(Arrays.toString(no));
    }
    //冒泡排序 : 升序
    public static int[] no(int[] array){
        // 外部循环：判断我们要走多少次
        for (int i = 0; i < array.length-1; i++) {
            int x = 0;
            //内部循环：判断前一个数跟后一个数的大小，让大的数向后移
            for (int j = 0; j < array.length-1; j++) {
                if (array[j] > array[j + 1]) {
                    x = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = x;
                }
            }
        }return array;
    }
}