JavaSE的数组

一，java数组的概念及作用

数组是一组相同数据类型元素的集合，是一个容器

用什么类型声明数组，数组就能存储什么类型的元素

数组创建时必须指定长度，且指定后长度不可变

数组中每个元素的空间是连续的

（数组本身是引用数据类型，是一个对象）

二，Java数组的声明和创建

1.声明

int a[],e,f;              只有a是数组；e，f是两个int变量          （不常用）

int[] b，c，d         b，c，d都是数组

2.创建

（1）int[] a = new int [5];

在内存中创建了一个有5个空间的区域，会为5个空间默认赋值，int默认值为0；

（2）int[] b = {1,2,3,4,5}

（3）int[] c = new int[] {1,2,3,4,5}      (不常用)

3.输出

数组的输出以字符串格式进行输出，便于调试

int[] b = {1,2,3,4,5}；

System.out.println(Arrays,toString(b));

若：System.out.println（b);

//直接输出数组地址

三，数组的访问和迭代

1.数组的访问

访问：index-->索引       a[i]（i：数组索引）

数组中每一个空间都有一个编号，称为索引

索引是一个整数（int 类型整数）

索引固定从0开始，最大索引是长度-1.

访问数组元素：数组名[索引]  例如：a[5]（a数组第6个元素）

注：

数组越界，使用非法越界；

就是索引为0到最大索引之外称为索引越界；

一旦索引越界，程序运行就会终止

2.数组遍历

就是将数组中每个元素进行访问

数组长度：数组名.length

数组迭代的两种方式：

第一种：for循环

int [] b1 = new int []{1,2,3,4,5,6,7};

数组的迭代

for(int i =0;i<b1.length;i++){

System.out.println(b1[i]);

}

第二种：增强for循环

int [] b1 = new int []{1,2,3,4,5,6,7};

for(数组元素的类型 临时变量名字 ：数组的名字){

System.out.println(临时变量名字 );

}

即：

for(int x : b1){

System.out.println(x);

}

四，数组的排序

1.冒泡排序

思想：每一次取出数组中相邻的两个元素进行比较，将较大的向后移动

数组元素只需要length-1趟就可以完全排好序

每一趟中还需要进行多次比较，每次比较相邻的两个元素

使用双循环来进行冒泡排序：

外层循环控制趟数

内层循环，控制每一趟相邻的元素的比较和互换

package Day1;

import java.util.Arrays;

public class Study4 {
    public static void main(String[] args) {
        int[] a = {8,5,6,4,2,7};
        int b = 0;
        for (int i = 0; i < a.length; i++) {/*外层循环控制趟数*/
            for (int j = 0; j < a.length-1-i; j++) {/*内层循环控制每趟相邻元素的比较，互换*/
                if (a[j]<a[j+1]){
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                    b++;
                }
            }
        }
        System.out.println(Arrays.toString(a));
        System.out.println("本次排序共"+b+"次");
    }
}

2.选择排序

从数组第一位开始，认为第一位是最小（大）值，

用第一位和后面每一位进行比较，

如果后面有比第一位小的，就用后面小的再与后面的惊醒比较，

直到比较完一轮后，将找到的最小位置的值与第一位进行交换，

然后从第二为开始重复之前操作。

import java.util.Arrays;

public class Study1 {
    public static void main(String[] args) {
//        int[] a = {1,5,6,7,5,4,};
//        int t;
//        for (int i = 0; i < a.length; i++) {
//            for (int j = i+1; j < a.length; j++) {
//               if (a[i]>a[j]){
//                   t = a[i];
//                   a[i] = a[j];
//                   a[j] = t;
//               }
//            }
//        }
//        内侧每循环一轮就将最小值挪到第一位，本来最小值前所有数组往后挪一位
//        System.out.println(Arrays.toString(a));
        int[] a = {1,5,6,7,5,4,};
        for (int i = 0; i < a.length; i++) {
            int x = i;
            for (int j = i+1; j < a.length; j++) {
                if (a[x]>a[j]){
                    x = j;
                }
            }
            int t =a[i];
            a[i] = a[x];
            a[x] = t;
        }
//        内层循环每轮找到最小值索引并记录
//        外层每循环一次就将a[i]与最小值位置互换
//        相比与上一个排序下面的所用时间与空间较小
        System.out.println(Arrays.toString(a));
    }
}

五，二维数组

数组的数组

二维数组中的每一个元素还是一个一维数组

1.二维数组的创建与声明

（1）    int[][] a = new int[3][5];   

//3表示二维数组长度为3

//5表示二维数组中一维数组长度为5

（2）   int[][] b = new int[][]{{1,2,3},{4,5,6},{7,8,9}};    (不常用）

（3）   int[][] c = {{1,2,3},{4,5,6},{7,8,9}}; 

2.二维数组的遍历

先遍历二维数组每次取出一个一维数组，

然后在遍历一维数组。

package Day2;


public class Study3 {
    public static void main(String[] args) {
        int[][] a = {{1,2,3},{5,6,7,8},{10,11}};
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a[i].length; j++) {
                System.out.print(a[i][j]+"\t");
            }
            System.out.println();
        }
        
        }
    }
}

,

,