list 去除队尾元素 java

原创

mob649e81586edc 2023-10-07 06:57:50 ©著作权

文章标签 List java Java 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e81586edc的原创作品，请联系作者获取转载授权，否则将追究法律责任

List 去除队尾元素 Java

介绍

在Java中，List是一种常用的数据结构，可以用于存储和操作一系列的元素。List提供了许多内置的方法，方便我们对数据进行增删改查。在本篇文章中，我们将讨论如何从List中去除队尾元素。

List 概述

List是Java集合框架中的一种接口，它继承了Collection接口，并添加了一些有序的特性。List允许存储重复的元素，并且可以按照插入顺序进行访问。常见的List实现类有ArrayList和LinkedList。

ArrayList

ArrayList是基于数组实现的动态数组，它可以自动扩容和缩容。通过索引访问元素的时间复杂度为O(1)，在末尾添加或删除元素的时间复杂度也为O(1)。下面是一个示例代码，展示了如何使用ArrayList：

import java.util.ArrayList;
import java.util.List;

public class ArrayListExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        
        list.add("element1");
        list.add("element2");
        list.add("element3");
        
        System.out.println(list); // 输出: [element1, element2, element3]
    }
}

上述代码创建了一个ArrayList对象，并添加了三个元素。通过调用add方法可以将元素添加到ArrayList中，通过调用toString方法可以打印ArrayList的内容。

LinkedList

LinkedList是基于双向链表实现的，它可以快速地在任意位置插入和删除元素，但是随机访问的性能相对较差。下面是一个示例代码，展示了如何使用LinkedList：

import java.util.LinkedList;
import java.util.List;

public class LinkedListExample {
    public static void main(String[] args) {
        List<String> list = new LinkedList<>();
        
        list.add("element1");
        list.add("element2");
        list.add("element3");
        
        System.out.println(list); // 输出: [element1, element2, element3]
    }
}

移除队尾元素

对于ArrayList来说，可以使用remove方法来移除队尾元素。由于ArrayList是基于数组实现的，所以移除最后一个元素的时间复杂度为O(1)。以下是示例代码：

List<String> list = new ArrayList<>();

list.add("element1");
list.add("element2");
list.add("element3");

list.remove(list.size() - 1);

System.out.println(list); // 输出: [element1, element2]

在上述代码中，我们通过调用list.size() - 1获取到最后一个元素的索引，然后调用remove方法将其从List中移除。

对于LinkedList来说，也可以使用removeLast方法来移除最后一个元素。由于LinkedList是基于链表实现的，所以移除最后一个元素的时间复杂度同样为O(1)。以下是示例代码：

List<String> list = new LinkedList<>();

list.add("element1");
list.add("element2");
list.add("element3");

((LinkedList<String>) list).removeLast();

System.out.println(list); // 输出: [element1, element2]

在上述代码中，我们将List对象转换为LinkedList对象，并调用removeLast方法移除最后一个元素。