你知道Arraylist的底层是怎样是实现的吗

ArrayList常见操作

ArrayList的遍历

ArrayList 可以使用三方方式遍历：for循环+下标、foreach、使用迭代器
 

public static void main(String[] args) {
List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);
// 使用下标+for遍历
for (int i = 0; i < list.size(); i++) {
System.out.print(list.get(i) + " ");
} S
ystem.out.println();
// 借助foreach遍历
for (Integer integer : list) {
System.out.print(integer + " ");
} S
ystem.out.println();
Iterator<Integer> it = list.listIterator();
while(it.hasNext()){
System.out.print(it.next() + " ");
} S
ystem.out.println();
}

 ArrayList的模拟实现

public class SeqList {
// 打印顺序表
public void toString() { }
// 新增元素,默认在数组最后新增
public void add(int data) { }
// 在 pos 位置新增元素
public void add(int pos, int data) { }
// 判定是否包含某个元素
public boolean contains(int toFind) { return true; }
// 查找某个元素对应的位置
public int indexOf(int toFind) { return -1; }
// 获取 pos 位置的元素
public int get(int pos) { return -1; }
// 给 pos 位置的元素设为 value
public void set(int pos, int value) { }
//删除第一次出现的关键字key
public void remove(int toRemove) { }
// 获取顺序表长度
public int size() { return 0; }
// 清空顺序表
public void clear() { }
}

import java.util.Arrays;

public class MyArraylist {
    public int[] elem;
    public int usedsize;

    public MyArraylist() {
        this.elem = new int[5];
    }

    public boolean isFull() {
        if (this.usedsize == elem.length) {
            return true;
        }
        return false;
    }

    public void add(int data) {
        if (isFull()) {
            this.elem = Arrays.copyOf(this.elem, this.elem.length * 2);
        }
        this.elem[usedsize] = data;
        usedsize++;
    }

    public void myToString() {
        for (int i = 0; i < elem.length; i++) {
            System.out.print(this.elem[i] + " ");
        }
        System.out.println();
    }

    public void add(int data, int pos) {
        if (pos < 0 || pos > this.usedsize) {
            System.out.println("插入位置不合法");
            return;
        }
        if(isFull()){
            this.elem=Arrays.copyOf(this.elem,elem.length*2);
        }
        for (int i = elem.length; i >=pos ; i--) {
            elem[i+1]=elem[i];
            elem[pos]=data;
        }
        elem[pos]=data;
        usedsize++;
    }
    public boolean contains(int toFind) {
        for (int i = 0; i < this.usedsize ; i++) {
            if(this.elem[i]==toFind){
                return  true;
            }
        }
        return false;
    }
    public int indexOf(int toFind) {
        for (int i = 0; i < this.usedsize; i++) {
            if(this.elem[i]==toFind){
                return i;
            }

        }return -1;
    }
    public int get(int pos) {
        if(pos<0||pos>usedsize){
            System.out.println("输入位置不合法");
        }
        return this.elem[pos];
    }
    public void set(int pos, int value) {
        if(pos<0||pos>usedsize){
            System.out.println("输入位置不合法");
        }
        this.elem[pos]=value;
    }
    //删除第一次出现的关键字key
    public void remove(int key) {
if(isFull()){
    System.out.println("空的，不能删除");
}
int index=indexOf(key);
        for (int i = index; i < usedsize-1; i++) {
            this.elem[i]=elem[i+1];
        }
        this.usedsize--;
    }
    public boolean isEmpty() {
        if(this.usedsize==0)
        {
            return true;
        }
        return false;
    }
    public int size() {
        return this.usedsize;
    }
    public  void clear(){
       this.usedsize=0;
    }
}