LinkedList集合

共计 2119 个字符，预计需要花费 6 分钟才能阅读完成。

1、LinkedList 概述

LinkedList 集合数据存储的结构是链表结构。方便元素添加、删除的集合。实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而 LinkedList 提供了大量首尾操作的方法。

2、LinkedList 特有方法

LinkedList 是 List 的子类，List 中的方法 LinkedList 都是可以使用，，我们只需要了解 LinkedList 的特有方法即可。在开发时，LinkedList 集合也可以作为堆栈，队列的结构使用。

public void addFirst(E e) : 将指定元素插入此列表的开头。

public void addLast(E e) : 将指定元素添加到此列表的结尾。

public E getFirst() : 返回此列表的第一个元素。

public E getLast() : 返回此列表的最后一个元素。

public E removeFirst() : 移除并返回此列表的第一个元素。

public E removeLast() : 移除并返回此列表的最后一个元素。

public E pop() : 从此列表所表示的堆栈处弹出一个元素。

public void push(E e) : 将元素推入此列表所表示的堆栈。

public boolean isEmpty()：如果列表不包含元素，则返回 true。

import java.util.LinkedList;

public class LinkedListDemo01 {public static void main(String[] args) {LinkedList<String> link =new LinkedList<String>();
        // 添加元素 
        link.addFirst("abc1");
        link.addFirst("abc2");
        link.addFirst("abc3");
        // 获取元素 
        System.out.println(link.getFirst());
        System.out.println(link.getLast());
        // 删除元素 
        System.out.println(link.removeFirst());
        System.out.println(link.removeLast());

        while (!link.isEmpty()) {// 判断集合是否为空 
            System.out.println(link.pop()); // 弹出集合中的栈顶元素 
        }
    }
}

3、LinkedList 常用方法

void add(int index, E element) // 指定索引添加元素

E remove(int index) // 移除指定索引处元素

E get(int index) // 获取指定索引元素

E set(int index, E element) // 修改指定索引元素

int indexOf(Object o) // 返回指定元素索引位置

import java.util.LinkedList;

public class LinkedListDemo02 {public static void main(String args[]){LinkedList l=new LinkedList();
        for(int i=0;i<=5;i++){l.add("a"+i);
        }
        l.add(3,"a100");  // 添加 
        System.out.println(l);
        l.set(6,"a200");  // 更改 
        System.out.println(l);
        System.out.println(l.get(2));   // 获取值 
        System.out.println(l.indexOf("a3"));  // 下标 
        l.remove(1);    // 移除 
        System.out.println(l);
        System.out.println(l.indexOf("a3"));
    }
}

public void addFirst(E e) : 将指定元素插入此列表的开头。

public void addLast(E e) : 将指定元素添加到此列表的结尾。

public E getFirst() : 返回此列表的第一个元素。

public E getLast() : 返回此列表的最后一个元素。

public E removeFirst() : 移除并返回此列表的第一个元素。

public E removeLast() : 移除并返回此列表的最后一个元素。

import java.util.LinkedList;

public class LinkedListDemo03 {public static void main(String args[]) {LinkedList l = new LinkedList();
        l.add("a1");
        l.add("a2");
        System.out.println(l);
        l.addFirst("a100"); // 添加到头 
        l.addLast("a200");  // 添加到尾 
        System.out.println(l);
        System.out.println(l.getFirst());   // 获取头 
        System.out.println(l.getLast());    // 获取尾 
        l.removeFirst();    // 移除头 
        l.removeLast(); // 移除尾 
        System.out.println(l);
    }
}