JavaDS —— 顺序表ArrayList

JavaDS 是一个用于教学目的的简单数据结构库。在这个库中，有一个叫做 ArrayList 的类，它实现了一个顺序表（动态数组）。

以下是一个简单的示例，展示如何使用 ArrayList 类来添加和删除元素，以及如何遍历元素：

import ds.ArrayList;
 
public class Main {
    public static void main(String[] args) {
        // 创建一个空的ArrayList
        ArrayList<Integer> list = new ArrayList<>();
 
        // 添加元素
        list.add(1);
        list.add(2);
        list.add(3);
 
        // 在索引1处插入元素4
        list.add(1, 4);
 
        // 遍历元素
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
 
        // 移除索引为2的元素
        list.remove(2);
 
        // 再次遍历元素
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
    }
}

这段代码首先创建了一个整型元素的 ArrayList，然后添加了三个元素1、2、3。接着使用 add(index, element) 方法在索引1的位置插入了元素4。然后遍历了列表中的元素。之后，使用 remove(index) 方法移除了索引为2的元素，并再次遍历了列表中的元素。这个例子展示了如何在JavaDS库中使用ArrayList进行基本的操作。