美文网首页
ArrayList和LinkedList

ArrayList和LinkedList

作者: 浅笑_回眸 | 来源:发表于2018-01-13 19:32 被阅读0次
    1. ArrayList
      底层维护的是一个Object类型的数组,使用无参构造方法, 创建一个ArrayList集合对象默认的元素个数为10
      特征:
      查询快,增删慢

      查询快:
      使用的是数组的下标访问方式,可以直达目标位置

      增删慢:
      增加,有可能会触发数组的扩容机制,会创建一个新的数组,新的数组元素个数大约是原
      数组的1.5倍。然后会有一个数组拷贝的过程,这个过程是将原数组里面的每一个元素个
      复制到新数组中,这个操作消耗大量的时间和空间

      删除 是从Object数组中删除是一个元素,删除之后,后面元素会向前移动,移动的过程
               是一个复制的过程,这个操作,比较浪费时间
      

      增加的原理是:
      newCapacity = oldCapacity + (oldCapacity >> 1);

    2.LinkedList:
    底层维护的是一个链表 《数据结构》
    增删快,查找慢

    相关文章

      网友评论

          本文标题:ArrayList和LinkedList

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