美文网首页
ArrayList 与 LinkedList 区别

ArrayList 与 LinkedList 区别

作者: Ar_8be6 | 来源:发表于2019-07-14 21:39 被阅读0次

快速随机访问: LinkedList 不支持高效的随机元素访问,而 ArrayList 支持,所谓快速随机访问,是通过元素的序号来定位元素对象 (对应get(int index)方法);

内存空间占用: ArrayList 的空间浪费,主要体现在 List 列表的结尾,会预留一定的空间容量;而 LinkedList 的空间花费,则体现在它的每一个元素,都需要消耗比 ArrayList 更多的空间,这是由于直接后继和直接前驱的存在。

相关文章

网友评论

      本文标题:ArrayList 与 LinkedList 区别

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