Java集合类之List的LinkedList之特有方法的使用

相关知识

List 集合主要有 ArrayList 和 LinkedList 两个实现类，本文章将介绍 LinkedList 集合。

什么是 LinkedList集合

LinkedList 是 List 集合的实现类，它的底层数据结构是链表，因此它具有查询慢，增删快的特点。

创建 LinkedList 集合

使用以下代码即可创建 LinkedList 集合。

import java.util.LinkedList;
public class tt {
    public static void main(String[] args) {
           // 创建存储字符串的LinkedList集合
        LinkedList<String> strings = new LinkedList<>();       
    }
}

LinkedList 集合的方法

LinkedList 集合的增删改查方法和 ArrayList 集合是一样的，以下是它特有的方法：

方法名 说明
addFirst(Object obj) 在集合第一位添加一个元素
addLast(Object obj) 在集合最后一位添加一个元素
getFirst() 得到集合第一位的元素
getLast() 得到集合的最后一位元素
removeFirst() 删除集合的第一个元素
removeLast() 删除集合的最后一个元素

特有方法使用示例：

 public static void main(String[] args) {
        // 创建存储字符串的集合
        LinkedList<String> list = new LinkedList<>();
        // 添加元素
        list.add("gt");
        list.add("hello");
        System.out.println(list);
        // 在集合第一位添加一个元素
        list.addFirst("first");
        System.out.println(list);
        // 得到集合的第一个元素
        String first = list.getFirst();
        System.out.println(first);
        // 删除集合的最后一个元素
        list.removeLast();
        System.out.println(list);
    }

执行结果：

[gt, hello]
[first, gt, hello]
first
[first, gt]