Java数据结构-线性表的设计与实现

线性表：

线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。

顺序表的实现之增删改查功能

代码实现：

public class MyArrayList {
   
    private int[] elements;//元素
    private int size;//List中当前的元素个数

    public MyArrayList() {
   
        this(1);//List默认大小为1
    }

    /**
     * 按指定大小capacity构造List
     *
     * @param capacity List初始化时的大小
     */
    public MyArrayList(int capacity) {
   
        elements = new int[capacity];
        size = 0;
    }

    /**
     * 返回List中元素的个数
     *
     * @return
     */
    public int size() {
   
        return size;
    }

    /**
     * 添加一个元素到末尾
     *
     * @param item
     */
    public void Add(int item) {
   
        int len = elements.length;
        if (size == len - 1) {
   
            resize(2 * len);
        }
        /********** Begin *********/
        elements[size++] = item;
        /********** End *********/
    }

    /**
     * 添加一个元素到指定位置index
     *
     * @param index
     * @param item
     */
    public void Add(int index, int item) {
   
        validateRangeForAdd(index);
        int len = elements.length;
        if (size == len - 1) {
   
            resize(2 * len);
        }
        /********** Begin *********/
        System.arraycopy(elements,index,elements,index+1