• JAVA数组的一些不为人知用法
  • 发布于 2个月前
  • 225 热度
    0 评论
前言
在Java开发中,数组几乎是无处不在的数据结构。在处理大量数据时,数组可以优化算法和提高性能。但是,除了简单的数组操作之外,还有很多有趣且实用的应用场景,这些场景在实际工作中也很常见,但并不为人所知。本文将介绍一些常用但不为人知的数组应用场景,希望能为开发者提供一些帮助。


二维数组的应用

二维数组是由多个一维数组组成的,可以理解为一个表格,行和列分别对应数组的第一维和第二维。它在Java中的应用非常广泛,尤其在矩阵计算、图像处理、游戏等方面。


二维数组的定义和初始化
在Java中,二维数组的定义和初始化方式如下:
int[][] array = new int[3][4];
这表示创建一个3行4列的二维数组。我们也可以使用另一种方式初始化二维数组:
int[][] array = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};

这种方式可以直接初始化二维数组的每个元素。


二维数组的遍历
二维数组的遍历方式通常有两种:
1.使用嵌套循环遍历每一个元素。
2.使用Java8的流和Lambda表达式来遍历每一个元素。

下面是使用嵌套循环遍历二维数组:
for (int i = 0; i < array.length; i++) {
    for (int j = 0; j < array[i].length; j++) {
        System.out.print(array[i][j] + " ");
    }
    System.out.println();
}
这个例子中,我们首先使用一个外层循环来遍历每一行,然后在内层循环中遍历每一列。下面是使用Java8流和Lambda表达式来遍历二维数组:
Arrays.stream(array).forEach(row -> {
    Arrays.stream(row).forEach(num -> System.out.print(num + " "));
    System.out.println();
});

这个例子中,我们首先使用Arrays.stream()方法将二维数组转换成一个流,然后使用forEach()方法和Lambda表达式来遍历每个元素,和前面的方法相比,这个方法更简洁。


数组的旋转、查找、去重等操作
数组的旋转
数组的旋转是将数组中的元素按照某个规律进行旋转。在实际工作中,数组的旋转操作常用于图像处理、游戏等方面。下面是一个将二维数组旋转90度的例子:
public static int[][] rotate(int[][] matrix) {
    int n = matrix.length;
    int[][] result = new int[n][n];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            result[j][n - i - 1] = matrix[i][j];
        }
    }
    return result;
}
这个方法中,我们使用一个新的二维数组来存储旋转后的结果。我们使用两个循环遍历原始矩阵中的元素,并将其存储到旋转后的新矩阵中。
代码分析:
该代码定义了一个名为rotate的静态方法,接受一个二维整型数组matrix作为参数,返回一个旋转后的二维整型数组。
接下来,使用变量n记录矩阵的边长,即矩阵的行数和列数。创建一个新的二维整型数组result,其行数和列数都为n。结果数组用于存储旋转后的矩阵。
接着,使用两个循环遍历原始矩阵matrix中的每个元素。通过将原始矩阵中第i行第j列的元素赋值到结果矩阵中第j行第n-i-1列的位置,来将原始矩阵顺时针旋转90度。这个旋转公式可以这样理解:结果矩阵中的每一行都等于原始矩阵中的每一列,但是顺序被反过来,且行列索引值有所变化。

最后,返回旋转后的矩阵result。


数组的查找
数组的查找是在一个数组中查找一个特定的元素。在实际工作中,数组的查找操作经常用于数据检索、搜索等方面。下面是一个使用二分查找来查找一个元素在一个已排序的数组中的位置的例子:
public static int binarySearch(int[] sortedArray, int key) {
    int low = 0;
    int high = sortedArray.length - 1;
    // 堆代码 duidaima.com
    while (low <= high) {
        int mid = (low + high) / 2;
        if (sortedArray[mid] < key) {
            low = mid + 1;
        } else if (sortedArray[mid] > key) {
            high = mid - 1;
        } else {
            return mid;
        }
    }
    return -1;
}
这个方法中,我们使用一个while循环进行二分查找。在每一次循环中,我们将要查找的元素和数组中间元素进行比较,然后根据比较结果将要查找的范围缩小一半。
代码分析:
这段代码是一个二分查找算法,接收一个已排序的整数数组和一个关键字,返回关键字在数组中的索引值(如果存在)或者-1(如果不存在)。
首先,定义两个变量low和high,分别代表数组的起始和终止索引。
然后,使用一个while循环来不断缩小搜索范围,直到找到关键字或者确定关键字不存在。
在每次循环中,算出数组中间元素的索引mid,并与关键字进行比较。如果中间元素小于关键字,则将搜索范围缩小到右半部分,即将low设为mid+1;如果中间元素大于关键字,则将搜索范围缩小到左半部分,即将high设为mid-1;如果中间元素等于关键字,则找到关键字,返回mid。
如果循环结束后仍然没有找到关键字,则说明关键字不存在,返回-1。

总体来说,这段代码的时间复杂度为O(log n),可以快速找到数组中的元素。


数组的去重
数组的去重是将一个数组中重复的元素去掉,只保留不重复的元素。在实际工作中,数组的去重操作常用于数据清洗、统计等方面。下面是一个将数组中重复元素去掉的例子:
public static int[] removeDuplicates(int[] array) {
    if (array == null || array.length == 0) {
        return array;
    }
    int len = array.length;
    Arrays.sort(array);
    int j = 0;
    for (int i = 0; i < len - 1; i++) {
        if (array[i] != array[i + 1]) {
            array[j++] = array[i];
        }
    }
    array[j++] = array[len - 1];
    return Arrays.copyOf(array, j);
}
这个方法中,我们首先对数组进行排序,然后使用一个循环遍历数组中的元素,如果当前元素和下一个元素不相同,则将当前元素存储到一个新数组中。最后,我们使用Arrays.copyOf()方法返回一个新的数组,长度为j。
代码分析:
这段代码是一个静态方法,接收一个整数数组作为参数,并返回一个去重后的整数数组。
首先,代码进行了一些边界判断,如果传入的数组为 null 或长度为 0,则直接返回原数组。
然后对数组进行排序,这样相同的元素就会排列在一起。
紧接着,定义了一个变量 j 来记录去重后的数组中有效元素的个数,初始值为 0。
接下来使用 for 循环遍历数组,如果当前元素和后一个元素不相等,则将当前元素添加到去重后的数组中,并将变量 j 加 1。

最后,将数组的最后一个元素添加到去重后的数组中,并返回数组的前 j 个元素,即为去重后的数组。


可以看出,这段代码的时间复杂度为 O(nlogn),其中 n 为数组的长度。因为要进行排序操作,虽然去重操作只需要一次遍历,但排序的复杂度占据了主要部分。


在算法中使用数组
在算法中,数组通常用于优化算法和提高性能。例如,我们可以使用一个数组来记录某个数出现的次数,然后快速找到出现次数最多的数。下面是一个找出数组中出现次数最多的元素的例子:
public static int findMostFrequentElement(int[] elements) {
    int n = elements.length;
    Map<Integer, Integer> count = new HashMap<>();

    for (int i = 0; i < n; i++) {
        if (!count.containsKey(elements[i])) {
            count.put(elements[i], 0);
        }
        count.put(elements[i], count.get(elements[i]) + 1);
    }

    int mostFrequentElement = -1, maxCount = -1;
    for (Map.Entry<Integer, Integer> entry : count.entrySet()) {
        if (entry.getValue() > maxCount) {
            mostFrequentElement = entry.getKey();
            maxCount = entry.getValue();
        }
    }

    return mostFrequentElement;
}
这个方法中,我们首先使用一个Map来记录每个元素出现的次数,然后使用一个循环遍历数组中的元素,并将其存储到Map中。最后,我们使用另一个循环
代码分析:
这个方法接收一个整型数组作为参数,然后返回该数组中出现次数最多的元素。
方法首先创建一个 HashMap,并迭代元素数组中的每个元素,对每个元素进行计数。如果元素在 HashMap 中不存在,就将该元素加入到 HashMap 中并设置为出现次数为零。然后将该元素的出现次数加一。
接下来,方法遍历 HashMap 中的每个元素,并跟踪出现次数最多的元素和它的出现次数。如果当前元素的出现次数比已知最大出现次数要大,则将最大出现次数更新为当前元素的出现次数,并将最频繁出现的元素设置为当前元素。

最后,该方法返回最频繁出现的元素。如果该数组中所有元素都只出现了一次,则返回 -1。


数组的常用但不为人知的应用场景
1. 二维数组的转置
在实际工作中,我们经常需要对矩阵进行转置。对于一个二维数组,转置指的是将其行和列对调。下面是一个二维数组转置的例子:
public static int[][] transpose(int[][] matrix) {
    int n = matrix.length;
    int m = matrix[0].length;
    int[][] result = new int[m][n];
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            result[i][j] = matrix[j][i];
        }
    }
    return result;
}
代码分析:
这段代码实现了矩阵的转置操作,即将矩阵的行列互换。具体分析如下:
首先,该方法接收一个二维数组matrix作为参数,其中n表示matrix数组的行数,m表示matrix数组的列数。
接着,定义一个新的二维数组result,其行数是原矩阵的列数,列数是原矩阵的行数,这里的目的是为了存储转置后的矩阵。
然后,通过嵌套的for循环遍历原矩阵,将原矩阵的第i行第j列的元素赋值给新矩阵的第j行第i列的元素,从而完成矩阵的转置操作,即将矩阵的行列互换。

最后,返回转置后的矩阵result。


总体来说,这段代码实现了简单的矩阵转置算法,具有较高的可读性和易于理解的特点。


2. 数组的旋转
数组的旋转是指将一个数组中的元素按照某个规律进行旋转。在实际工作中,数组的旋转操作常用于图像处理、游戏等方面。
下面是一个将数组旋转k次的例子:
public static void rotate(int[] nums, int k) {
    int n = nums.length;
    k = k % n;
    reverse(nums, 0, n - 1);
    reverse(nums, 0, k - 1);
    reverse(nums, k, n - 1);
}

private static void reverse(int[] nums, int start, int end) {
    while (start < end) {
        int temp = nums[start];
        nums[start] = nums[end];
        nums[end] = temp;
        start++;
        end--;
    }
}
这个例子中,我们首先计算出旋转的次数k。然后,我们首先将整个数组反转,然后再将前k个元素反转,最后再将剩余的元素反转。
代码分析:
这段代码实现了将长度为n的整数数组nums中的元素向右旋转k个位置。具体做法是:先将整个数组反转,再将前k个元素反转,最后将剩下的n-k个元素反转。这样做的时间复杂度为O(n),空间复杂度为O(1)。
例如,给定数组nums=[1,2,3,4,5,6,7],旋转3个位置,则按照上述算法进行操作:
将整个数组反转,得到[7,6,5,4,3,2,1];
将前3个元素反转,得到[5,6,7,4,3,2,1];
将剩下的4个元素反转,得到[5,6,7,1,2,3,4];
最终得到的数组就是旋转后的结果。


这段代码中用到了一个双指针的技巧,即用两个指针start和end分别指向数组的开头和结尾,然后不停地交换它们所指向的元素,直到它们相遇为止,这样就可以实现数组反转的功能。


3. 数组的查找
数组的查找是指在一个数组中查找一个特定的元素。在实际工作中,数组的查找操作经常用于数据检索、搜索等方面。下面是一个使用二分查找来查找一个元素在一个已排序的数组中的位置的例子:
public static int binarySearch(int[] sortedArray, int key) {
    int low = 0;
    int high = sortedArray.length - 1;

    while (low <= high) {
        int mid = (low + high) / 2;
        if (sortedArray[mid] < key) {
            low = mid + 1;
        } else if (sortedArray[mid] > key) {
            high = mid - 1;
        } else {
            return mid;
        }
    }
    return -1;
}
代码分析:
这是一个二分查找算法的实现,接受一个已排序的整数数组和一个要查找的元素,返回该元素在数组中的索引。
算法的核心思想是将数组取中间位置的元素与要查找的元素进行比较,如果中间元素小于要查找的元素,则在中间元素的右半部分继续查找,反之则在左半部分继续查找,直到找到要查找的元素或者数组被遍历完毕。

在每次查找过程中,都会将数组的范围缩小一半,因此最差情况下的时间复杂度为O(log n)。如果要查找的元素不存在于数组中,则返回-1。


4. 数组的去重
数组的去重是将一个数组中重复的元素去掉,只保留不重复的元素。在实际工作中,数组的去重操作常用于数据清洗、统计等方面。
下面是一个将数组中重复元素去掉的例子:
public static int[] removeDuplicates(int[] array) {
    if (array == null || array.length == 0) {
        return array;
    }
    int len = array.length;
    Arrays.sort(array);
    int j = 0;
    for (int i = 0; i < len - 1; i++) {
        if (array[i] != array[i + 1]) {
            array[j++] = array[i];
        }
    }
    array[j++] = array[len - 1];
    return Arrays.copyOf(array, j);
}
代码分析:
这段代码实现了一个移除数组中重复元素的方法,算法的时间复杂度是O(nlogn),其中n为数组的长度。
具体操作步骤如下:
首先对数组进行排序,使相同的元素排在一起。
然后使用双指针法,定义指针i和指针j,指针i从0开始,依次遍历数组中的元素,指针j记录不重复的元素个数。
当发现array[i]与array[i+1]不相同时,说明发现了新元素,将它加入到结果数组,并将指针j向后移动一位。
最后将数组截取长度为j,返回不重复的元素数组。

总的来说,这个算法在空间复杂度上比较低,只需要O(1)的额外空间用于记录指针,但时间复杂度偏高,相对于使用哈希表或者Set等数据结构,其速度较慢。


5. 在算法中使用数组
在算法中,数组通常用于优化算法和提高性能。例如,我们可以使用一个数组来记录某个数出现的次数,然后快速找到出现次数最多的数。
下面是一个找出数组中出现次数最多的元素的例子:
package com.example.javase.se.array;

import java.util.HashMap;
import java.util.Map;

/**
 * @Author ms
 * @Date 2023-11-14 21:11
 */
public class ArrayTest7 {
    public static int findMostFrequentElement(int[] elements) {
        int n = elements.length;
        Map<Integer, Integer> count = new HashMap<>();

        for (int i = 0; i < n; i++) {
            if (!count.containsKey(elements[i])) {
                count.put(elements[i], 0);
            }
            count.put(elements[i], count.get(elements[i]) + 1);
        }

        int mostFrequentElement = -1, maxCount = -1;
        for (Map.Entry<Integer, Integer> entry : count.entrySet()) {
            if (entry.getValue() > maxCount) {
                mostFrequentElement = entry.getKey();
                maxCount = entry.getValue();
            }
        }

        return mostFrequentElement;
    }
    public static void main(String[] args) {

    }
}
代码分析:
这是一个 Java 类,名为 ArrayTest7。它包含了一个静态方法 findMostFrequentElement,用于查找给定数组中出现次数最多的元素。在该方法中,首先创建了一个名为 count 的 HashMap,用于存储每个元素出现的次数。然后,遍历了整个数组元素,并在 count 中更新了相应元素的出现次数。接下来,使用循环遍历 count 中的所有元素,并找出出现次数最多的元素,并将其值赋给了 mostFrequentElement 变量。最后,该方法返回了出现次数最多的元素。在 main 方法中,没有任何代码。
执行结果:


总结
本文介绍了数组常用但不为人知的几种应用场景,包括二维数组的转置、数组的旋转、查找、去重等操作,以及在算法中使用数组等。这些应用场景在实际工作中也很常见,但并不为人所知。通过学习这些应用场景,可以更好地优化算法并提高性能,同时也能够帮助开发者更好地应对实际工作中的问题。
用户评论