ArrayList

底層 Object 數(shù)組

空參構(gòu)造默認(rèn)數(shù)組為空數(shù)組

在添加元素時(shí)，確認(rèn)擴(kuò)容后數(shù)組長(zhǎng)度的最小容量值。如果數(shù)組是空數(shù)組，當(dāng)最小容量值小于默認(rèn)容量10時(shí)，取默認(rèn)容量作為最小容量值

擴(kuò)容時(shí)計(jì)算舊容量加上舊容量一半的大小，是否大于最小容量值。

如果小于，取最小容量值作為新數(shù)組長(zhǎng)度

增刪改查就是對(duì)數(shù)組的操作，所以增刪慢，查詢快

LinkedList

雙向鏈表結(jié)構(gòu)

private static class Node<E> {
    E item; 
    Node<E> next; 
    Node<E> prev; 
    ...
}

public class LinkedList<E> {
    // 實(shí)際元素個(gè)數(shù)
    transient int size = 0;
    // 頭結(jié)點(diǎn)
    transient Node<E> first;
    // 尾結(jié)點(diǎn)
    transient Node<E> last;
}