常用的Arrays類和二維數組以及二分法的介紹
阿新 • • 發佈:2019-04-19
數組 consola new import bin 維數 分享 for rcp
---恢復內容開始---
1.Array類
Array中包含了許多數組的常用操作,較為常見的有:
(1)快速輸出
import java.util.Arrays; public class Test{ public static void main(String[] args){ int[] arr = {1,2,3,4}; // 數組以字符串形式輸出 //(1)寫法1 String str = Arrays.toString(arr); System.out.println(str); //(2)寫法2 System.out.println(Arrays.toString(arr));}
}
(2)填充數組(將指定的某個值分配給該數組的每個元素)
import java.util.Arrays; public class Test{ public static void main(String[] args){ int[] arr = {1,2,3,4};
//將0分配給arr數組的每一個元素 Arrays.fill(arr,0); System.out.println(Arrays.toString(arr)); } }
(3)升序排序(對數組進行快速排序)
import java.util.Arrays; public class Test{ public static void main(String[] args){ int[] arr = {6,5,3,2}; //快速排列 Arrays.sort(arr); System.out.println(arr); } }
(4)對兩個數組進行等值判斷(數組相等的條件為:1.長度相等 2.兩個數組內的元素對應相等)
import java.util.Arrays; public class Test{ public static void main(String[] args){ //對兩個數組進行比較,若相等,則返回true。 int[] arr = {1,2,3,4}; int[] arr1 = {1,2,3,4}; System.out.println(Arrays.equals(arr,arr1)); } }
(5)復制數組(1.copyofRange(arr,len) 2.copyofRange(arr,from,to) )
import java.util.Arrays; public class Test{ public static void main(String[] args){ int[] arr = {1,2,3,5,6}; //(1)copyOf(arr,len) // 把arr中len個長度的元素復制到新數組。如果len>arr.length,新數組的長度末尾用0填充。 int[] arr1= Arrays.copyOf(arr,6); System.out.println(Arrays.toString(arr1)); //(2) copyOfRange(arr,from,to) // 把arr[from,to)範圍長度內的元素復制到新數組中。 int[] arr2 = Arrays.copyOfRange(arr,1,3); System.out.println(Arrays.toString(arr2)); } }
(6)System的復制數組的方法(arraycopy(srcArr,srcPos,destArr,destPos,len))
srcArr:要復制的源數組
srcPos:從srcArr的srcPos位置開始復制
destArr:復制到的目標數組
destPos:目標數組從destPos開始存放
len:從源數組中復制len個長度
int[] arr2 = new int[arr.length]; System.arraycopy(arr,1,arr2,0,3); System.out.println(Arrays.toString(arr2));
2.二分法
二分法查找必須是有序的數組,如果找到返回索引;如果沒有找到,返回-插入點-1。插入點就是key應該放到數組的位置。
private static int binarySearch0(long[] a, int fromIndex, int toIndex, long key) { int low = fromIndex; int high = toIndex - 1; while (low <= high) { int mid = (low + high) >>> 1; long midVal = a[mid]; if (midVal < key) low = mid + 1; else if (midVal > key) high = mid - 1; else return mid; // key found } return -(low + 1); // key not found. }
3.二維數組
3.1.二維數組介紹
二維數組中數組的元素也是數組。
其中外部的數組的元素存的是內部數組的地址。
3.2.二維數組的聲明
import java.util.Arrays; public class Test05{ public static void main(String[] args){ // 二維數組 //int[] // (int[]) [] // 【1】聲明 int[][] arr; // 【2】初始化一個能存3個一維數組的二維數組 arr = new int[3][]; // 【3】賦值 int[] arr1 = {1,3,4,5}; int[] arr2 = {1,3,4}; int[] arr3 = {2,1,6,4}; arr[0] = arr1; arr[1] = arr2; arr[2] = arr3; System.out.println(arr); System.out.println(Arrays.toString(arr)); } } 此時arr = new int[3][];只分配了二維數組的空間,一維數組沒有分配空間。 聲明一個規則的二維數組 import java.util.Arrays; public class Test06{ public static void main(String[] args){ // 聲明一個規則的二維數組,3行4列 int[][] arr; arr = new int[3][4]; arr[0][0] = 10; arr[0][1] = 20; arr[0][2] = 30; arr[0][3] = 40; arr[1][0] = 100; arr[1][1] = 200; arr[1][2] = 300; arr[1][3] = 400; arr[2][0] = 1000; arr[2][1] = 2000; arr[2][2] = 3000; arr[2][3] = 4000; System.out.println(Arrays.toString(arr)); } }
當二維數組為已知數值,可使用字面量聲明
import java.util.Arrays; public class Test07{ public static void main(String[] args){ // 聲明字面量二維數組 int[][] arr = { {10,20,30,40}, {100,200,300}, {1000,2000,3000,4000} }; System.out.println(Arrays.toString(arr)); } }
3.3.二維數組的遍歷
二維數組是行列結構,使用雙層for循環,外層for用於控制行,內層for用於控制列
import java.util.Arrays; public class Test08{ public static void main(String[] args){ // 聲明字面量二維數組 int[][] arr = { {10,20,30,40}, {100,200,300}, {1000,2000,3000,4000} }; // System.out.println(Arrays.toString(arr)); /* for(int i=0;i<arr.length;i++){ int[] t = arr[i]; for(int j=0;j<t.length;j++){ System.out.print(t[j]+"\t"); } System.out.println(); } */ for(int i=0;i<arr.length;i++){ for(int j=0;j<arr[i].length;j++){ System.out.print(arr[i][j]+"\t"); } System.out.println(); } } }
常用的Arrays類和二維數組以及二分法的介紹