Java集合3——List实现类之LinkedList实现

LinkedList简介

以下源码是 jdk1.7.8.0

LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口，能对它进行队列操作。
LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。
LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。
LinkedList 实现java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。
LinkedList 是非同步的。

1，成员变量

    //节点
    private transient Entry<E> header = new Entry<E>(null, null, null);
    //实际大小size
    private transient int size = 0;

 header:链表的表头，表头不包含任何数据。Entry是个链表类数据结构。
 size:LinkedList中元素个数

2，构造方法

    public LinkedList() {
        header.next = header.previous = header;
    }
    public LinkedList(Collection<? extends E> c) {
	this();
	addAll(c);
    }

从源码可以看出LinkedList底层是通过双向链表实现的

3，方法

1，add()：向集合添加元素

2.remove(object o):删除集合中与元素o相同的

LinkedList增加了自己一些特殊的方法

void addFirst(Object obj) ：添加元素的集合的第一个

void addLast(Object obj) ：添加元素到集合的末尾

Object getFirst() ：得到集合第一个元素

Object getLast()：得到集合最后一个元素

Object removeFirst() ：删除集合第一个元素

Object removeLast()：删除集合最后一个元素

     // 获取LinkedList的第一个元素
     public E getFirst() {
         if (size==0)
             throw new NoSuchElementException();
 
          // 链表的表头header中不包含数据。
          // 这里返回header所指下一个节点所包含的数据。
        return header.next.element;
     }
  
      // 获取LinkedList的最后一个元素
      public E getLast()  {
          if (size==0)
              throw new NoSuchElementException();
  
          // 由于LinkedList是双向链表；而表头header不包含数据。
          // 因而，这里返回表头header的前一个节点所包含的数据。
          return header.previous.element;
      }
  
      // 删除LinkedList的第一个元素
      public E removeFirst() {
          return remove(header.next);
      }
  
      // 删除LinkedList的最后一个元素
      public E removeLast() {
          return remove(header.previous);
      }
  
      // 将元素添加到LinkedList的起始位置
      public void addFirst(E e) {
          addBefore(e, header.next);
      }
  
      // 将元素添加到LinkedList的结束位置
      public void addLast(E e) {
          addBefore(e, header);
      }
  
      // 判断LinkedList是否包含元素(o)
      public boolean contains(Object o) {
          return indexOf(o) != -1;
      }
  
      // 返回LinkedList的大小
       public int size() {
          return size;
      }

LinkedList用自己特殊的方法可以用来实现队列和栈

Java集合3——List实现类之LinkedList实现

猜你喜欢