Java入门------数组

最新推荐文章于 2024-06-04 07:45:00 发布

从未止步..

最新推荐文章于 2024-06-04 07:45:00 发布

阅读量1.2k

点赞数 5

分类专栏： JavaSE基础文章标签： java 数据结构算法

本文链接：https://blog.csdn.net/m0_64365419/article/details/126725768

版权

JavaSE基础专栏收录该内容

40 篇文章 5 订阅

订阅专栏

一维数组：

数组是指一组类型相同的数据的集合，数组中的每个数据被称作元素，数组可以存放任意类型的元素，但同一个数组存放的元素类型必须一致。

数组的定义：

//方法一：
数据类型 [] 数组名=null;
//方法二：
数据类型 [] 数组名；‘
数据名=new 数据类型[长度];

举例：

int x;//声明一个int[]类型的变量，初始值均为0
x=new int[100];//为数组x分配100个元素空间

在这里插入图片描述

打印数组长度：

在Java中，为了方便获得数组的长度，提供了一个length属性，在程序中可以通过“数组名.length”的方式获得数组长度，即元素的个数，需要注意的是，数组索引的最小值是0，最大值是数组长度-1

举例：

public class HelloWorld {
    public static void main(String[] args) {
        int []arr;
        arr=new int [3];
        //输出数组中元素的值
        System.out.println("arr[0]="+arr[0]);
        System.out.println("arr[1]="+arr[1]);
        System.out.println("arr[2]="+arr[2]);
        System.out.println("数组的长度为："+arr.length);//打印数组长度
    }
}

输出：

arr[0]=0
arr[1]=0
arr[2]=0
数组的长度为：3

数组的默认值：

在这里插入图片描述

给数组元素赋初始值：

public class HelloWorld {
    public static void main(String[] args) {
        int []arr;
        arr=new int [3];
        //给数组部分元素赋初始值
        arr[0]=1;
        arr[1]=5;
        System.out.println("arr[0]="+arr[0]);
        System.out.println("arr[1]="+arr[1]);
        System.out.println("arr[2]="+arr[2]);
        System.out.println("数组的长度为："+arr.length);
    }
}

输出：

arr[0]=1
arr[1]=5
arr[2]=0//未赋值的元素输出默认值
数组的长度为：3

动态初始化与静态初始化：

在定义数组时，只指定数组的长度，由系统自动为元素赋初值的方式称作动态初始化，在初始化数组时还有一种方式叫做静态初始化，即为在定义数组的同时就为数组的每个元素赋初值。

具体方法如下：

类型[] 数组名=new 类型[];
类型[] 数组名={元素1，元素2…};

动态初始化即为我们上述所举的实例，这里我们重点说一下静态初始化。

举例：

public class HelloWorld {
    public static void main(String[] args) {
        int []arr={1,2,3};
        System.out.println("arr[0]="+arr[0]);
        System.out.println("arr[1]="+arr[1]);
        System.out.println("arr[2]="+arr[2]);
        System.out.println("数组的长度为："+arr.length);
    }
}

输出：

arr[0]=1
arr[1]=2
arr[2]=3
数组的长度为：3

注意：不要将int []arr={1,2,3};写成int []x=new int[4]{1,2,3,4}；否则编译器会报错，报错原因即为编译器会认为数组限定的元素个数[4]与实际存储的元素{1,2,3,4}个数有可能不一致，存在一定的安全隐患。

数组索引：

索引越界访问：

举例：

public class HelloWorld {
    public static void main(String[] args) {
        int []arr=new int[4];
        System.out.println("arr[4]="+arr[4]);
    }
}

报错内容为：

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index 4 out of bounds for length 4
	at HelloWorld.main(HelloWorld.java:5)

数组长度为4，最大索引值为4-1，因此当索引值为4时，就出现了越界访问的情况。

索引的对象无效：

在使用变量引用一个数组的时候，变量必须指向一个有效的数组对象，如果变量的值为null，则意味着没有指向任何数组，此时通过该变量访问数组的元素会出现指针异常。

举例；

public class HelloWorld {
    public static void main(String[] args) {
        int []arr=new int[4];
        arr[0]=5;
        System.out.println("arr[0]="+arr[0]);
        arr=null;
        System.out.println("arr[0]="+arr[0]);
    }
}

输出：

arr[0]=5
Exception in thread "main" java.lang.NullPointerException: Cannot load from int array because "arr" is null
	at HelloWorld.main(HelloWorld.java:8)

在将arr置为null之前，数组都可以进行正常的访问，但是将arr置为null之后，再次访问就出现了空指针异常。

数组遍历：

依次访问数组的每个元素称为数组的遍历。
举例：

public class HelloWorld {
    public static void main(String[] args) {
        int []arr={1,2,3,4,5,6};
        for(int i=0;i<arr.length;i++) {
            System.out.print(arr[i]);
        }
    }
}

输出：

数组最值：

public class HelloWorld {
    public static void main(String[] args) {
        int []arr={3,4,7,19,10,2};
       int max=getMax(arr);
       System.out.println("max="+max);
    }
    public static int getMax(int[] arr)//获得数组中元素的最大值
    {
        int max=arr[0];//假设数组的第一个元素为最大值
        for (int x=1;x<arr.length;x++)
        {
            if(arr[x]>max)//依次将数组中的元素和最大值进行比较
            max=arr[x];
        }
        return max;
    }
}

输出如下：

max=19

最小值的查找方法相类似，这里就不过多赘述了。

数组排序-----冒泡排序：

其实在C语言中，常见的排序方法就是冒泡排序，同样，该方法在Java中依然适用。

我们先来回忆一下冒泡排序的步骤：
在这里插入图片描述举例：

public class HelloWorld {
    public static void main(String[] args) {
        int []arr={3,4,17,9,10,2};
        for(int i=0;i<arr.length-1;i++)//索引最大值为数组长度减一
        {
            for(int j=0;j<arr.length-i-1;j++)//每完成一次，比较的数的个数就减一
                if(arr[j]>arr[j+1])
                {
                    //使用中间变量实现数的交换
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
        }
        for(int i=0;i<arr.length;i++)
        {
            System.out.print(arr[i]);
        }

    }
}

输出：

23491017

二维数组：

二维的定义：

第一种定义方法：
数据类型[][]数组名=new数据类型[行的个数][列的个数]

举例：

int[][]xx=new int[3][4];

上述代码相当于定义了一个3*4的二维数组，即三行四列的二维数组。

如下图所示：
在这里插入图片描述

第二种方式：
数据类型[][] 数组名=new int[行的个数][];

和C语言不同的是，Java的行数不可以省略，但C语言是列数不能省略。

举例：

int[][] xx=new int[3][];

上述代码相当于定义了一个三行，但是列数不确定的二维数组。

如下图所示：
在这里插入图片描述

第三种方式：
数据类型[][] 数组名={{第0行初始值}，{第一行初始值}…{第n行初始值}}；

举例：

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

上述的二维数组arr中定义了三个元素，而这三个元素都是数组。

如下图所示：
在这里插入图片描述

二维数组的访问：

其方法也是通过索引的方式，例如访问二维数组第一行第二个元素arr[0][1]

public class HelloWorld {
    public static void main(String[] args) {
        int[][]arr=new int[3][];
        arr[0]=new int[]{1,2,3,5};
        arr[1]=new int[]{0,3,5};
        arr[2]=new int[]{3,9,6,5};
        for(int i=0;i<arr.length;i++)
        {
            for(int j=0;j<arr[i].length;j++)
            {
                System.out.print(arr[i][j]);
            }
            System.out.println("");
        }

    }
}

输出：

1235
035
3965

二维数组的越界访问：

public class HelloWorld {
    public static void main(String[] args) {
        int[][]arr=new int[3][];
        arr[0]=new int[]{1,2,3,5};
        arr[1]=new int[]{0,3,5};
        arr[2]=new int[]{3,9,6,5};
        for(int i=0;i<=arr.length;i++)//索引最大值为数组长度减一
        {
            for(int j=0;j<arr[i].length;j++)
            {
                System.out.print(arr[i][j]);
            }
            System.out.println("");
        }

    }
}

输出：

1235
035
3965
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index 3 out of bounds for length 3
	at HelloWorld.main(HelloWorld.java:9)

索引的对象无效：

public class HelloWorld {
    public static void main(String[] args) {
        int[][]arr=new int[3][];
        arr[0]=new int[]{1,2,3,5};
        arr[1]=new int[]{0,3,5};
        arr[2]=new int[]{3,9,6,5};
        for(int i=0;i<arr.length;i++)
        {
            for(int j=0;j<arr[i].length;j++)
            {
                System.out.print(arr[i][j]);
            }
            System.out.println("");
        }
        arr=null;//将数组置空
        for(int i=0;i<arr.length;i++)
        {
            for(int j=0;j<arr[i].length;j++)
            {
                System.out.print(arr[i][j]);
            }
            System.out.println("");
        }
    }
}

输出：

1235
035
3965
//数组置空后无法正常访问
Exception in thread "main" java.lang.NullPointerException: Cannot read the array length because "arr" is null
	at HelloWorld.main(HelloWorld.java:16)