JNI 函式（六）系統級別的操作
阿新 • • 發佈：2020-12-16
Java陣列學習
陣列的定義
- 陣列是相同型別資料的有序集合
- 陣列描述的是相同型別的若干個資料，按照一定的先後次序排列組合而成
- 其中，每一個數據稱作一個數組元素，每個陣列元素可以通過一個下標來訪問它們
- 陣列的下標從0開始
陣列宣告建立
-
首先必須宣告陣列變數，才能在程式中使用陣列。下面是宣告陣列變數的語法：
dataType[] arrayRefVar; //首選方法 或 dataType arrayRefVar[]; //效果相同，但不是首選方法 -
Java語言使用new操作符來建立陣列，語法如下：
dataType[] arrayRefVar = new dataType[arraySize]; -
陣列的元素是通過索引訪問的，陣列索引從0 開始
-
獲取陣列長度：arrays.length
Java記憶體
Java記憶體分析
堆：
- 存放new的物件和陣列
- 可以被所有的執行緒共享，不會存放別的物件引用
棧：
- 存放基本變數型別（包含這個基本型別的具體數值）
- 引用物件的變數（會存放這個引用在堆裡面的具體地址）
方法區：
- 可以被所有的執行緒共享
- 包含了所有的class和static變數
三種初始化
-
靜態初始化
//靜態初始化:建立+賦值 int[] a = {1,2,3}; -
動態初始化
//動態初始化 int[] b = new int[5]; b[0] = 10; -
陣列的預設初始化
陣列是引用型別，它的元素相當於類的例項變數，因此陣列一經分配空間，其中的每個元素也被按照例項變數同樣的方式被隱式和初始化
陣列的四個基本特點
- 陣列的長度是確定的。陣列一旦被建立，它的大小就是不可以改變的。
- 陣列元素必須是相同型別，不允許出現混合型別
- 陣列中的元素可以是任何資料型別，包括基本型別和引用型別
- 陣列變數屬引用型別，陣列也可以看成是物件，陣列中的每個元素相當於該物件的成員變數
- 陣列本身就是物件，Java中物件是在堆中的，因此陣列無論儲存原始型別還是其他物件型別，陣列物件本身是在堆中的
陣列邊界
-
下標的合法區間：[0，length-1]，如果越界就會報錯
public static void main(String[] args) { int[] a = new int[2]; System.out.println(a[2]); //陣列下標越界 } -
ArrayIndexOutOfBoundsException：陣列下標越界異常！
-
小結：
- 陣列是相同資料型別的有序集合
- 陣列也是物件，陣列元素相當於物件的成員變數
- 陣列長度是確實的，不可變的
陣列使用
-
普通的for迴圈
int[] a = {1,2,3,4,5}; int sum = 0; int max = a[0]; //遍歷陣列元素和求和 for (int i = 0; i < a.length; i++) { System.out.println(a[i]); sum += a[i]; } System.out.println("陣列和為："+sum); -
陣列做方法入參
//列印陣列元素 public static void printa(int[] a){ for (int i = 0; i < a.length; i++) { System.out.println(a[i]); } } -
陣列作返回值
//反轉陣列元素 public static int[] reverse(int[] a){ int[] b = new int[a.length]; for (int i = 0,j = b.length-1; i < a.length; i++,j--){ b[j] = a[i]; } return b; }
多維陣列
多維陣列可以看成是陣列的陣列，比如二位陣列就是一個特殊的一維陣列，其每一個元素都是一個一維陣列。
public static void main(String[] args) {
//建立二維陣列
int[][] a = {{1,2},{3,4},{5,6},{7,8}};
//輸出二位陣列的每一個元素
for (int i = 0; i < a.length;i++)
{
for (int j = 0; j < a[i].length; j++)
{
System.out.println(a[i][j]);
}
}
}
}
Arrays類
- 陣列的工具類java.util.Arrays
- 由於陣列物件本身並沒有宣告方法可以供我們呼叫，但API中提供了一個工具類Arrays供我們使用，從而可以對資料物件進行一些基本操作
- 善於學會檢視JDK幫助文件
- Arrays類中的方法都是static修飾的靜態方法，在使用的時候可以直接使用類名進行呼叫，而不用使用物件來呼叫（注意：是“不用”而不是“不能”）
氣泡排序
//氣泡排序
public static int[] sort(int[] array){
int temp = 0;
//外層循壞：判斷需要跑多少輪
for (int i = 0; i < array.length-1; i++) {
//內層迴圈：相鄰的兩個數進行比較，如果後者大於前者，則進行交換
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;
}
}
}
return array;
}
稀疏陣列
- 當一個數組中大部分元素為0，或者為同一值的陣列時，可以使用稀疏陣列來儲存該陣列
- 稀疏陣列的處理方式時：
- 記錄陣列一共有幾行幾列，有多少個不同值
- 把具有不同值的元素和行列及值記錄在一個小規模的陣列中，從而縮小程式的規模
import java.sql.Array;
import java.sql.SQLOutput;
import java.util.Arrays;
public class Demo01 {
public static void main(String[] args) {
//建立一個二位陣列 11*11 0：沒有棋子 1：黑子 2：白子
int[][] array1 = new int[11][11];
array1[1][2] = 1;
array1[2][3] = 2;
//foreach遍歷二位陣列
for (int[] ints: array1) {
for (int anInt: ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
System.out.println("======================================");
//轉化為稀疏陣列儲存
//1.獲取有效值的個數
int sum = 0;
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
if (array1[i][j]!=0){
sum++;
}
}
}
//2.建立一個稀疏陣列的陣列
int[][] array2 = new int[sum+1][3];
array2[0][0] = 11;
array2[0][1] = 11;
array2[0][2] = sum;
//3.遍歷二位陣列，將非零的值，存放在稀疏陣列中
int count = 0;
for (int i = 0; i < array1.length; i++) {
for (int j = 0; j < array1[i].length; j++) {
if (array1[i][j]!=0)
{
count++;
array2[count][0] = i;
array2[count][1] = j;
array2[count][2] = array1[i][j];
}
}
}
//4.輸出稀疏陣列
System.out.println("有效個數為"+sum+"個");
System.out.println("稀疏陣列");
for (int i = 0; i < array2.length; i++) {
for (int j = 0; j < array2[i].length; j++) {
System.out.print(array2[i][j]+"\t");
}
System.out.println();
}
System.out.println("===========================================");
System.out.println("還原");
//1.讀取稀疏陣列
int[][] array3 = new int[array2[0][0]][array2[0][1]];
//2.給其他的元素還原他的值
for (int i = 1; i < array2.length; i++) {
array3[array2[i][0]][array2[i][1]] = array2[i][2];
}
//3.輸出還原的陣列
for (int[] ints: array3) {
for (int anInt: ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
}
}