01.LinkedList

• 链表（Linked list）是一种线性表，并不按线性的顺序存储数据，而是在每一个节点里存到下一个节点地址

1、创建

// 引入 LinkedList 类
import java.util.LinkedList; 

LinkedList<E> list = new LinkedList<E>();   // 普通创建方法
LinkedList<E> list = new LinkedList(Collection<? extends E> c); // 使用集合创建链表

2、链表实例

package com.example01;
import java.util.Arrays;
import java.util.LinkedList;

public class Test {
    public static void main(String[] strings) {
        LinkedList<String> sites = new LinkedList<>(Arrays.asList("zhangsan", "zhangsan2"));
        // 1、添加元素
        sites.add("lisi");
        System.out.println(sites);  // [zhangsan, zhangsan2, lisi]
        // 2、在列表开头添加元素
        sites.addFirst("wangwu");
        // 3、在列表结尾添加元素
        sites.addLast("zhaoliu");
        // 4、使用 removeFirst() 移除头部元素
        sites.removeFirst();
        // 5、使用 removeLast() 移除尾部元素
        sites.removeLast();
        // 6、使用 getLast() 获取尾部元素
        System.out.println(sites.getLast());

        // 7、for循环
        for (String i : sites) {
            System.out.println(i);
        }
    }
}