JAVA数组

一  Java数组的概念以及作用

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

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

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

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

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

二 数组的声明和建立

1 声明数组

int a[]   e f            a是声明一个数组     e f是两个int变量

int[] a,b,c,d       a,b,c,d都是数组

2 创建数组

int[] a= new int[5];

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

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

int a[]=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

[0,0,0,0,0]

 0 1 2 3 4

访问数组元素 数组名[索引]

例如 a[3];数组a的第四个元素

注意：数组不可越界，数组越界，使用非法索引，一旦索引越界，程序运行就会终止

2 数组遍历

数组遍历就是把数组中每一个元素进行访问

例如找到最大值，判断数组中是否包含某个值

获得数组的长度：int a[];

a.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 day2;

import java.util.Arrays;

public class Demo2 {
    public static void main(String[] args) {
        int num[]={3,5,2,4,34,54,234,123,43,9,0};
        for (int i = 0; i < num.length; i++) {
            int min =i;
            for (int j = i+1; j< num.length; j++) {
                if (num[min]>num[j]){
                    min=j;//发现比第一位小的，将位置赋值给前面认为最小的
                }
            }
            int temp = num[i];
            num[i]=num[min];
            num[min]=temp;//交换元素
        }
        System.out.println(Arrays.toString(num));
    }
}

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();
        }
        
        }
    }
}