Java泛型的应用实例——动态数组创建

原创 Bertha 。 2024-09-14 23:54 68阅读 0赞

在Java中，泛型是一种强大的工具，它允许我们创建通用的数据结构，如列表、集合或自定义的动态数组。

以下是一个使用泛型动态数组创建的实例：

```java
// 定义一个动态数组，类型为T（可以是任何类型的对象）
public class DynamicArray<T> {
    private T[] data;
    private int size;

// 构造器，初始化数据容量
    public DynamicArray(int capacity) {
        data = (T[]) new Object[capacity];
        size = 0;
    }

// 添加元素到动态数组末尾
    public void add(T element) {
        if (size == data.length) {
            resize(data.length * 2); // 乘以2是为了防止溢出
        }
        data[size] = element;
        size++;
    }

// 从动态数组中删除指定的元素
    public boolean remove(T element) {
        int index = -1; // 初始化索引为-1，表示未找到

for (int i = 0; i < size; i++) {
            if (data[i].equals(element)) { // 找到匹配的元素
                index = i;
                break; // 索引确定后，跳出循环
            }
        }

if (index != -1) { // 如果找到了匹配的元素
            data[index] = null; // 将找到的元素设置为null（删除或置空）
            size--; // 移除对应的元素，数组大小减一
            return true; // 返回true表示成功移除了指定元素
        } else { // 如果未找到匹配的元素
            return false; // 返回false表示失败移除了指定元素
        }
    }

// 判断动态数组是否包含指定的元素
    public boolean contains(T element) {
        for (int i = 0; i < size; i++) {
            if (data[i].equals(element)) { // 如果找到匹配的元素
                return true; // 返回true表示找到了指定元素
            }
        }

return false; // 如果遍历完整个动态数组仍未找到，返回false表示未找到指定元素
    }

// 将动态数组数据转化为列表形式
    public List<T> toList() {
        ArrayList<T> list = new ArrayList<>(size);
        for (int i = 0; i < size; i++) {
            if (data[i] != null) { // 如果当前元素不为空
                list.add(data[i]); // 添加到列表中
            }
        }
        return list;
    }

// 获取动态数组的大小（即元素数量）
    public int getSize() {
        return size;
    }
}
```

这个例子中的`DynamicArray<T>`类是一个动态数组，它接受一个类型为`T`的对象作为泛型参数。你可以根据需要存储任何类型的对象。