Arrays类
- 数组的工具类java.util.Arrays
- 由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。
- Arrays类中的方法都是static修饰的静态方法,在使用时可以直接使用类的名字进行调用,而不用使用对象来调用。(当然如果使用对象也是可以的)
常用功能
- 给数组赋值,通过 fill方法。
- 给数组排序:通过sort方法(升序)。
- 比较数组:通过equals方法比较数组中元素值是否相等。
- 查找元素数组:通过binarySearch方法能对排序好的数组进行二分查找法操作。
课下练习
-
arrays.toString的运用:
-
package com.yuecheng.Array; import java.util.Arrays; public class ArrayDemo { public static void main(String[] args) { int [] a = {11515,515,151,151,1,5}; System.out.println(a);//此时输出的是一个对象[I@4554617c //打印数组元素Arrays.toString(a) System.out.println(Arrays.toString(a));//(工具类)也可以自己定义方法,不需要太过依赖。 printArray(a);//自己的遍历的方法 } //自己定义的方法 public static void printArray(int[] a ){//static 是为了方便调用,没有它就不能调用。 for (int i = 0; i < a.length; i++) { if (i==0){ System.out.print("["); } if (i==a.length-1){ System.out.print(a[i]+"]"); }else{ System.out.print(a[i]+","+" "); } } } }
-
数组排序Arrays.sort:
int[] a = {156,561,5,51,1,66,484}; Arrays.sort(a);//数组排序(升序) System.out.println(Arrays.toString(a));//Arrays.toString(工具类) 可以用来输出数组,当然也可以自己定义方法
//结果 [1, 5, 51, 66, 156, 484, 561]
-
赋值:Arrays.fill
Arrays.fill(a,9); System.out.println(Arrays.toString(a));
//结果 [9, 9, 9, 9, 9, 9, 9]
-
Arrays.fill(a,2,4,9);//会将数组下标中2,4但不包括4(左开右闭区间)的元素赋值为9 System.out.println(Arrays.toString(a));
//结果 [1, 5, 9, 9, 156, 484, 561]
冒泡排序
1.预习哈
- 冒泡排序无疑是最出名的排序算法之一。
- 冒泡排序的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较。
- 我们看到嵌套循环,应该立刻得出这个算法的时间复杂度为:O(n2)。