ArrayList和LinkedList的区别

都实现了List接口,特点是:有序,允许有重复值

ArrayList和LinkedList的区别是:

1.从数据结构上来说

ArrayLiat是基于Object[] 数组实现的
LinkedList是基于双向链表实现的

2.从扩容方式上来说

ArrayList
    初始化:
        public ArrayLait()
            无参的构造方法,将内部的数组转化为长度为0的空数组
          public ArrayLsit(int initialCapacity)
            有参的构造方法,按照指定容量initialCapacity进行初始化
    扩容:
        如果数组默认为空数组,当第一次添加元素时,数组容量扩容为10
        当数组容量不足时,按照原容量的1.5倍进行扩容增长
        如果超出最大容量会抛出 OutOfMemoryError 错误
LinkedList
    初始化和扩容由于采用链表结构,每次添加元素都会创建新的Node节点并分配空间,所以不存在扩容

3.使用场景:

ArrayList适合数据连续型遍历,读多写少的场景
LinkedList适合数据频繁添加删除操作,写多读少的场景

评论

暂无评论