美文网首页
ArrayList && LinkedList

ArrayList && LinkedList

作者: 一颗老鼠屎 | 来源:发表于2019-01-23 10:58 被阅读0次

ArrayList

底层 Object 数组

空参构造默认数组为空数组

在添加元素时,确认扩容后数组长度的最小容量值。如果数组是空数组,当最小容量值小于默认容量10时,取默认容量作为最小容量值

扩容时计算旧容量加上旧容量一半的大小,是否大于最小容量值。

如果小于,取最小容量值作为新数组长度

增删改查就是对数组的操作,所以增删慢,查询快

LinkedList

双向链表结构

private static class Node<E> {
    E item; 
    Node<E> next; 
    Node<E> prev; 
    ...
}
public class LinkedList<E> {
    // 实际元素个数
    transient int size = 0;
    // 头结点
    transient Node<E> first;
    // 尾结点
    transient Node<E> last;
}

相关文章

网友评论

      本文标题:ArrayList && LinkedList

      本文链接:https://www.haomeiwen.com/subject/xzkjjqtx.html