LinkedList 原码分析 Ⅰ

LinkedList 原码分析 Ⅰ

1. LinkedList 双向链表概述

1.1 LinkedList 特征分析

查询慢
    想要获取指定下标元素，必须通过元素一个一个跳转完成
增删快
    1. 只要进行地址交换转移（防止地址丢失）
    2. 不涉及数据的移动过程
    3. 不考虑数据容量不足问题

1.2 LinkedList 双向链表图解

1.3 LinkedList 特征方法

其他方法都是List集合规定方法:
	
addFirst(E e);
	添加元素到链表头
addLast(E e);
	添加元素到链表尾 ==> add(E e);
E removeFisrt();
	删除链表头元素，返回值是被删除元素
E removeLast();
	删除链表尾元素，返回值是被删除元素
E getFirst();
	获取链表头元素
E getLast();
	获取链表尾元素

队列:
	先进先出，比如排队，第一个排的第一个走！！！
	addLast(E e);
	E getFirst();
	E removeFirst();
堆栈:
	先进后出，譬如弹夹，先压进去的最后一个打出去！！！
	addFirst(E e);
	E getFirst();
	E removeFirst();