6、Arrays類

• 2022 年 9 月 19 日
• 筆記
• 常用類

Arrays類

1. Arrays裡面包含了一系列靜態方法，用於管理或操作數組（比如排序和搜索）

2. 常用方法

   • toString 返回數組的字元串形式 Arrays.toString(arr)

     Integer[] integers = {1, 20, 90};
     System.out.println(Arrays.toString(integers)); //[1, 20, 90]
     

   • sort 排序（自然排序和訂製排序）

     Integer arr[] = {1, -1, 7, 0, 89};
     //1. 因為數組是引用類型，所以通過sort排序後，會直接影響到 實參 arr
     //2. sort重載的，也可以通過傳入一個介面 Comparator 實現訂製排序
     //3. 調用 訂製排序 時，傳入兩個參數 (1) 排序的數組arr
     //   (2) 實現了Comparator介面的匿名內部類，要求實現 compare方法
     //4. 這裡體現了介面編程的方式，看看源碼，就明白
     //      源碼分析
     // (1) Arrays.sort(arr, new Comparator()
     // (2) 最終到 TimSort類 private static <T> void binarySort(T[] a, int lo, int hi, int start,
     //                                       Comparator<? super T> c)
     // (3) 執行到 binarySort 方法的程式碼,會根據動態綁定機制 c.compare()執行我們傳入的
     //     匿名內部類的 compare()
     //          while (left < right) {
     //                int mid = (left + right) >>> 1;
     //                if (c.compare(pivot, a[mid]) < 0)
     //                    right = mid;
     //                else
     //                    left = mid + 1;
     //            }
     // (4) new Comparator() {
     //            @Override
     //            public int compare(Object o1, Object o2) {
     //                Integer i1 = (Integer)o1;
     //                Integer i2 = (Integer)o2;
     //                return i2 - i1;
     //            }
     //        }
     // (5) public int compare(Object o1, Object o2) 返回的值>0 還是 <0
     //     會影響整個排序結果
     //Arrays.sort(arr);  // 默認排序
     //訂製排序
     Arrays.sort(arr, new Comparator() {
         @Override
         public int compare(Object o1, Object o2) {
             Integer i1 = (Integer)o1;
             Integer i2 = (Integer)o2;
             return i1 - i2;
         }
     });
     System.out.println(Arrays.toString(arr));//[-1, 0, 1, 7, 89]
     
     

   • binarySearch 通過二分搜索法進行查找，要求必須排好序

     //1. 要求該數組是有序的，如果該數組是無序的，不能使用binarySearch
     //2. 如果數組中不存在該元素，就返回 return -(low + 1); low是如果存在，它應該在的位置
     Integer[] arr = {1, 2, 90, 123, 567};
     int index = Arrays.binarySearch(arr,2);
     System.out.println("index=" + index);
     

   • copyOf 數組元素的複製

     //1. 從 arr 數組中，拷貝 arr.length 個元素到 newArr數組中
     //2. 如果拷貝的長度 > arr.length 就在新數組的後面 增加 null
     //3. 如果拷貝長度 < 0 就拋出異常NegativeArraySizeException
     //4. 該方法的底層使用的是 System.arraycopy()
     Integer[] newArr = Arrays.copyOf(arr,arr.length);
     

   • fill 數組元素的填充

     //1. 使用 99 去填充 num數組，可以理解成是替換原來的元素
     Integer[] num = new Integer[]{9, 3, 2};
     Arrays.fill(num,99);
     System.out.println(Arrays.toString(num)); //[99, 99, 99]
     

   • equals 比較兩個元素內容是否完全一致

     //1. 如果arr 和 arr2 數組的元素一樣，則方法返回true
     //2. 如果不是完全一樣，就返回false
     Boolean equals = Arrays.equals(arr,arr2);
     System.out.println("equals=" + equals); //equals=true
     

   • asList 將一組值，轉換成list

     //1. asList方法，會將(2,3,4,5,6,1)數據轉成一個List集合
     //2. 返回的 asList 編譯類型 List(介面)
     //3. asList 運行類型 java.util.Arrays#ArrayList
     List asList = Arrays.asList(2,3,4,5,6,1);
     System.out.println("asList=" + asList);
     System.out.println("asList的運行類型" + asList.getClass());