Arrays類的常見操作
- 排序 :?
sort()
- 查找 :?
binarySearch()
- 比較:?
equals()
- 填充 :?
fill()
- 轉列表:?
asList()
- 轉字符串 :?
toString()
- 復制:?
copyOf()
排序 :?sort()
// *************排序 sort****************int a[] = { 1, 3, 2, 7, 6, 5, 4, 9 };// sort(int[] a)方法按照數字順序排列指定的數組。Arrays.sort(a);System.out.println("Arrays.sort(a):");for (int i : a) {System.out.print(i);}// 換行System.out.println();// sort(int[] a,int fromIndex,int toIndex)按升序排列數組的指定范圍int b[] = { 1, 3, 2, 7, 6, 5, 4, 9 };Arrays.sort(b, 2, 6);System.out.println("Arrays.sort(b, 2, 6):");for (int i : b) {System.out.print(i);}// 換行System.out.println();int c[] = { 1, 3, 2, 7, 6, 5, 4, 9 };// parallelSort(int[] a) 按照數字順序排列指定的數組(并行的)。同sort方法一樣也有按范圍的排序Arrays.parallelSort(c);System.out.println("Arrays.parallelSort(c):");for (int i : c) {System.out.print(i);}// 換行System.out.println();// parallelSort給字符數組排序,sort也可以char d[] = { 'a', 'f', 'b', 'c', 'e', 'A', 'C', 'B' };Arrays.parallelSort(d);System.out.println("Arrays.parallelSort(d):");for (char d2 : d) {System.out.print(d2);}// 換行System.out.println();
在做算法面試題的時候,我們還可能會經常遇到對字符串排序的情況,Arrays.sort()
?對每個字符串的特定位置進行比較,然后按照升序排序。
String[] strs = { "abcdehg", "abcdefg", "abcdeag" };
Arrays.sort(strs);
System.out.println(Arrays.toString(strs));//[abcdeag, abcdefg, abcdehg]
查找 :?binarySearch()
// *************查找 binarySearch()****************char[] e = { 'a', 'f', 'b', 'c', 'e', 'A', 'C', 'B' };// 排序后再進行二分查找,否則找不到Arrays.sort(e);System.out.println("Arrays.sort(e)" + Arrays.toString(e));System.out.println("Arrays.binarySearch(e, 'c'):");int s = Arrays.binarySearch(e, 'c');System.out.println("字符c在數組的位置:" + s);
比較:?equals()
// *************比較 equals****************char[] e = { 'a', 'f', 'b', 'c', 'e', 'A', 'C', 'B' };char[] f = { 'a', 'f', 'b', 'c', 'e', 'A', 'C', 'B' };/** 元素數量相同,并且相同位置的元素相同。 另外,如果兩個數組引用都是null,則它們被認為是相等的 。*/// 輸出trueSystem.out.println("Arrays.equals(e, f):" + Arrays.equals(e, f));
填充 :?fill()
// *************填充fill(批量初始化)****************int[] g = { 1, 2, 3, 3, 3, 3, 6, 6, 6 };// 數組中所有元素重新分配值Arrays.fill(g, 3);System.out.println("Arrays.fill(g, 3):");// 輸出結果:333333333for (int i : g) {System.out.print(i);}// 換行System.out.println();int[] h = { 1, 2, 3, 3, 3, 3, 6, 6, 6, };// 數組中指定范圍元素重新分配值Arrays.fill(h, 0, 2, 9);System.out.println("Arrays.fill(h, 0, 2, 9);:");// 輸出結果:993333666for (int i : h) {System.out.print(i);}
轉列表?asList()
// *************轉列表 asList()****************/** 返回由指定數組支持的固定大小的列表。* (將返回的列表更改為“寫入數組”。)該方法作為基于數組和基于集合的API之間的橋梁,與Collection.toArray()相結合 。* 返回的列表是可序列化的,并實現RandomAccess 。* 此方法還提供了一種方便的方式來創建一個初始化為包含幾個元素的固定大小的列表如下:*/List<String> stooges = Arrays.asList("Larry", "Moe", "Curly");System.out.println(stooges);
轉字符串?toString()
// *************轉字符串 toString()****************/** 返回指定數組的內容的字符串表示形式。*/char[] k = { 'a', 'f', 'b', 'c', 'e', 'A', 'C', 'B' };System.out.println(Arrays.toString(k));// [a, f, b, c, e, A, C, B]
復制?copyOf()
// *************復制 copy****************// copyOf 方法實現數組復制,h為數組,6為復制的長度int[] h = { 1, 2, 3, 3, 3, 3, 6, 6, 6, };int i[] = Arrays.copyOf(h, 6);System.out.println("Arrays.copyOf(h, 6);:");// 輸出結果:123333for (int j : i) {System.out.print(j);}// 換行System.out.println();// copyOfRange將指定數組的指定范圍復制到新數組中int j[] = Arrays.copyOfRange(h, 6, 11);System.out.println("Arrays.copyOfRange(h, 6, 11):");// 輸出結果66600(h數組只有9個元素這里是從索引6到索引11復制所以不足的就為0)for (int j2 : j) {System.out.print(j2);}// 換行System.out.println();
?