小白-Java陣列
阿新 • • 發佈：2020-12-17
陣列
1. 陣列的定義
陣列是相同型別資料的有序集合。 陣列描述的是相同型別的若干個資料，按照一定的先後次序排列組合而成。 其中，每一個數據稱作一個數組元素，每個陣列元素可以通過一個下標來訪問它們。 陣列的四個基本特點： 1.其長度是確定的。陣列一旦被建立，它的大小就是不可改變的。 2.其元素必須是相同型別，不允許出現混合型別。 3.陣列中的元素可以是任何資料型別，包括基本型別和引用型別。 4.陣列的變數屬引用型別，陣列也可以看成是物件，陣列中的每個元素相當於該物件的成員變數。陣列本身就是物件，Java中物件是在堆中的，因此陣列無論儲存原始型別還是其他物件型別，陣列物件本身是在堆中的。
2. 陣列宣告建立
首先必須宣告陣列變數，才能在程式中使用陣列，下面是宣告陣列變數的語法： dataType[] arrayRefVar；//首選方法 dataType arrayRefVar[]；//效果相同，但不是首選方法。 Java語言使用new操作符來建立陣列，語法： dataType[] arrayRefVar = new dataType[arraySize]; 陣列的元素是通過索引訪問的，陣列索引從零開始。 獲取陣列長度：arrays.length 例項： public class ArrayDemo01 { public static void main(String[] args) { int[] nums = new int[10]; nums[0] = 1; nums[1] = 2; nums[2] = 3; nums[3] = 4; nums[4] = 5; nums[5] = 6; nums[6] = 7; nums[7] = 8; nums[8] = 9; nums[9] = 10; int sum = 0; for (int i = 0; i <nums.length ; i++) { sum = sum + nums[i]; } System.out.println(sum); } }
3. 記憶體分析
Java記憶體： 堆：存放new的物件和陣列，可以被所有的執行緒共享不會存放別的物件引入。 棧：存放基本變數型別（會包含這個基本型別的具體數值），引用物件的變數（會存放這個引用在堆裡面的具體地址）。 方法區：可以被所有的執行緒共享，包含所有的class和static變數。 三種初始化： 靜態初始化： int[] a = {1,2,3}; Man[] mans = {new Man(1,1),new Man(2,2)}; 動態初始化： int[] a = new int[2]; a[0] = 1; a[1] = 2; 陣列的預設初始化： 陣列是引用型別，它的元素相當於類的例項變數，因此陣列一經分配空間，其中的每個元素也被按照例項變數同樣的方式被隱式初始化。 陣列邊界： 下標的合法區間：[0，length-1]，如果越界就會報錯： public class ArrayDemo02 { public static void main(String[] args) { int[] a = new int[2]; System.out.println(a[2]); } } 報錯： ArrayIndexOutOfBoundsException：陣列下標越界異常。
4. 陣列的使用
For-Each迴圈：
public class ArrayDemo02 {
public static void main(String[] args) {
int[] arrays = {1,2,3,4,5};
for (int array : arrays) {
System.out.println(array);
}
}
}
陣列作方法入參：
public class ArrayDemo02 {
public static void main(String[] args) {
int[] arrays = {1,2,3,4,5,6};
printArray(arrays);
}
//列印陣列元素
public static void printArray(int[] arrays){
for (int i = 0; i < arrays.length; i++) {
System.out.println(arrays[i]+"");
}
}
}
反轉陣列：
public class ArrayDemo03 {
public static void main(String[] args) {
int[] arrays = {1,2,3,4,5,6};
int[] reverse = reverse(arrays);
printArray(reverse);
}
//反轉陣列
public static int[] reverse(int[] arrays){
int[] result = new int[arrays.length];
//反轉操作
for (int i = 0,j = result.length-1; i < arrays.length; i++,j--) {
result[j] = arrays[i];
}
return result;
}
//列印陣列元素
public static void printArray(int[] arrays){
for (int i = 0; i < arrays.length; i++) {
System.out.println(arrays[i]+"");
}
}
}
5. 多維陣列
多維陣列可以看成是陣列的陣列，比如二維陣列就是一個特殊的一維陣列，其每一個元素都是一個一維陣列。
二維陣列：int[][] a = new int[2][5];
6. Arrays類
1.陣列的工具類：java.util.Arrays
2.由於陣列物件本身並沒有什麼方法可以供我們呼叫，但API中提供了一個工具類Arrays供我們使用，從而可以對資料物件進行一些基本的操作。
3.Arrays類中的方法都是static修飾的靜態方法，在使用的時候可以直接使用類名進行呼叫，而"不用"使用物件來呼叫。
4.具體一下常用功能：
給陣列賦值：通過fill方法。
對陣列排序：通過sort方法，按升序。
比較陣列：通過equals方法比較陣列中元素值是否相等。
查詢資料元素：通過binarySearch方法能對排序好的陣列進行二次查詢法操作。
例項：
public class ArrayDemo05 {
public static void main(String[] args) {
int[] a = {45,1,8,6,35,97,15,24};
System.out.println(a);
//陣列排序
Arrays.sort(a);
// 陣列填充
Arrays.fill(a,0);
//列印陣列元素
System.out.println(Arrays.toString(a));
}
}
7. 氣泡排序
public class ArrayDemo06 {
public static void main(String[] args) {
int[] a = {12,5,3,20,7,15,65,1};
//呼叫完我們自己寫的排序方法以後，返回一個排序後的陣列
int[] sort = sort(a);
System.out.println(Arrays.toString(sort));
}
//氣泡排序
//1.比較陣列中，兩個相鄰的元素，如果第一個比第二個大，交換位置
//2.每一次比較都會產生一個最大或最小的數字
//3.下一輪可以少一次排序
//4.依次迴圈，直到結束
public static int[] sort(int[] array){
//臨時變數
int temp = 0;
//外層迴圈，判斷我們這個要走多少次
for (int i = 0; i < array.length - 1; i++) {
//通過flag標識位較少沒有意義的比較
boolean flag = false;
//內層迴圈，比較判斷兩個數，如果第一個比第二個大，交換位置
for (int j = 0; j < array.length - 1 - i; j++) {
if (array[j+1] < array[j]){
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
flag = true;
}
}
if(flag == flase){
break;
}
}
return array;
}
}