实现ArrayList类

注：此篇博客只是简单实现了ArrayList类，没有用到泛型，指定了元素类型为String，在下一篇博客中会实现带泛型的MyArray类。

public class MyArray {
    private String[] data = null;
    private int size = 0;
    private int capacity = 100;

    public MyArray() {
        data = new String[capacity];
    }

    public void add(String elem){
        // 尾插
        if(size>=capacity)
            realloc();
        data[size] = elem;
        size++;
    }
    public void add(int index, String elem){// 重载：参数个数、顺序、类型不同
        // 指定位置插入,index是下标
        if(size>=capacity)
            realloc();
        if(index<0|| index > size)
        for(int i = size-1; i >= index; i--){
            data[i+1] = data[i];
        }
        data[index - 1] = elem;
        size++;
    }
    public void remove(int index){
        // 指定位置删除，index为下标
        if(index < size && index > 0) {
            for(int i = index; i < size - 1; i++){
                data[i] = data[i+1];
            }
            size--;
        }
    }
    public void remove(){
        // 尾删
        if(size <= 0)
            return;
        size--;
    }
    public String get(int index){
        // 查找指定位置的元素值
        if(index < 0 || index > size-1){
            return null;
        }
        return data[index];
    }
    public void set(int index, String elem){
        // 将index位置的元素进行更新
        if(index < 0 || index > size - 1)
            return;
        data[index] = elem;
    }
    public boolean contains(String str){
        // 判断str是否为列表的元素
        for(int i = 0; i<size; i++){
            if(data[i].equals(str))
                return true;
        }
        return false;
    }
    public int indexOf(String str){
        // 求字符串在列表中的索引位置，若出现多次，返回第一个索引
        for(int i = 0; i<size; i++){
            if(data[i].equals(str))
                return i;
        }
        return -1;
    }
    public int lastIndexof(String str){
        // 求这个字符串在列表中最后一次出现的索引位置
        for(int i = size - 1; i >= 0; i--){
            if(data[i].equals(str))
                return i;
        }
        return -1;
    }
    public void clear(){
        // 清空列表
        size = 0;
    }
    public int size(){
        // 求列表长度
        return size;
    }
    public boolean isEmpty(){
        // 判空
        return size == 0;
    }
    private void realloc(){
        // 扩容操作
        capacity*=2;
        String[] tmp = new String[capacity];
        for(int i = 0; i < data.length; i++){
            tmp[i] = data[i];
        }
        data = tmp;
    }

}