码迷,mamicode.com
首页 > 其他好文 > 详细

ArrayList 和 LinkedList 的区别

时间:2020-07-06 00:37:16      阅读:68      评论:0      收藏:0      [点我收藏+]

标签:数据结构   列表   方法   表数据   不同   数组   array   arraylist   高效   

线程安全:

  • ArrayList 和 LinkedList 都是线程不安全的, 它们的方法之间都是不同步的.

底层数据结构:

  • ArrayList 底层是使用 Object 数组;
  • LinkedList 底层是使用双向链表数据结构.

快速访问随机元素:

  • ArrayList 支持高效的快速访问随机元素, 而 LinkedList 不支持.

占用内存:

  • ArrayList 的空间浪费主要体现在它会在 list 列表结尾预留一定的容量空间.
  • LinkedList 的空间浪费主要体现在它的每一个元素都要比 ArrayList 占用更大的空间, 因为双向链表需要存放直接前驱和直接后继还有元素本身.

ArrayList 和 LinkedList 的区别

标签:数据结构   列表   方法   表数据   不同   数组   array   arraylist   高效   

原文地址:https://www.cnblogs.com/lk13227/p/13252550.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!