数组的Arrays类，冒泡排序，稀疏数组

最新推荐文章于 2025-10-09 12:44:50 发布

如是清欢

最新推荐文章于 2025-10-09 12:44:50 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

分类专栏： Javase 文章标签： java

本文链接：https://blog.csdn.net/qq_51993933/article/details/114295547

Javase 专栏收录该内容

44 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了Java中的Arrays类，包括其静态方法如fill、sort、equals和binarySearch的用途。接着讲解了经典的冒泡排序算法，强调其O(n^2)的时间复杂度。最后讨论了稀疏数组的概念，当二维数组中有大量无意义的0值时，如何使用稀疏数组来优化存储，并阐述了稀疏数组的记录方式。

Arrays类
数组的工具类java.util.Arrays
由于数组对象本身并没有什么方法可以供我们调用，但API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行一些基本的操作

查看JDK帮助文档

Arrays类中的方法都是static修饰的静态方法，在使用的时候来调用(注意：是“不用”而不是“不能”)

具有以下常用功能：
给数组赋值：通过fill方法
对数组排序：通过sort方法，按升序
比较数组：通过equals方法比较数组中元素值是否相等
查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作

import java.util.Arrays;

public class ArrayDemo08 {
    public static void main(String[] args) {
        int[] a = {1, 2, 3, 4, 95, 48, 1213, 543, 21, 3, 23};

        System.out.println(a);//[I@1b6d3586     哈希值
        //打印数组元素
        //System.out.println(Arrays.toString(a));//[1, 2, 3, 4, 95, 48, 1213, 543, 21, 3, 23]

        //printArray(a);//[1, 2, 3, 4, 95, 48, 1213, 543,

了解本专栏