Java教程

JDK源码-LinkList

本文主要是介绍JDK源码-LinkList，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

ArrayList和LinkedList在性能上各有优缺点：

1．对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。对ArrayList而言，主要是在内部数组中增加一项，偶尔可能会导致对数组扩容；而对LinkedList而言，这个开销是统一的，都是新建一个Node对象节点。
2．在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在LinkedList的中间插入或删除一个元素的开销是固定的，只需要改变元素邻近节点的上下引用地址。
3．LinkedList不支持高效的随机元素访问，因为需要从第一个元素或者最后一个元素开始遍历查找;ArrayList可以直接根据索引取到对应位置的元素。
4．ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间，每个元素不仅保存了当前元素的实际内容，还有上一个节点和下一个节点的引用

所以在我们进行对元素的增删查操作的时候，进行查操作时用ArrayList，进行增删操作的时候最好用LinkedList。

这篇关于JDK源码-LinkList的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航