ITeye博客

2011 年文章归档

共 1 篇文章

Java源码分析之LinkedList

LinkedList源码分析 1. 数据结构 1.1. 单链表 1.2. 双向链表 LinkedList采用的是双向链表模式,而每一个节点就是一个LinkedList类的一个私有静态的内部类Entry,Entry含有三个成员:E element (E就是申明变量时需要的泛型参数)、Entry next、Entry previous。 2. 类的申明 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable …

2011-12-15 15:04 · Java源码分析