數組

一、什麼是數組？

這看起來並不是一個很難的問題，但要把它弄得明明白白可並不容易。
舉個例子：把一排有限個盒子按順序排列，並按照0~n的順序編號，每個盒子中放置一個數據，數據類型是相同的。

特點：

• 有限個（即數組的大小是一定的）
• 0~n（數組的下標——索引index是從0開始的）
• 數據類型相同（不可以存放不同類型的數據，不同類型的數據要存放在不同的數組中）
  下面是用Java代碼進行測試數組的代碼：

public class TestOfArray {
    /*數組測試*/
    public static void main(String[] args) {
        //生成數組--方式1
        int[] id = new int[5];
        for (int i = 0; i < id.length; i++) {
            id[i] = i;
        }
        System.out.println(id);
        for(int i:id){
            System.out.println(i);
        }
        

        //生成數組--方式2
        String[] name = new String[]{"這", "是", "一個", "字符串", "數組"};
        for (int i = 0; i < name.length; i++) {
            System.out.println(name[i]);
        }
        
        
        //增強for循環
        for (String str : name) {
            System.out.println(str);
        }
    }


}

二、自定義數組：ArrayGroup

1. 成員及構造

2. 定點添加元素：
   定點後的所有元素後移一位，空出頂點位，讓待添加元素入駐

添加的方法:

**void add(int index,T dada)**

3. 查找

通過下標查找

通過元素查找位置

4. 定點設置

5. 定點移除

6. 集合

7. 定點插入集合

四、動態數組：

1、擴容方法

2、添加滿了擴容

3、移除元素後，動態修改總容量