ArrayList和LinkedList

  集合List下有2个子类，分别为ArrayList和LinkedList。

  ArrayList:里面实际为数组，动态大小。即创建ArrayList时自动创建数组大小，在后续添加数据时，数组长度不够，会自动进行扩容。连续内存，增修查快、删除慢。下方分别是图形展示和部分实现代码。

public class MyArrayList {

    Object[] objs = new Object[4];
    
    int size = 0;
    
    public void add(Object value) {
        
        //判断容量是否足够大，不够进行扩容
        if(size >= objs.length) {
            Object[] temp = new Object[objs.length*2];
            
            for(int i=0; i<objs.length; i++) {
                temp[i] = objs[i];
            }
        }
        
        objs[size] = value;
        size++;
    }
    
}

    LinkedList:是不连续的内存，由数组和下一个结点的地址组成，头会特别标记，增修查慢、删除快。下方分别是图形展示和部分实现代码。

//LinkedList中需要使用
public class MyNode {
    
    Object value; //数据
    
    MyNode next;
    
    public MyNode(Object value) {
        this.value = value;
    }

    public Object getValue() {
        return value;
    }

    public void setValue(Object value) {
        this.value = value;
    }

    public MyNode getNext() {
        return next;
    }

    public void setNext(MyNode next) {
        this.next = next;
    }
    
}

public class MyLinkedList {
    
    int size = 0;
    //换门标记第一个元素
    MyNode head = null;
    
    public void add(Object value) {
        MyNode node = new MyNode(value);
        
        if(null == head) {
            head = node;
        }else {
            MyNode temp = head;
            
            //得到最后一个结点,并把新的结点追加进去
            while(null != temp.getNext()) {
                temp = temp.getNext();
            }
            temp.setValue(value);
        }
    }
}