数组

数组

Arrays类:

  数组的工具类java.util.Arrays

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

  查看JDK帮助文档

  Arrays类中的方法都是static修饰的静态方法,可以直接使用类名进行调用

  常用功能:

    给数组赋值:fill方法

    对数组排序:sort升序方法

    比较数组:equals方法

    查找数组元素:binarySearch方法能对排序好的数组进行二分查找法操作

冒泡排序:

  两层循环,外层冒泡轮数,里层依次比较。(时间复杂度为O(n2))

   数组

稀疏数组:

  当一个数组的大部分元素为0,或者为同一值的数组时,可以用稀疏数组来保存该数组

  处理方式为:记录数组共有几行几列,有多少个不同值

        把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模

 数组

 

上一篇:Java编写 开关灯游戏的二维数组 如图显示 代码在图下面


下一篇:LeetCode 数据结构—多数元素