返回顶部
首页 > 资讯 > 后端开发 > Python >Java中LinkedList数据结构的详细介绍
  • 863
分享到

Java中LinkedList数据结构的详细介绍

JavaLinkedListLinkedList数据结构 2023-05-18 08:05:29 863人浏览 八月长安

Python 官方文档:入门教程 => 点击学习

摘要

目录1.介绍2.Java 链表的方法3.代码1.介绍 Linked List 是 java.util 包中 Collection 框架的一部分。LinkedList 数据结构的实现,

1.介绍

  • Linked List java.util 包中 Collection 框架的一部分。
  • LinkedList 数据结构的实现,它是一种线性数据结构,其中元素不存储在连续位置,每个元素都是一个单独的对象,具有数据部分和地址部分。
  • 元素使用指针和地址链接。每个元素称为一个节点

2.Java 链表的方法

方法描述
add(int index, E element)此方法在此列表中的指定位置插入指定元素。
add(E e)此方法将指定的元素追加到此列表的末尾。
addAll(int index, Collection c)此方法将指定集合中的所有元素插入此列表,从指定位置开始。
addAll(Collection c)此方法将指定集合中的所有元素追加到此列表的末尾,按照它们由指定集合的​​迭代器返回的顺序。
addFirst(E e)此方法在此列表的开头插入指定的元素。
addLast(E e)此方法将指定的元素追加到此列表的末尾。
clear()此方法从此列表中删除所有元素。
clone()此方法返回此 LinkedList 的浅表副本。
contains(Object o)如果此列表包含指定元素,则此方法返回 true。
descendingiterator()此方法以相反的顺序返回此双端队列中元素的迭代器。
element()此方法检索但不删除此列表的头部(第一个元素)。
get(int index)此方法返回此列表中指定位置的元素。
getFirst()此方法返回此列表中的第一个元素。
getLast()此方法返回此列表中的最后一个元素。
indexOf(Object o)此方法返回此列表中指定元素第一次出现的索引,如果此列表不包含该元素,则返回 -1。
lastIndexOf(Object o)此方法返回此列表中指定元素最后一次出现的索引,如果此列表不包含该元素,则返回 -1。
listIterator(int index)此方法返回此列表中元素的列表迭代器(以适当的顺序),从列表中的指定位置开始。
offer(E e)此方法将指定元素添加为此列表的尾部(最后一个元素)。
offerFirst(E e)此方法在此列表的前面插入指定的元素。
offerLast(E e)此方法在此列表的末尾插入指定的元素。
peek()此方法检索但不删除此列表的头部(第一个元素)。
peekFirst()此方法检索但不删除此列表的第一个元素,如果此列表为空,则返回 null。
peekLast()此方法检索但不删除此列表的最后一个元素,如果此列表为空,则返回 null。
poll()此方法检索并删除此列表的头部(第一个元素)。
pollFirst()此方法检索并删除此列表的第一个元素,如果此列表为空,则返回 null。
pollLast()此方法检索并删除此列表的最后一个元素,如果此列表为空,则返回 null。
pop()此方法从该列表表示的堆栈中弹出一个元素。
push(E e)此方法将一个元素压入此列表表示的堆栈中。
remove()此方法检索并删除此列表的头部(第一个元素)。
remove(int index)此方法删除此列表中指定位置的元素。
remove(Object o)此方法从该列表中移除指定元素的第一个匹配项(如果存在)。
removeFirst()此方法从该列表中删除并返回第一个元素。
removeFirstOccurrence(Object o)此方法删除此列表中第一次出现的指定元素(从头到尾遍历列表时)。
removeLast()此方法从该列表中删除并返回最后一个元素。
removeLastOccurrence(Object o)此方法删除此列表中指定元素的最后一次出现(当从头到尾遍历列表时)。
set(int index, E element)此方法用指定元素替换此列表中指定位置的元素。
size()此方法返回此列表中的元素数。
spliterator()此方法在此列表中的元素上创建一个后期绑定和快速失败的 Spliterator。
toArray()此方法返回一个数组,其中包含此列表中按正确顺序(从第一个元素到最后一个元素)的所有元素。
toArray(T[] a)此方法返回一个数组,其中包含此列表中按正确顺序(从第一个元素到最后一个元素)的所有元素;返回数组的运行时类型是指定数组的类型。
toString()此方法返回一个字符串,其中包含此列表中按正确顺序(从第一个元素到最后一个元素)的所有元素,每个元素用逗号分隔,字符串括在方括号中。

在这里插入图片描述

3.代码

public class T1 {
    public static void main(String[] args) {
        LinkedList<String> ll = new LinkedList<String>();
        ll.add("B");
        ll.addLast("C");
        ll.addFirst("D");
        ll.add(2, "E");
        System.out.println(ll);
    }
}
 [D, B, E, C]

到此这篇关于Java中LinkedList的详细介绍的文章就介绍到这了,更多相关Java LinkedList详解内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: Java中LinkedList数据结构的详细介绍

本文链接: https://lsjlt.com/news/211911.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • Java中LinkedList数据结构的详细介绍
    目录1.介绍2.Java 链表的方法3.代码1.介绍 Linked List 是 java.util 包中 Collection 框架的一部分。LinkedList 数据结构的实现,...
    99+
    2023-05-18
    Java LinkedList LinkedList 数据结构
  • Java 中数据结构LinkedList的用法
    LinkList 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的地址。 链表可分为单向链表和双向链表。 一个单向链表包含两个值: 当前节点的值和一个指...
    99+
    2023-08-30
    java 数据结构 windows
  • Java数据结构之LinkedList的用法详解
    链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的地址。链表可分为单向链表和双向链表。 一个单向...
    99+
    2023-05-19
    Java数据结构LinkedList使用 Java数据结构LinkedList Java LinkedList
  • C#中的数据结构介绍
    一、数组(Array) 数组具有以下的特点: 数组属于线性结构,在内存中是连续存放的。数组的元素类型必须相同。数组可以直接通过下标访问。数组的查找速度非常快,新增和删除速度慢。数组在...
    99+
    2024-04-02
  • Linux 目录结构详细介绍
    初学linux,首先需要弄清Linux 标准目录结构 / root --- 启动Linux时使用的一些核心文件。如操作系统内核、引导程序Grub等tQrNEAevZ。 home --- 存储普通用户的个人文件 f...
    99+
    2022-06-04
    Linux目录结构 linux目录
  • B/S结构和C/S结构详细介绍
    文章目录 什么是c/s结构、b/s结构c/s结构b/s结构 b/s结构和c/s结构各自的优点:数据放在服务端和客户端的利与弊?c/s、b/s区别: 什么是c/s结构、b/s结构 C/S结构,即Client/Server(客户...
    99+
    2023-08-18
    服务器 数据库 运维 前端框架
  • 【Java 数据结构】Map和Set的介绍
    目录 1、Map 和 Set 的概念 2、模型 3、Map 的学习 3.1 关于 Map.Entry 3.2 Map 的常用方法 4、Set 的常用方法  5、 Map 和 Set 的注意点 1、Map 和 Set 的概念 Java...
    99+
    2023-09-11
    数据结构
  • 【Java 数据结构】TreeMap和TreeSet的介绍
    目录 1、认识 TreeMap 和 TreeSet 2、TreeMap 的主要成员变量 3、TreeMap 的主要构造方法 4、TreeMap 和 TreeSet 的元素必须可比较 5、TreeMap 和 TreeSet 关于 key...
    99+
    2023-09-04
    数据结构 TreeMap TreeSet
  • Redis的数据结构介绍
    今天就跟大家聊聊有关Redis的数据结构介绍,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。redis提供了持久化机制和数据同步,避免了宕机后的雪崩的...
    99+
    2024-04-02
  • Python内置数据结构列表与元组的详细介绍
    本篇内容介绍了“Python内置数据结构列表与元组的详细介绍”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!目录 序列 列表1 列表的特性1....
    99+
    2023-06-20
  • Java中CompletableFuture 的详细介绍
    目录1.概述1.0 创建 CompletableFuture 的对象的工厂方法1.1 non-async 和 async 区别1.1.1 non-async 示例:注册 action...
    99+
    2024-04-02
  • JAVA虚拟机(JVM)详细介绍(四)——类文件结构
    讲完了自动内存管理,我们来说说执行子系统。执行子系统讲解的是JVM如何执行程序。Class文件概述这篇我们只讲讲Class文件。Class文件又名类文件或字节码文件。javac将.java文件(源代码)编译成.class文件(字节码),jv...
    99+
    2016-02-29
    java教程 JVM
  • Java中的参数传递详细介绍
    目录前言1.值传递2.引用传递3.String类型传递4.举例总结前言 Java中的参数传递:分为值传递和引用传递但本质上,Java中只有值传递。引用传递,其实可以理解为传的是类似指...
    99+
    2024-04-02
  • 数据结构(Java实现)LinkedList与链表(上)
    链表 逻辑结构 无头单向非循环链表:结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如哈希桶、图的邻接表等等。 无头双向链表:在Java的集合框架库中LinkedList底层实现就是无头双向循环链表。 ...
    99+
    2023-08-30
    数据结构 java 链表
  • Python中数据类型的详细介绍
    这篇文章主要讲解了“Python中数据类型的详细介绍”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Python中数据类型的详细介绍”吧!目录1、字符串2、布尔类型3、整数4、浮点数5、数字6...
    99+
    2023-06-02
  • InnoDB的外存数据结构介绍
    这篇文章主要讲解了“InnoDB的外存数据结构介绍”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“InnoDB的外存数据结构介绍”吧!PartⅠ 表和表空间“...
    99+
    2024-04-02
  • Java中IO流的详细介绍
    这篇文章主要介绍“Java中IO流的详细介绍”,在日常操作中,相信很多人在Java中IO流的详细介绍问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”Java中IO流的详细介绍”的疑惑有所帮助!接下来,请跟着小编...
    99+
    2023-06-20
  • Java NIO的详细介绍
    这篇文章主要讲解了“Java NIO的详细介绍”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Java NIO的详细介绍”吧!首先,我们需要弄清楚几个概念:同步和异步,阻塞和非阻塞。同步和异步...
    99+
    2023-06-16
  • Python数据结构详细
    目录1. 关于列表更多的内容1.1. 把列表当作堆栈使用1.2. 把列表当作队列使用1.3. 列表推导式1.4. 嵌套的列表推导式2. del 语句3. 元组和序列4. 集合6. 循...
    99+
    2024-04-02
  • Java数据结构之LinkedList从链表到实现
    目录1.ArrayList的缺陷2.LinkedListLinkedList概念LinkedList的使用3.链表的概念及结构4.ArrayList和LinkedList的区别1.A...
    99+
    2023-05-18
    Java LinkedList Java 链表
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作