LinkedList用法及源码解析

转载请注明出处:http://blog.csdn.net/github_39430101/article/details/76861393

LinkedList简介

LinkedList是由双向链表实现的，对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。另外LinkedList实现了Deque接口，可以实现栈和队列的功能。

LinkedList结构

常见用法

package com.code.LinkedList;

import java.util.LinkedList;

public class TestLinkedList {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        /**
         * 基本方法
         */
        list.add("关羽");
        list.add("张飞");
        list.add("刘备");
        list.add("曹操");
        //addFirst(E e)将指定元素添加到此列表的开头
        list.addFirst("诸葛亮");
        //addLast(E e)将指定元素添加到此列表的尾部
        list.addLast("rank");
        //contains()
        if(list.contains("郭嘉")) {
            System.out.println("若郭嘉在世");
        }else System.out.println("岂有赤壁之败");
        //get(int index)
        System.out.println(list.get(4));
        //getFirst()返回此列表中第一个元素
        System.out.println("此列表的老大是："+list.getFirst());
        System.out.println("此列表中老末是:"+list.getLast());
        System.out.println(list);
//      peek()  peekFirst()  peekLast()获取但不移除
//      poll()  pollFirst()  pollLast()获取且移除
        //它们与remove的区别是遇到为空的链表会报异常
        /**
         * 实现栈和队列的功能
         */
        list.clear();
        list.removeFirst();//会报异常 java.util.NoSuchElementException
        //栈特点：先进后出，后进先出 push进栈 pop出栈
        TestStack tl = new TestLinkedList().new TestStack();
        for(int i=0;i<5;i++) {
            tl.push(i);
        }
        System.out.println(tl.pop());
        TestQueue tq = new TestLinkedList().new TestQueue();
        for(int i=0;i<5;i++) {
            tq.put(i);
        }
        System.out.println(tq.get());
        //队列特点：先进先出，后进后出 put入列 get出列
    }
    class TestStack{
        LinkedList