数据结构List接口的定义、线性表的实现ArrayList

目录

线性表的接口定义

线性表的实现ArrayList

ArrayList测试类

---

线性表的接口定义

package p1.接口;
import java.util.Comparator;
//线性表接口定义
public interface List<E> extends Iterable<E>  {
    //默认在表尾添加一个元素
    public void add(E element);

    //在指定角标处添加元素
    public void add(int index, E element);

    //删除指定元素
    public void remove(E element);

    //删除指定角标处的元素 并返回原先的值
    public E remove(int index);

    //获取指定角标处的元素
    public E get(int index);

    //修改指定角标index处的值为element 并返回原先的值
    public E set(int index, E element);

    //获取线性表中的元素个数
    public int size();

    //查看元素第一次出现的角标位置（从左到右）
    public int indexOf(E element);

    //判断是否包含元素
    public boolean contains(E element);

    //判断线性表是否为空
    public boolean isEmpty();

    //清空线性表
    public void clear();

    //按照比较器的内容进行排序
    public void sort(Comparator<E> c);

    //获取子线性表 原线性表中[fromIndex, toIndex]这个部分
    public List<E> subList(int fromIndex, int toIndex);

}

线性表的实现ArrayList

package p2.线性结构;

import p1.接口.List;

import java.util.Comparator;
import java.util.Iterator;

//自定义的线性表的顺序存储方式
public class ArrayList<E> implements List<E> {

    //数组的容器 data.length 指的就是当前数组的容量
    private E[] data;

    //元素的个数 size == 0 线性表为空 size == data.length 线性表满了
    //size 新元素默认尾部添加时要去的角标
    private int size;

    //默认容量
    private static int DEFAULT_CAPACITY = 10;

    //创建一个默认容量为10的线性表
    public ArrayList() {
        data = (E[]) new Object[DEFAULT_CAPACITY];
        size = 0;
    }

    //创建一个指定容量的线性表
    public ArrayList(int capacity) {
        if (capacity <= 0) {
            throw new IllegalArgumentException("capacity must > 0");
        }
        DEFAULT_CAPACITY = capacity;
        data = (E[]) new Object[DEFAULT_CAPACITY];
        size =