如何在Java中设计一个接口和抽象类来表示线性表，并利用数组数据结构具体实现这个线性表？

在Java中，设计一个接口（interface）和抽象类（abstract class）来表示线性表，可以先创建一个通用的行为规范，然后通过具体的类去实现它。这里以`ArrayList`为例，它是数组实现的一种线性表：

**1. 创建接口（List接口）**

public interface List<T> {
    int size(); // 返回元素的数量
    T get(int index); // 获取指定索引的元素
    void add(T element); // 在指定位置添加元素
    void remove(int index); // 删除指定索引的元素
}

**2. 创建抽象类（AbstractList类）**

public abstract class AbstractList<T> implements List<T> {
    protected T[] elements; // 存储元素的数组

    // 构造函数，需要提供初始容量
    public AbstractList(int capacity) {
        this.elements = (T[]) new Object[capacity];
    }

    @Override
    public int size() {
        return elements.length;
    }

    // 其他方法的具体实现留给子类完成，比如get和remove
    //...
}

**3. 实现数组列表（ArrayList类）**

public class ArrayList<T> extends AbstractList<T> {
    private static final int DEFAULT_CAPACITY = 10;

    public ArrayList() {
        super(DEFAULT_CAPACITY);
    }

    @Override
    public T get(int index) {
        if (index < 0 || index >= size()) {
            throw new IndexOutOfBoundsException();
        }
        return elements[index];
    }

    @Override
    public void add(int index, T element) {
        ensureCapacity(size() + 1); // 额外检查并调整容量
        System.arraycopy(elements, index, elements, index + 1, size() - index);
        elements[index] = element;
    }

    // 其他方法如remove、equals等的实现...
    
    private void ensureCapacity(int minCapacity) {
        // 这里省略了细节，实际操作会涉及到动态扩容或缩容
    }
}

**相关问题--:**
1. Java中还有哪些其他的数据结构可以实现线性表？
2. 抽象类和接口的区别是什么？
3. 如果要实现链表而不是数组，你会如何修改上述设计？