再探Java集合系列—LinkedList

本文介绍: 从上面的例子结果发现：如果删除第一第一个和最后一个节点都不需要遍历删除第一个节点：修改 first 指向为第二个节点，第二个节点的前驱指针为null删除最后一个节点：修改las t 指向为倒数第二个节点。

适用于需要频繁插入和删除元素的场景，例如消息聊天系统，一开始并不明确有多少记录，可以在空间满足的情况下不断增加数据

增删效率比较高。由于链表上的元素在空间存储上内存地址不连续，所以随即增删元素的时候不会有大量元素位移，只需要修改元素指针域指向的位置就行

package List;
import java.util.LinkedList;

public class LinkedListTest {
    public static void main(String[] args) {
        LinkedList<String&gt; list = new LinkedList<&gt;();

        //添加元素
        list.add("张三1");
        list.add("张三2");
        list.add("张三3");
        list.add("张三4");
        list.add("张三5");

        //删除元素
        list.remove();      //删除第一个节点
        list.remove("张三2");  //删除指定元素的节点
        list.remove(3);  //删除指定位置的节点
        list.removeFirst();    //删除第一个节点
        list.removeLast();   //删除最后一个节点

        //更新元素
        list.set(2, "下标为3的元素更新");

        //查找元素
        list.indexOf("下标为3的元素更新");    //查找某个元素的位置
        list.get(3);   //查找指定位置的元素
    }
}