面试解析：Java中使用泛型提升代码复用性的例子

原创冷不防 2024-12-07 23:03 9阅读 0赞

在Java编程中，泛型是一种类型参数化的机制。它允许我们在编写类或者方法时，指定一个或多个类型的范围，而不是具体的类型。

以下是一个使用泛型提升代码复用性的例子：

```java
// 基本的List接口
public interface List<T> {
    // 添加元素到列表中
    void add(T element);
    
    // 从列表中移除元素
    boolean remove(T element);

// 获取列表中的元素
    T get(int index);
}

// 创建一个使用泛型的ArrayList类
public class ArrayList<T> implements List<T> {
    private List<T>[] backingList;
    private int size;

public ArrayList() {}

// 添加元素到列表中
    @Override
    public void add(T element) {
        if (size == backingList.length) {
            resizeCapacity(2 * backingList.length);
        }
        
        backingList[size] = element;
        size++;
    }

// 从列表中移除元素
    @Override
    public boolean remove(T element) {
        for (int i = 0; i < size; i++) {
            if (backingList[i].equals(element)) {
                // 移除并更新位置的元素
                T removedElement = backingList[i];
                backingList[i] = null;
                
                // 如果移除的是最后一个元素，需要缩小列表容量
                if (i == size - 1) {
                    resizeCapacity(backingList.length);
                }
                
                return true;
            }
        }

return false;
    }

// 获取列表中的元素
    @Override
    public T get(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("Index out of bounds: " + index);
        }

return backingList[index];
    }

// 扩大列表容量，为后续元素添加留出空间
    private void resizeCapacity(int newCapacity) {
        List<T>[] newList = (List<T>[]) Array.newInstance(List.class, newCapacity));

for (int i = 0; i < size; i++) {
            if (backingList[i] != null) {
                T element = backingList[i];
                
                // 将元素添加到新列表中
                newList[newCapacity - 1]] = element;
                
                // 更新原列表和新列表的对应位置，移除原列表中的元素
                backingList[i] = null;
                newList[newCapacity - 2]] = null;
            }
        }

this.backingList = newList;
        this.size = newCapacity;
    }
}
```

在这个例子中，我们创建了一个泛型类`ArrayList<T>`来实现一个动态大小的列表。通过使用泛型，我们可以存储任何类型的数据，并在需要时进行数据操作。