0
点赞
收藏
分享

微信扫一扫

ArrayList和LinkedList的区别和适用场景

sullay 2022-02-01 阅读 79

ArrayList和LinkedList的区别和适用场景

  • ArrayList:

    • 优点:ArrayList是实现了基于动态数组的数据结构,因为地址连续,一旦数据存储好了,查询操作效率会较高(在内存里连着放的)。
    • 缺点:因为地址连续,删除、插入元素ArrayList要移动数据,所以效率较低。
  • LinkedList:

    • 优点:LinkedList基于链表的数据结构,地址是任意的,所以在开辟内存空间的时候不需要等一个连续的地址,对于新增和删除操作,LinkedList比较占优势。LinkedList适用于头尾操作或插入指定位置的场景。
    • 缺点:因为LinkedList要移动指针,所以查询操作性能比较低。

    适用场景分析:

    当需要对数据进行查询访问时选用ArrayList,当需要对数据进行多次增加删除修改时采用LinkedList。

举报

相关推荐

0 条评论