一、靜態(tài)數組要分配內存空間
-
語法：type[] ary = new type[number];
- int[] ary; 聲明數組是什么類型；內存空間為5的數組；
- ary=new int[5];
- 用法：
public class XueArray {
// 執(zhí)行程序
public static void main(String[] args) {
int[] arrInt = new int[5]; // 數組長度為5
byte[] arrByte = new byte[5];
String[] arrString = new String[5];
double[] arrDouble = new double[5];
System.out.println("arrDouble[0] = " + arrDouble[0]); // 0.0
System.out.println("arrInt[0] = " + arrInt[0]); // 0
System.out.println("arrString[0] = " + arrString[0]); // null
System.out.println("arrByte[0] = " + arrByte[0]); // 0
}
}
- 第一種
int[] ary ={1,2,3,4} ;
// Arrays.toString(ary) 轉化可打印的數組
System.out.println(Arrays.toString(ary)); // 輸出 [1,2,3,4]
- 第二種
int[] ary = new int[]{1,2,3,4};
System.out.println(Arrays.toString(ary)); // 輸出 [1,2,3,4]
三、創(chuàng)建一個二維數組
int[][] erAry = new int[][]{{1, 2}, {3, 4}}; // [[1,2],[3,4]]
四、數組常見操作方法（Arrays）
- 控制臺打印一維數組(Arrays.toString(ary))
int[] ary={1,2,3,4};
System.out.println("ary = " + Arrays.toString(ary));
- 數組拷貝：(System.arraycopy(ary1,index,ary2,index,length))
- System.arraycopy() 新數組和舊數組地址不一樣
- ary2=ary1 新數組和就數組地址一樣
{
int[] ary = {1, 2, 3, 4};
int[] ary2 = new int[4];
int[] ary3 = new int[4];
ary3 = ary; // ary3根arr是同一個地址
System.arraycopy(ary, 0, ary2, 0, 4);
ary[0] = 10;
System.out.println("ary2 = " + Arrays.toString(ary2)); // [1,2,3,4]
System.out.println("ary3 = " + Arrays.toString(ary3)); // [10,2,3,4]
System.out.println("ary = " + Arrays.toString(ary)); // [10,2,3,4]
}
- 遍歷數組
- for循環(huán)
- forEach
int[] ary = {1, 2, 3, 4, 5, 6};
for (int i = 0; i < ary.length; i++) {
System.out.println("item = " + ary[i]);
}
for (int item : ary) {
System.out.println("item = " + item);
}
- 替換元素（Arrays.fill()）
- 替換所有元素
public static void main(String[] args) {
int[] ary = {1, 2, 3, 4, 5, 6};
Arrays.fill(ary,9);
System.out.println("aryAry = " + Arrays.toString(ary)); // [9,9,9,9,9,9]
}
- 替換單獨元素
public static void main(String[] args) {
int[] ary = {1, 2, 3, 4, 5, 6};
Arrays.fill(ary,2,3,9);
System.out.println("aryAry = " + Arrays.toString(ary)); // [1,2,9,4,5,6]
}
- 數組排序（Arrays.sort(ary)）
- 字符串是按字典來排序；
- 數字是按從小到大排序
- 復制數組 （Arrays.copyOf(ary,length)）
- 復制新的數組不是同一個地址
// 執(zhí)行程序
public static void main(String[] args) {
int[] ary = {1, 2, 3, 4, 5, 6};
int[] ary1 = Arrays.copyOf(ary, 3);
ary[0]=100;
System.out.println("ary1 = " +Arrays.toString(ary1) ); // [1,2,3]
}
五、基本算法
- 冒泡算法
- 原理：冒泡排序也是一種交換排序算法。冒泡排序的過程，是把數組元素中較小的看作是“較 輕”的，對它進行“上浮”操作。從底部開始，反復地對數組進行“上浮”操作 n 次，最后 得到有序數組。
- 快速排序
https://www.zybuluo.com/xujun94/note/424850 - 選擇性排序
public void sort(int[] ary) {
int index;
for (int i = 1; i < ary.length; i++) {
// 先拿出第一項出來
index = 0;
// 判斷是否最大值
for (int j = 1; j <= ary.length - i; j++) {
// 如果匹配到最大值把index索引替換了
if (ary[j] > ary[index]) {
index = j;
}
}
int temp = ary[ary.length - i]; // 拿出來最后一項存起來
ary[ary.length - i] = ary[index]; // 最后一項賦值最大的的值
ary[index] = temp; // 最大項的位置給最后一項
}
System.out.println("ary = " + Arrays.toString(ary));
}
- 數組反轉
思路：最后一個和第一個換位置，第二個和倒數第二個，所以循壞長度為總長度的一半
public void reverse(int[] ary) {
int len = ary.length;
for (int i = 0; i < len / 2; i++) {
int temp = ary[i]; // 第一項存起來
ary[i] = ary[len - 1 - i]; // 第一項等于最后一項
ary[len - 1 - i] = temp; // 最后一項等于第一項
}
}
