LinkedList原码分析(基于JDK1.6)

《Java集合类》一文中已经最List的基本操作进行说明,香港虚拟主机,并且比较了ArrayList和LinkedList的效率。本文将进一步解析LinkedList。

LinkedList也和ArrayList一样实现了List接口,但是它执行插入和删除操作时比ArrayList更加高效,美国服务器,因为它是基于链表的。基于链表也决定了它在随机访问方面要比ArrayList逊色一点。

除此之外,LinkedList还提供了一些可以使其作为栈、队列、双端队列的方法。这些方法中有些彼此之间只是名称的区别,以使得这些名字在特定的上下文中显得更加的合适。

先看LinkedList类的定义。

LinkedList<E>2extends AbstractSequentialList<E>3implements List<E>, Deque<E>, Cloneable, java.io.Serializable,免备案空间可是我要如何在浅薄的纸上为你画上我所有的命轮?

LinkedList原码分析(基于JDK1.6)

相关文章:

你感兴趣的文章:

标签云: