java基础 - 03 List之AbstractSequentialList、LinkedList

这篇具有很好参考价值的文章主要介绍了java基础 - 03 List之AbstractSequentialList、LinkedList。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

上一篇我们围绕了ArrayList以及List进行简单介绍,本篇我们将围绕AbstractSequentialList、LinkedList进行。

AbstractSequentialList

AbstractSequentialList是Java集合框架中的一个抽象类,它实现了List接口,并且是针对顺序访问的列表数据结构的基类。它提供了一些通用的方法实现,以简化具体实现类的开发。

他简单继承自AbstractList<E> ,实现了List接口中的大部分方法,并且通过使用迭代器来实现这些方法,主要实现方式是基于链接节点的数据结构,每个节点都包含元素值和指向下一个节点的引用。

java基础 - 03 List之AbstractSequentialList、LinkedList,java,java,list,windows
并且,他是一个抽象类,所以不能直接实例化,而是需要通过继承它的子类来使用。子类需要实现抽象方法,包括get(int index)add(E element)remove(int index)等,以提供具体的访问和修改列表的功能。

AbstractSequentialList的子类包括LinkedListCopyOnWriteArrayList等。LinkedList是一个双向链表的实现,它提供了快速的插入和删除操作。CopyOnWriteArrayList是一个线程安全的列表,它通过在修改操作时创建一个新的副本来实现线程安全性。
java基础 - 03 List之AbstractSequentialList、LinkedList,java,java,list,windows
AbstractSequentialList类提供了一些常用的方法,包括添加元素、删除元素、获取元素、遍历元素等。它的子类可以根据具体的需求来实现这些方法,以实现不同类型的有序列表。

import java.util.AbstractSequentialList;
import java.util.LinkedList;
import java.util.ListIterator;

public class AbstractSequentialListExample {
    public static void main(String[] args) {
        AbstractSequentialList<String> list = new LinkedList<>();

        // 添加元素
        list.add("Apple");
        list.add("Banana");
        list.add("Orange");

        // 获取元素
        System.out.println("First element: " + list.get(0));
        System.out.println("Last element: " + list.get(list.size() - 1));

        // 遍历元素
        ListIterator<String> iterator = list.listIterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }

        // 删除元素
        list.remove(1);

        // 遍历元素
        iterator = list.listIterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}

java基础 - 03 List之AbstractSequentialList、LinkedList,java,java,list,windows

主要作用:

  • 用于实现有序列表,在提供了相关基本操作方法,包括添加元素,删除元素,获取元素,遍历元素等,其子类可以根据具体的需求来实现相关方法,从而实现不同类型的有序列表。
  • 使用有序列表可以帮助我们解决许多问题,例如,我们可以通过 AbstractSequentialList来实现一个待办事项列表,其中的任务按照优先级进行排序,我们也可以使用有序列表来实现一个排行榜,其中的成绩按照得分进行排序。
  • 我们可以使用AbstractSequentialList来实现一个栈,其中的元素按照后进先出的顺序进行存储和访问。我们也可以使用AbstractSequentialList来实现一个队列,其中的元素按照先进先出的顺序进行存储和访问。

LinkedList

对比上述的AbstractSequentialList,我们用的最多的还是LinkedList,我们先回顾一下,什么是LinkedList?

什么是LinkedList?

他是Java集合框架集合中的一个实现了List接口的双向链表数据结构,并以节点的形式存储元素,并通过使用将相关节点连接起来形成链表。

java基础 - 03 List之AbstractSequentialList、LinkedList,java,java,list,windows

特点

  • LinkedList的特点是可以高效地进行元素的插入和删除操作,因为它不需要像数组那样进行元素的移动。它还可以快速访问链表的第一个和最后一个元素,以及在任意位置插入和删除元素。

  • 我们上篇讲解了ArrayList,知道了ArrayList的查询很快,但是插入和删除就比较慢了,这个LinkedList则是插入和删除快,但是查询慢。

主要原因在于,其数据结构,LinkedList的数据结构是由一个头节点和一个尾节点组成,每个节点都包含一个元素和两个指针,分别指向前一个节点和后一个节点,通过这些指针,LinkedList可以在常数时间内进行元素的插入和删除操作。

由于LinkedList是一个双向链表,所以它可以从头到尾或者从尾到头遍历元素。此外,LinkedList还实现了Deque接口,可以用作队列或栈的数据结构。

public class LinkedListExample {
    public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<>();

        // 添加元素
        linkedList.add("Apple");
        linkedList.add("Banana");
        linkedList.add("Orange");

        // 获取元素
        System.out.println("First element: " + linkedList.getFirst());
        System.out.println("Last element: " + linkedList.getLast());

        // 遍历元素
        for (String element : linkedList) {
            System.out.println(element);
        }

        // 在指定位置插入元素
        linkedList.add(1, "Grape");

        // 删除元素
        linkedList.removeLast();

        // 遍历元素
        for (String element : linkedList) {
            System.out.println(element);
        }
    }
}

LinkedList的默认构造函数:
java基础 - 03 List之AbstractSequentialList、LinkedList,java,java,list,windows
java基础 - 03 List之AbstractSequentialList、LinkedList,java,java,list,windows

主要用途

LinkedList主要是实现一个双向链表数据结构。

  • 动态大小:LinkedList的大小可以根据需要动态增长或缩小,不需要预先指定容量大小。

  • 高效的插入和删除操作:由于LinkedList是基于链表实现的,插入和删除元素的操作效率很高。在链表中插入或删除一个元素只需要改变相邻节点的指针,不需要像数组那样进行元素的移动。

  • 随机访问较慢:由于LinkedList是基于链表实现的,它的随机访问效率较低。如果需要频繁地根据索引访问元素,使用ArrayList可能更合适。

  • 支持双向遍历:LinkedList可以从头到尾或者从尾到头遍历元素,因为每个节点都包含了指向前一个节点和后一个节点的指针。

  • 实现了List和Deque接口:LinkedList实现了List接口,可以用作普通的有序列表。它还实现了Deque接口,可以用作队列或栈的数据结构。

  • 适用于频繁的插入和删除操作:由于LinkedList的插入和删除操作效率高,它特别适用于需要频繁进行插入和删除操作的场景,例如实现一个任务队列或消息队列。

ArrayList 和LinkedList的查询和删除进行比较

public class Demo2 {
        public static void main(String[] args) {
            ArrayList<String> arrayList = new ArrayList<>();
            LinkedList<String> linkedList = new LinkedList<>();

            // 添加元素
            for (int i = 0; i < 1000000; i++) {
                arrayList.add("Element " + i);
                linkedList.add("Element " + i);
            }

            // 查询操作比较
            long arrayListStartTime = System.nanoTime();
            String arrayListElement = arrayList.get(500000);
            long arrayListEndTime = System.nanoTime();

            long linkedListStartTime = System.nanoTime();
            String linkedListElement = linkedList.get(500000);
            long linkedListEndTime = System.nanoTime();

            System.out.println("ArrayList查询时间:" + (arrayListEndTime - arrayListStartTime) + " 纳秒");
            System.out.println("LinkedList查询时间:" + (linkedListEndTime - linkedListStartTime) + " 纳秒");

            // 添加操作比较
            long arrayListAddStartTime = System.nanoTime();
            arrayList.add(500000, "New Element");
            long arrayListAddEndTime = System.nanoTime();

            long linkedListAddStartTime = System.nanoTime();
            linkedList.add(500000, "New Element");
            long linkedListAddEndTime = System.nanoTime();

            System.out.println("ArrayList添加时间:" + (arrayListAddEndTime - arrayListAddStartTime) + " 纳秒");
            System.out.println("LinkedList添加时间:" + (linkedListAddEndTime - linkedListAddStartTime) + " 纳秒");

            // 删除操作比较
            long arrayListRemoveStartTime = System.nanoTime();
            arrayList.remove(500000);
            long arrayListRemoveEndTime = System.nanoTime();

            long linkedListRemoveStartTime = System.nanoTime();
            linkedList.remove(500000);
            long linkedListRemoveEndTime = System.nanoTime();

            System.out.println("ArrayList删除时间:" + (arrayListRemoveEndTime - arrayListRemoveStartTime) + " 纳秒");
            System.out.println("LinkedList删除时间:" + (linkedListRemoveEndTime - linkedListRemoveStartTime) + " 纳秒");
        }
}

注意,因为性能问题,你的电脑的时间和我的时间有所区别,具体时间的看你电脑的性能。
java基础 - 03 List之AbstractSequentialList、LinkedList,java,java,list,windows
由上述结论我们可以得出一个结果,没错你猜对了。就是上述的主要用途写了。

LinkedList的双向遍历

public class Demo3 {

    public static void main(String[] args) {
        LinkedList<String> studentList = new LinkedList<>();

        // 添加学生姓名
        studentList.add("Alice");
        studentList.add("Bob");
        studentList.add("Charlie");
        studentList.add("David");

        // 双向遍历
        ListIterator<String> forwardIterator = studentList.listIterator();
        //头指针
        while (forwardIterator.hasNext()) {
            System.out.println(forwardIterator.next());
        }

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

		//尾指针
        ListIterator<String> backwardIterator = studentList.listIterator(studentList.size());
        while (backwardIterator.hasPrevious()) {
            System.out.println(backwardIterator.previous());
        }
    }
}

java基础 - 03 List之AbstractSequentialList、LinkedList,java,java,list,windows文章来源地址https://www.toymoban.com/news/detail-793205.html

到了这里,关于java基础 - 03 List之AbstractSequentialList、LinkedList的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Java基础点复习-----LinkedList

    1.你需要通过循环迭代来访问列表中的某些元素。 需要频繁的在 列表开头、中间、末尾 等位置进行 添加和删除 元素操作。 LinkedList 继承了 AbstractSequentialList 类。 LinkedList 实现了 Queue 接口,可作为队列使用。 LinkedList 实现了 List 接口,可进行列表的相关操作。 LinkedList 实现

    2024年01月17日
    浏览(32)
  • Java基础——LinkedList集合实现栈和队列

    (1)LinkedList的特点: 底层数据结构是双链表,查询慢,首尾操作的速度是极快的,所以多了很多首位操作的特有API。 (2)LinkedList集合的特有功能: 方法名称 说明 public void addFirst(E e) 在该列表开头插入指定的元素 public void addLast(E e) 将指定的元素追加到此列表的末尾 publ

    2023年04月12日
    浏览(46)
  • java面试基础 -- ArrayList 和 LinkedList有什么区别

    目录 基本介绍 有什么不同?? ArrayList的扩容机制 ArrayLIst的基本使用 ArrayList和Vector 还记得我们的java集合框架吗, 我们来复习一下, 如图:          可以看出来 ArrayList和LinkedList 都是具体类, 他们都是接口List的实现类. 但是他们底层的逻辑是不同的, 相信学过这个的应该大概有个

    2024年02月12日
    浏览(53)
  • java面试基础 -- ArrayList 和 LinkedList有什么区别, ArrayList和Vector呢?

    目录 基本介绍 有什么不同?? ArrayList的扩容机制 ArrayLIst的基本使用 ArrayList和Vector 还记得我们的java集合框架吗, 我们来复习一下, 如图:          可以看出来 ArrayList和LinkedList 都是具体类, 他们都是接口List的实现类. 但是他们底层的逻辑是不同的, 相信学过这个的应该大概有个

    2024年02月12日
    浏览(40)
  • 【List】List集合有序测试案例:ArrayList,LinkedList,Vector(123)

    List是有序、可重复的容器。 有序: List中每个元素都有索引标记。可以根据元素的索引标记(在List中的位置)访问 元素,从而精确控制这些元素。 可重复: List允许加入重复的元素。更确切地讲,List通常允许满足 e1.equals(e2) 的元素重复加入容器。 List接口常用的实现类有3个:

    2024年02月11日
    浏览(47)
  • 【数据结构】_4.List接口实现类LinkedList与链表

    目录 1.链表的结构与特点 1.1 链表的结构: 1.2 链表的特点: 2. 不带头单链表的模拟实现 3. 单链表OJ 3.1 题目1:移除链表元素:  3.2 题目2:反转一个单链表 3.3 题目3:返回链表的中间结点 3.4 题目4:链表的倒数第k个结点 3.5 题目5:合并两个有序链表 3.6 题目6:链表的回文结构

    2024年02月15日
    浏览(45)
  • Java基础-知识点03(面试|学习)

    String 类是Java中用于表示字符串的类。在Java中,字符串是一系列字符的序列,用于表示文本数据。 String类的作用及特性 1、 创建字符串 : 可以通过字符串字面量或使用new来创建字符串对象。 2、 字符串长度 : 可以使用length()方法获取字符串的长度。 3、 字符串连接

    2024年04月15日
    浏览(59)
  • java自动化-03-04java基础之数据类型举例

    1、需要特殊注意的数据类型举例 1)定义float类型,赋值时需要再小数后面带f 2)定义double类型,赋值时直接输入小数就可以 3)另外需要注意,float类型的精度问题,会有自动保存小数点后几位的问题,如下图 4)boolean类型的值只有true和false 5)char类型的变量进行赋值时需要

    2024年04月11日
    浏览(41)
  • 【Java 基础篇】Java List 详解

    在Java的集合框架中, List 接口是一个有序、可重复的集合,它扩展了 Collection 接口,并提供了一系列操作和方法来处理元素列表。本文将详细介绍Java中的 List 接口及其常见实现类,包括 ArrayList 、 LinkedList 和 Vector ,并提供一些示例代码。 List 接口继承自 Collection 接口,并添

    2024年02月11日
    浏览(35)
  • java基础-List常用方法

    Collections.reverse(List) Collections.sort(List) 首先让自定义类实现Comparable自定义类名称,举例: 在需要排序处: 单一删除的话,可以用List自带的remove,然后break。不然如果是删index0,有可能死循环没结果。 推荐使用Iterator删除,因为不需要跳出循环 如果连续几次添加同一个对象,

    2024年02月22日
    浏览(43)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包