Arrays类:
数组的工具类java.util.Arrays
数组对象本身并没有什么方法可以供我们调用,API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作
查看JDK帮助文档
Arrays类中的方法都是static修饰的静态方法,可以直接使用类名进行调用
常用功能:
给数组赋值:fill方法
对数组排序:sort升序方法
比较数组:equals方法
查找数组元素:binarySearch方法能对排序好的数组进行二分查找法操作
冒泡排序:
两层循环,外层冒泡轮数,里层依次比较。(时间复杂度为O(n2))
稀疏数组:
当一个数组的大部分元素为0,或者为同一值的数组时,可以用稀疏数组来保存该数组
处理方式为:记录数组共有几行几列,有多少个不同值
把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模