ArrayList 索引和顺序相关的方法以及手工实现ArrayList，set，get方法，add方法和检查索引下标的方法

关于ArrayList 索引和顺序相关的方法
List是有序，可重复的容器（集合）
有序：List中每个元素都有索引标记，可以根据元素的索引标记访问元素，从而精确的控制这些元素
可重复：List允许加入重复的元素，满足a.equals(b)的元素重复加入容器

 public static void test3() {
        List<String> list = new ArrayList<>();
        list.add("z");
        list.add("x");
        list.add("c");
        list.add("v");
        System.out.println(list);
        //可以在指定索引的位置上插入元素
        list.add(1,"小白");
        list.add(3,"小明");
        //可以删除指定位置的元素
        list.remove(1);
        list.remove(2);
        System.out.println(list);
        //set修改指定位置的元素
        list.set(1,"小军");
        list.set(2,"小丽");
        list.set(3,"小小");
        list.set(0,"天天");
        System.out.println(list);
        //得到指定位置的元素
        System.out.println(list.get(0));
        System.out.println(list.get(1));
    }

手工实现ArrayList，set，get方法，add方法和检查索引下标的方法

package cn.com.collection;

public class TestMyCollection <T>{
    private Object[] elementDate;
    private int size;

    private static final int DEFAULT_CAPACITY = 10;
    public TestMyCollection() {
        elementDate = new Object[DEFAULT_CAPACITY];
    }
    public TestMyCollection(int capacity) {
        if (capacity < 0 ) {
            throw new RuntimeException("容器的容量不能为负数");
        }else if (capacity == 0 ) {
            elementDate = new Object[DEFAULT_CAPACITY];
        }else {
            elementDate = new Object[capacity];
        }
        elementDate = new Object[capacity];
    }
    public void add(T obj) {
        //扩容
        if (size == elementDate.length) {
            Object[] newArray = new Object[
                    elementDate.length+(elementDate.length>>1)];
            System.arraycopy(
                    elementDate,0,newArray,0,elementDate.length);
            elementDate = newArray;
        }
        elementDate[size++] = obj;
    }
    public T get(int index) {
        checkRange(index);
        return (T)elementDate[index];
    }
    public void set(T element,int index) {
        checkRange(index);
        elementDate[index] = element;
    }
    public void checkRange(int index) {
        if (index <0 || index > size -1) {
            throw new  RuntimeException("下标位置不合法："+index);
        }
    }
    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (int i = 0; i <size ; i++) {
            sb.append(elementDate[i]+",");
        }
        sb.setCharAt(sb.length()-1,']');
        return sb.toString();
    }

    public static void main(String[] args) {
        TestMyCollection ts = new TestMyCollection();
        for (int i = 0; i <100; i++) {
            ts.add("小明"+i);
        }
        ts.set("小军",3);
        System.out.println(ts);
        System.out.println(ts.get(99));
    }
}