LinkedList简介

LinkedList是基于双向轮回链表(从源码中可以很容易看出)实现的,除了可以当做链表来操纵外,它还可以当做栈、行列和双端行列来利用。

LinkedList同样长短线程安详的,只在单线程下适合利用。

LinkedList实现了Serializable接口,因此它支持序列化,可以或许通过序列化传输,实现了Cloneable接口,能被克隆。

LinkedList源码分解

LinkedList的源码如下(插手了较量具体的注释):

package java.util;    
       
public class LinkedListextends AbstractSequentialListimplements List, Deque, Cloneable, java.io.Serializable    
{    
    // 链表的表头,表头不包括任何数据。Entry是个链表类数据布局。    
    private transient Entryheader = new Entry(null, null, null);    
       
    // LinkedList中元素个数    
    private transient int size = 0;    
       
    // 默认结构函数:建设一个空的链表    
    public LinkedList() {    
        header.next = header.previous = header;    
    }    
       
    // 包括“荟萃”的结构函数:建设一个包括“荟萃”的LinkedList    
// 本栏目
		 

JAVA 教程

2017-12-28


LinkedList简介 LinkedList是基于双向轮回链表(从源码中可以很容易看出)实现的,除了可以当做链表来操纵外,它还可以当做栈、行列和双端行列来利用。 LinkedL