技術標籤：章節總結java

陣列知識點總結

陣列

• 用於儲存多個數據
• 用於批量對多個數據進行操作

資料的模型

• 資料相當於書本
  
• 陣列相當於書架

書架可以收納書本 書架是一個實體，也是一個容器 書本是一個實體，被書架容納

陣列的特點

• 陣列是資料的容器
• 陣列是有容量的
• 數量的實際存放量不一定等於容器
• 陣列中的資料是有位置編號的

陣列的操作

• 只定義不給值

資料型別[] 變數名=new 型別[長度];
  
// 例子，定義一個長度為6的整數陣列
int[] numArr = new int[6];

• 往陣列的空間中存值

陣列[下標]=值；

• 獲取陣列中下標對應的空間的值

陣列[下標]；

陣列的遍歷

重頭至尾，逐一對陣列的每個元素進行訪問

陣列進階

陣列的演算法

升序 引入一個工具

• 如何匯入工具類

• import工具類的路徑

  • import java.util.Arrays；

使用工具

• sort方法
• 幫我們把陣列進行升序，由小到大
• 會影響陣列內部的結構
• 用法
• Arrays.sort(陣列);

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {

        int[] nums = new int[]{2,5,3,2,6};

        Arrays.sort(nums);

        for
 
(int i=0;i<nums.length;i++){
            System.out.println(nums[i]);
        }
    }
}

交換兩個變數

使用第三個變數

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        int a = 11;
        int b = 22;
        int temp;

        System.out.println("資料交換前a與b的值"
 
 + a + "---" + b);
        // 讓臨時的變數接收一個數據
        temp = b;
        b = a;
        a = temp;

        // 資料交換成功
        System.out.println("資料交換後a與b的值" + a + "---" + b);
    }
}

核心程式碼

temp = b;
b = a;
a = temp;

不允許使用第三個變數

a=a+b; 
b=a-b;
a=a-b;

游標移動的最大下標演算法

• 陣列會在哪裡停下，取決於陣列的長度。
• 如果陣列的長度是n，那麼
• 下標不會走到n/2

public class Test {
    public static void main(String[] args) {
        // 初始化一個數組
        String[] strList = {"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k"};

        // 遍歷時遇到哪個索引會停止的演算法： 陣列的長度除2取整
        int topIdx = strList.length / 2;

        // 開始遍歷，讓下標從0開始遊走
        for (int i = 0; i < topIdx; i++) {
            // 把下標所在的值交給臨時變數
            String temp = strList[i];
            // 獲得交換索引值，計算出要與哪個索引進行資料交換
            int changeIndex = strList.length - 1 - i;
            // 把交換索引值，對應的資料賦值給當前游標所在空間
            strList[i] = strList[changeIndex];
            // 把臨時變數的值，賦值給交換索引的值
            strList[changeIndex] = temp;
        }

        // 遍歷陣列，檢視排序後的效果
        for (int j = 0; j < strList.length; j++) {
            System.out.print(strList[j]);
        }

    }
}

求最大值

• 來一個臨時變數
• 讓陣列成員的值與臨時變數比較
• 誰大，就把誰的值賦給臨時變數

public class getmaxnum {
    public static void main(String[] args) {

        // 定義一個整數陣列,同時給與初始值
        int[] numList = {11, 22, 4, 3, 55, 33};

        // 開始比較大小
        // 定義一個變數，用於儲存最大的資料
        int temp = numList[0];

        // 開始鹿歷
        for (int i = 1; i < numList.length; i++) {
            // 需要重複的事情就是
            // 拿temp的資料與下標所對應的資料進行大小比較，
            if (numList[i] > temp) {
                // 把當前下標對應的值，賦給temp變數
                temp = numList[i];
            }
        }

        System.out.println("最大的值是" + temp);
    }
}

追加資料

• 遍歷陣列找到第一個出現null的位置
• 記錄這個位置，並往陣列的這個位置插入資料

String[] strList = new String[5];

        // 給空間賦值
        strList[0] = "hello";
        strList[1] = "java";
        strList[2] = "welcom";

        // 需要插入的資料
        String sendKey = "c#";

        // 插入演算法
        for (int i = 0; i < strList.length; i++) {
            System.out.println(i);
            // 每一次進入迴圈要重複做的事情
            // 判斷游標i所對應的值是否為null
            if (strList[i] == null) {
//                System.out.println("游標對應的值是null" + i);
                strList[i] = sendKey;
                break;
            }
        }

        for (int j = 0; j < strList.length; j++) {
            System.out.println(strList[j]);
        }

中部插入資料

第一步：
找到最大有效資料的下標
int temp=0;
for(int m=0;m<陣列.length;m++){
	if(陣列[m]==null){
	temp = m;
	break;
}
temp--;

}

第二步：後移
// 資料後移的遍歷
for(int i=temp;i>j;i--){
	陣列[i+1]=陣列[i];
}

第三步：
資料的插入
陣列[j]=“html";