Redis持久化——AOF
陣列
陣列概述
-
陣列的定義
-
陣列是相同型別資料的有序集合
-
陣列描述的是相同型別的若干個資料，按照一定的先後次序排列組合而成
-
其中，每一個數據稱作一個數組元素，每個陣列元素可以通過一個下標來訪問他們
-
陣列的宣告建立
-
首先必須宣告陣列變數，才能在程式中使用陣列。語法如下：
-
dataType[] arrayRefVar;//首選的方法
dataType arrayRefVar[]; //效果相同但不是首選方法 -
Java 語言使用new操作符來建立陣列，語法如下：
-
dataType[] arrayRefVar = new dataType[arraySize]; -
陣列的元素是通過索引訪問的，陣列索引從0開始
-
獲取陣列長度：arrays.length
-
陣列沒有賦值的話 int型別為 0 String型別為 null
-
java.lang.ArrayIndexOutOfBoundsException
//陣列越界
陣列的三種初始化
-
靜態初始化
-
int[] a = {1,2,3}; -
動態初始化
-
int[] a = new int[2];
a[0]=1;
a[1]=2; -
陣列的預設初始化：陣列是引用型別，它的元素相當於類的例項變數，因此陣列一經分配空間，其中的每個元素也被按照例項變數同樣的方式被隱式初始化。
記憶體分析
-
Java記憶體分析
-
Java記憶體
-
堆：1.存放new的物件和陣列 2.可以被所有的執行緒共享，不會存放別的物件引用
-
棧：1.存放基本變數型別（會包含這個基本型別的具體數值） 2.引用物件的額變數（會存放這個引用在堆裡面的具體地址）
-
方法區：1.可以被所有的執行緒共享 2.包含了所有的class和static變數
-
-
陣列的四個基本特點
-
其長度是確定的。陣列一旦被建立，它的大小就是不可以改變的。
-
其元素必須是相同型別，不允許出現混合型別。
-
陣列中的元素可以是任何資料型別，包括基本型別和引用型別
-
陣列變數屬於引用型別，陣列也可以看成是物件，陣列中的每個元素相當於改物件的成員變數。陣列本身就是物件，Java中物件是在堆中的，因此陣列無論儲存原始型別還是其他物件型別，陣列物件本身是在堆中的。
陣列邊界
-
下標的合法區間：[0，length-1]，如果越界就會報錯；
-
public static void main(String[] args){
int[] a = new int[2];
System.out.println(a[2]);
} -
ArrayIndexOutBoundsException:陣列下標越界異常！
-
小結：
-
陣列是相同資料型別（資料型別可以為任意型別）的有序集合
-
陣列也是物件。陣列元素相當於物件的成員變數
-
陣列長度是確定的，不可變的。如果越界，則報：ArrayIndexOutBounds
-
陣列使用
-
For - Each 迴圈
-
普通的For迴圈
-
陣列作方法入參
-
陣列返回值
-
public class ArrayDemo04 {
public static void main(String[] args) {
int[] arrays = {1,2,3,4,5};
//從JDK1.5版本才開始！
for (int array : arrays) {
System.out.println(array);
}
System.out.println("=========");
printArray(arrays);
System.out.println("=========");
int[] reverse = reverse(arrays);
printArray(reverse);
}
//列印陣列元素
public static void printArray(int[] arrays){
for (int i = 0; i <arrays.length; i++) {
System.out.print(arrays[i]+"\t");
}
}
//反轉陣列
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;
}
}
多維陣列
-
多維陣列可以看成是陣列的陣列，比如二維陣列就是一個特殊的一維陣列，其每一個元素都是一個一維陣列。
-
二維陣列
-
int a[][] = new int[2][5]; -
以上的二維陣列 a 可以看成一個兩行五列的陣列。
Arrays 類
-
陣列的工具類 java.util.Arrays
-
由於陣列物件本身並沒有什麼方法可以供我們呼叫，但 API 中提供了一個工具類Arrays供我們使用，從而可以對資料物件進行一些基本的操作。
-
檢視JDK幫助文件
-
Arrays類中的方法都是 static 修飾的靜態方法，在使用的時候可以直接使用類名進行呼叫，而"不用"使用物件來呼叫（注意：是不用而不是不能）
-
具有以下常用功能
-
給陣列賦值：通過 fill 方法。
-
對陣列排序：通過 sort 方法，按升序。
-
比較陣列：通過 equals 方法比較陣列中元素值是否相等
-
查詢陣列元素：通過 binarySearch 方法能對排序好的陣列進行二分查詢法操作。
-
氣泡排序
-
氣泡排序無疑是最為出名的排序演算法之一，總共有八大排序！
-
冒泡的程式碼還是相當簡單的，兩層迴圈，外層冒泡輪數，裡層依次比較，江湖中人人盡皆知。
-
我們看到巢狀迴圈，應該立馬就可以得出這個演算法的時間複雜度為O(n2)
-
public class ArrayDemo07
{
public static void main(String[] args) {
int[] a = {1,3,2,4,6,7,5,9,8};
int[] sort = sort(a);
System.out.println(Arrays.toString(sort));
}
//氣泡排序
/*
1.比較陣列中兩個相鄰的元素，如果第一個數比第二個數大，我們就交換他們的位置
2.每一次比較，都會產生出一個最大或最小的數字。
3.下一輪則可以少一次排序！
4.依次迴圈，直接結束！
*/
public static int[] sort(int[] array){
int temp = 0;
//外層迴圈,判斷我們這個迴圈要走多少次
boolean flag = false;
for (int i = 0; i <array.length-1 ; i++) {
//內層迴圈，比較判斷兩個數，如果第一個數比第二個數大，則交換位置
for (int j = i; j <array.length-1-i ; j++) {
if (array[j]>array[j+1]){
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
flag = true;
}
}
if (flag==false){
break;
}
}
return array;
}
} -
稀疏陣列
-
當一個數組中大部分元素為0，或者為同一值的陣列時，可以使用稀疏陣列來儲存該陣列。
-
稀疏陣列的處理方式：
-
記錄陣列一共有幾行幾列，有多少個不同值
-
把具有不同值的元素和行列及值記錄在一個小規模的陣列中，從而縮小程式的規模
-
-
public class ArrayDemo08 {
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;
System.out.println("輸出原始的陣列：");
for (int[] ints : array1) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
//轉化為稀疏陣列來儲存
//獲取有效值的個數
int sum = 0;
for (int i = 0; i < 11; i++) {
for (int j = 0; j <11 ; j++) {
if (array1[i][j]!=0){
sum++;
}
}
}
System.out.println("有效值的個數："+sum);
//建立一個稀疏陣列的陣列
int[][] array2 = new int[sum+1][3];
array2[0][0] =11;
array2[0][1] =11;
array2[0][2] =sum;
//遍歷二維陣列，將非零的值，存放在稀疏陣列中
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];
}
}
}
//輸出稀疏陣列
for (int[] ints : array2) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
System.out.println("====================");
//還原稀疏陣列
int[][] array3 = new int[