Java的數組

標籤：中間   長度   sys   二分搜尋   string   數組排序   參數   new   負數   

定義一個數組的方法：

int[ ] arr = new int [5];    ←定義的新數組將數組的長度寫入中括弧內

int[ ] arr1 ={1,2,3,4,5};    ←定義的數組內容直接寫入大括弧內

 

給數組賦值方法：

         arr[2] = 3 ;    ←直接寫數組內索引值給他個數值就行。

 

 

String[ ] strs = new String [5];  ←新定義的字串類型的數組，如果不填寫內容，遍曆後輸出，裡面每一項都是null。遍曆輸出後返回5個null。

 

 

數組排序：

int[] arr = {45, 34, 53, 43};

                   Arrays.sort(arr);   ←數組的快速排序

                   System.out.println(Arrays.toString(arr));   ←工具類中輸出數組的方法

二分搜尋法：（使用二分搜尋法之前首先要先對數組進行排序，使用.sort方法）

    Java的二分搜尋法又叫二分尋找法，先將數組進行排列，然後將排列好順序的數組從中間位置拆分成兩部分。每次取中間位置的值與待查對象比較，如果中間位置的值比待查對象大，則在前半部分迴圈這個尋找的過程，如果中間位置的值比待查關鍵字小，則在後半部分迴圈這個尋找的過程。直到尋找到了為止，否則序列中沒有待查的關鍵字。

int i = Arrays.binarySearch(arr, 34);   ←括弧內的兩個參數，左邊是從那個數組查詢，右邊是查詢數字，查不到話返回個負數。

                   System.out.println(i)

 

二分搜尋法範圍查詢某個數：

int j = Arrays.binarySearch(arr, 1, 3, 34);  ←參數分別是，哪個數組，從索引值1，到索引值3（不包括3，只到它前一個索引）

System.out.println(j);

 

 

複製數組

.copyOf用法：

Int [ ] newArr = Arrays.copyOf(arr, 7);  ←括弧內參數左邊的是原數組，右邊的是新數組的長度(如果複製出來的數組比原來的長，多出來的用0表示)

System.out.println(Arrays.toString(newArr));

 

.copyOfRange用法：

int[] newArr1 = Arrays.copyOfRange(arr, 1, 3);  ←3個參數，第一個是哪個數組，後兩個參數是數組裡的索引值，從哪到哪，不包括最後一個數的索引值（最後一個數減1）。

System.out.println(Arrays.toString(newArr1));

Java的數組