使用Java集合框架创建动态数据结构示例-蒲公英云

使用Java集合框架创建动态数据结构示例

在Java中，我们可以使用集合框架（如ArrayList、LinkedList、Set和Map）来创建动态数据结构。以下是一些示例：

创建一个可变数组：
```java
import java.util.ArrayList;

public class DynamicArray {
private ArrayList array;

public DynamicArray() {
    array = new ArrayList<>();
}
// 添加元素
public void add(int element) {
    array.add(element);
}
// 读取元素（索引位置）
public int get(int index) {
    return array.get(index);
}
// 删除元素
public void remove(int index) {
    array.remove(index);
}
// 获取数组长度
public int size() {
    return array.size();
}

}


2. 创建一个动态链表：
```java
import java.util.LinkedList;
public class DynamicLinkedList {
    private LinkedList<Integer> list;
    public DynamicLinkedList() {
        list = new LinkedList<>();
    }
    // 添加元素
    public void add(int element) {
        list.add(element);
    }
    // 读取元素（索引位置）
    public int get(int index) {
        if (index >= 0 && index < list.size()) {
            return list.get(index);
        } else {
            throw new IndexOutOfBoundsException("Index out of range: " + index);
        }
    }
    // 删除元素
    public void remove(int index) {
        if (index >= 0 && index < list.size()) {
            list.remove(index);
        } else {
            throw new IndexOutOfBoundsException("Index out of range: " + index);
        }
    }
    // 获取链表长度
    public int size() {
        return list.size();
    }
}