Java类LinkedList常用API详解

最新推荐文章于 2024-05-02 20:57:04 发布

WanAkiko.

最新推荐文章于 2024-05-02 20:57:04 发布

阅读量3k

点赞数 1

分类专栏：化典成籍 - Java 文章标签： Java LinkedList API 测试编写

©️ 2020 WanAkiko.

本文链接：https://blog.csdn.net/qq_44965393/article/details/107573516

版权

本文详细探讨了Java中LinkedList类的常用API，通过实例演示其功能。强调了学习编程思维的重要性，将其比喻为专业经验和行业直觉，并警示对待学习的诚实态度至关重要。

摘要由CSDN通过智能技术生成

LinkedList - 测试类

package LinkedList_UtilityClass;

import java.util.*;

/**
 * LinkedList测试类
 */
public class LinkedListTest {

    public static void main(String[] args) {

        /**
         * 集合存储的是引用数据类型，集合的主要类型有3种，分别是List、Set、Map
         *
         * LinkedList底层数据结构是链表，其特点是增删快，查询慢，线程不安全但效率高
         *
         * LinkedList中功能相似的方法
         * 将指定元素插入此列表的开头：addFirst(E e); || offerFirst(E e);
         * 将指定元素添加到此列表的结尾：addLast(E e); || offerLast(E e);
         *
         * 将指定元素添加到此列表的结尾：add(E e); || offer(E e);
         * 获取并移除此列表的头：poll(); || remove();
         *
         * 移除此列表的第一个元素：removeFirst(); || pollFirst();
         * 移除此列表的最后一个元素：removeLast(); || pollLast();
         * Tips：此处带remove的方法表示移除并返回，带poll的方法表示获取并移除
         */

        // 在列表末尾添加元素
        LinkedList<String> linkList = new LinkedList<String>(Arrays.asList(new String[]{"A", "B", "C", "D"}));
        linkList.add("End");
        System.out.println("在原列表的末尾添加元素End：" + linkList.toString());

        // 在列表的指定位置处添加(插入)元素
        linkList.add(4, "Insert");
        System.out.println("在原列表的 4 位置后添加元素Insert(位置从1开始)：" + linkList.toString());

        System.out.println("--------------------------------------------------------------------------------");

        // 将另一个集合中的所有元素添加至当前列表中
        LinkedList<String> tempList = new LinkedList<String>(Arrays.asList(new String[]{"10", "20", "30"}));
        linkList.addAll(tempList);
        System.out.println("(A - 末尾)将另一个集合中的元素添加至原有的集合中：" + linkList.toString());

        // 将另一个集合中的所有元素添加至当前列表的指定位置
        linkList.addAll(0, tempList);
        System.out.println("(B - 开头)将另一个集合中的元素添加至原有的集合中：" + linkList.toString());

        System.out.println("--------------------------------------------------------------------------------");

        // 将指定元素插入到此列表的开头
        tempList.addFirst("First");
        System.out.println("在临时列表的所有元素前添加一个元素First：" + tempList.toString());

        // 将指定元素插入到此列表的末尾
        tempList.addLast("Last");
        System.out.println("在临时列表的所有元素后添加一个元素Last：" + tempList.toString());

        System.out.println("--------------------------------------------------------------------------------");

        // 移除列表中的所有元素
        linkList.clear();
        System.out.println("移除列表中的所有元素：" + linkList.toString());

        System.out.println("--------------------------------------------------------------------------------");

        // 返回当前列表实例的浅表副本(浅克隆)
        Object clone = tempList.clone();
        System.out.println("临时列表元素浅克隆：" + clone.toString());
        System.out.println("Tips：列表元素深克隆请参考ArrayList测试类！");

        System.out.println("--------------------------------------------------------------------------------");

        // 判断当前列表中是否包含某个元素