package com.test.collection;

/**

 * 自定义ArrayList容器

 *

 * 1.实现原理：底层封装数组

 *

 * 2.查询

 * LinkList 相较 ArrayList 查询效率低：

 * 由于LinkList底层存放元素的不是数组，不能直接通过索引进行获取，需要从头或者从尾逐一遍历索引节点对象。

 * ArrayList直接通过索引获取即可。

 *

 * 3.删除、插入

 * linkList 相较ArrayList 插入、删除的效率高

 * LinkList 直接打断前后的链接，链接到新对象即可；

 * 而ArrayList插入之后需要对后面的元素 进行整体移位

 *

 */

public class MyArrayList {

    private int size;

    private Object[] elementData;

    public MyArrayList(){

        this(10);

    }

    public MyArrayList(int initialCapacity){

        if(initialCapacity<0){

            try {

                throw new Exception();

            } catch (Exception e) {

                e.printStackTrace();

            }

        }

        elementData=new Object[initialCapacity];

    }

    public void add(Object obj){

        ensureCapacity();

        elementData[size++]=obj;

    }

    public Object get(int index){

        rangeCheck(index);

        return elementData[index];

    }

    //下标越界检查

    private void rangeCheck(int index){

        if(index<0 || index>size){

            try {

                throw new Exception();

            } catch (Exception e) {

                e.printStackTrace();

            }

        }

    }

    public void ensureCapacity(){

        if(size>=elementData.length){//数组扩容

            Object[] newArray=new Object[size*2+1];

            System.arraycopy(elementData, 0, newArray, 0, elementData.length);

            elementData =newArray;

        }

    }

    public int size(){

        return size;

    }

    /**

     * @param args

     */

    public static void main(String[] args) {

        MyArrayList list=new MyArrayList(3);

        list.add("111");

        list.add("222");

        list.add("333");

        list.add("444");

        System.out.println(list.size);

    }

}