LinkedList 的特点及优缺点

现在来讲 LinkedList

LinkedList 是链表集合，基于链表去存储数据，每一个数据视作一个节点

	private static class Node<E> {
    
    
		// 存放的数据
        E item;
        // 下一个节点
        Node<E> next;
        // 上一个节点
        Node<E> prev;

        Node(Node<E> prev, E element, Node<E> next) {
    
    
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }

效果如图示意：

LinkedList 封装的是一个双向链表，如果是单向链表则只有 next 节点

public class LinkedList<E> {
    
    
	/**
     * Pointer to first node.
     */
    transient Node<E> first;

    /**
     * Pointer to last node.
     */
    transient Node<E> last;
}

在 LinkedList 中，使用 first 来记录第一个节点，使用 last 来记录第二个节点，当只有一个元素的时候，两个节点的值一样

效果如图示意：

LinkedList 默认从尾部添加元素，当然也可以从头部添加元素

LinkedList 的特点：有序、可重复、可存 null 值

LinkedList 的优点：增删快，不需要考虑扩容，只需要记住前一个和后一个节点就可以了

LinkedList 的缺点：查询慢，即便是知道索引，也得从头或者从尾一个个查询

LinkedList 的继承实现关系

因为以上继承实现关系，所以说 LinkedList 的方法特别多，但是主要的有9个常用方法

ArrayList 和 LinkedList 的区别

分类	ArrayList	LinkedList
数据结构	数组	链表
查询速度	快	慢
增删速度	慢	快
存储相同数据所需要的空间	小	大
应用场景	查询较多	增删较多