Loading...
墨滴

村雨遥

2021/11/09  阅读:29  主题:雁栖湖

数组操作的奇技淫巧

1前言

前边已经讲过了 Java 中的 8 大基本数据类型,这篇文章主要就来讲讲引用类型中的数组。主要内容安排如下:

  • 数组简介
  • 遍历
  • 排序
  • 常用方法

2数组简介

所谓数组,其实就是多个相同数据类型的元素按一定顺序排列而成的集合。即将有限个类型相同的变量放到一个容器中,然后按照编号去访问各个元素,而容器的名字就叫做数组名,各个元素的编号就叫做索引位置。而其中索引位置是从 0 开始计数,而不是我们日常所习惯的 1

要定义一个数组类型的遍历,其语法为 数据类型 [],比如 int[],而且在初始化时必须指定数组大小,如 int[] arr = new int[10],表示 arr 数组可以容纳 10int 类型的元素。

数组的特点:

  • 数组中的元素初始化时都是有默认值的,整型对应 0,浮点型对应 0.0,而布尔型对应 false
  • 数组一经创建,其大小就不可再变;
  • 要访问数组中的某一元素,需要用到索引,索引从 0 开始;
  • 如果要修改数组中的某一元素,直接对对应索引位置的元素使用赋值语句即可;

一维数组

初始化

  1. 静态初始化

所谓静态初始化,就是在定义数组的同时将其初始化;

int[] arr1 = {135810};
int[] arr2 = new int[] {135810};
  1. 动态初始化

动态初始化,就是先声明数组定义之后,再对其进行赋值;

int[] arr = new int[5];
arr[0] = 1;
arr[1] = 3;
arr[2] = 5;
arr[3] = 8;
arr[4] = 10;

PS:注意数组的索引位置不能超过数组的长度,如上面例子中的数组长度为 5,所以我们数组的索引位置最大只能为 4,否则就会报数组越界错误。

求数组长度

求数组的长度,利用数组的 length 属性即可;

int[] arr = new int[10];
int size = arr.length; // 10
System.out.println("size = " + size);

二维数组

初始化

  1. 静态初始化
int[][] arr1 = {{124}, {579}, {191218}};
  1. 动态初始化

二位数组动态声明时,一种是把行和列的长度都指定,而另一种是只需要指定行的长度,不用指定列的长度,列的长度会在初始化时自动确认。

int[][] arr1= new int[3][3];
arr1 = new int[][]{{124}, {579}, {191218}};

int[][] arr2= new int[3][];
arr2 = new int[][]{{124}, {579}, {191218}};

求数组长度

不同于一维数组,因为二维数组有行和列,所需求长度时需要分别求。

int[][] arr = new int[10][20];

// 求行的长度
int row = arr.lenght;
// 求列的长度,此时求任意一行所在的列的长度即可
int col = arr[0].length;

3数组遍历

既然我们已经学会了数组的声明及初始化,接下来就是对数组进行操作,而最常见的则是遍历数组。

假设我们有一个数组如下:

String[] arr = new String[5];
arr = new String[]{"村雨遥""海贼王""进击的巨人""鬼灭之刃""斗罗大陆"};

标准 for 循环

首先,我们来使用标准的 for 循环来遍历该数组,只需要通过数组的索引位置来访问即可。

/**
 * @author : cunyu
 * @version : 1.0
 * @className : TraverseTest
 * @date : 2021/4/25 11:52
 * @description : 遍历
 */


public class TraverseTest {
    public static void main(String[] args) {
        String[] arr = new String[5];
        arr = new String[]{"村雨遥""海贼王""进击的巨人""鬼灭之刃""斗罗大陆"};

//        数组长度
        int size = arr.length;
        for (int i = 0; i < size; i++) {
            System.out.println("第 " + (i + 1) + " 个元素:" + arr[i]);
        }
    }
}

增强 for 循环

/**
 * @author : cunyu
 * @version : 1.0
 * @className : EnforceTraverseTest
 * @date : 2021/4/26 9:14
 * @description : 增强 for 循环
 */


public class EnforceTraverseTest {
    public static void main(String[] args) {
        String[] arr = new String[5];
        arr = new String[]{"村雨遥""海贼王""进击的巨人""鬼灭之刃""斗罗大陆"};
        int index = 0;
        for (String name : arr) {
            System.out.println("第 " + (index + 1) + " 个元素:" + name);
            index++;
        }
    }
}

两者的区别:标准 for 循环是通过计数器来进行遍历,我们能够很清晰的得知每个元素所对应的索引位置,而增强 for each 循环则是直接访问数组中的元素值,而不关心每个元素对应的索引位置。

标准库遍历

通过调用标准库 Arrays 中的 toString() 方法,我们可以将任意类型的数组转换为一个字符串表示形式,从而打印出来。

import java.util.Arrays;

/**
 * @author : cunyu
 * @version : 1.0
 * @className : StandardLibraryTest
 * @date : 2021/4/26 9:22
 * @description : 标准库遍历
 */


public class StandardLibraryTest {
    public static void main(String[] args) {
        String[] arr = new String[5];
        arr = new String[]{"村雨遥""海贼王""进击的巨人""鬼灭之刃""斗罗大陆"};
        System.out.println(Arrays.toString(arr));
    }
}

以上的遍历主要是针对一维数组,而针对二维数组,当我们要访问其中的一个元素时,可以使用 array[row][col] 来进行访问,而对于二维及更多维的数组,可以使用 Arrays.deepToString()

4数组排序

使用排序算法

排序算法多样,最常用的则有 冒泡排序、插入排序、快速排序等,进行排序时会修改数组本身;

冒泡排序:经过一轮循环,将最大的数置换到末尾,然后进入下一轮循环,每轮均比上一轮的结束位置靠前一位;

import java.util.Arrays;

/**
 * @author : cunyu
 * @version : 1.0
 * @className : BubbleSort
 * @date : 2021/4/26 10:16
 * @description : 冒泡排序
 */


public class BubbleSort {
    public static void main(String[] args) {
        char[] chArray = {'c''u''n''y''u'};
        // 排序前
        System.out.println(Arrays.toString(chArray));

        for (int i = 0; i < chArray.length - 1; i++) {
            for (int j = 0; j < chArray.length - 1 - i; j++) {
                // 从大到小
                if (chArray[j] < chArray[j + 1]) {
                    // 交换
                    char temp = chArray[j];
                    chArray[j] = chArray[j + 1];
                    chArray[j + 1] = temp;
                }
            }
        }
        // 冒泡排序后
        System.out.println(Arrays.toString(chArray));
    }
}

标准库排序

import java.util.Arrays;

/**
 * @author : cunyu
 * @version : 1.0
 * @className : StandardLibrarySortTest
 * @date : 2021/4/26 10:22
 * @description : 标准库排序
 */


public class StandardLibrarySortTest {
    public static void main(String[] args) {
        String[] arr = new String[]{"村雨遥""海贼王""进击的巨人""鬼灭之刃""斗罗大陆"};

//        排序前
        System.out.println(Arrays.toString(arr));
//        标准库排序
        Arrays.sort(arr);
//        排序后
        System.out.println(Arrays.toString(arr));
    }
}

5常用方法

对于数组而言,Java 标准库中已经内置了许多方法,常用的有如下一些方法:

返回值 方法 描述
static String toString(Object[] a) 输出数组的字符串形式
static <T> List<T> asList(T…… a) 数组转 List
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @author : cunyu
 * @version : 1.0
 * @className : CommonMethodsTest
 * @date : 2021/4/26 10:37
 * @description : 常用方法
 */


public class CommonMethodsTest {
    public static void main(String[] args) {
        String[] arr = new String[]{"村雨遥""海贼王""进击的巨人""鬼灭之刃""斗罗大陆"};
//        输出数组的字符串形式
        System.out.println("打印数组");
        System.out.println(Arrays.toString(arr));
//        数组转列表
        System.out.println("数组转列表");
        List<String> list = new ArrayList<String>(Arrays.asList(arr));
        System.out.println(list);

        System.out.println("列表转数组");
        list.add("镇魂街");
        String[] newArr = new String[list.size()];
        list.toArray(newArr);
        System.out.println(Arrays.toString(newArr));

        System.out.println("数组是否包含某一元素");
        System.out.println(Arrays.asList(newArr).contains("进击的巨人"));
        System.out.println(Arrays.asList(newArr).contains("网球王子"));
    }
}

6总结

数组相关的内容就到此结束了,主要从 4 个方面简单介绍了数组的一些相关用法,如果你有更多想要了解的内容,欢迎评论区留言交流。最后,都看到这儿了,不给个赞和关注再走么 🤔.

村雨遥

2021/11/09  阅读:29  主题:雁栖湖

作者介绍

村雨遥

公众号:村雨遥