广告
返回顶部
首页 > 资讯 > 后端开发 > 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://www.lsjlt.com/news/211911.html(转载时请注明来源链接)

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

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • Java中LinkedList数据结构的详细介绍
    目录1.介绍2.Java 链表的方法3.代码1.介绍 Linked List 是 java.util 包中 Collection 框架的一部分。LinkedList 数据结构的实现,...
    99+
    2023-05-18
    Java LinkedList LinkedList 数据结构
  • Java数据结构之LinkedList的用法详解
    链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的地址。链表可分为单向链表和双向链表。 一个单向...
    99+
    2023-05-19
    Java数据结构LinkedList使用 Java数据结构LinkedList Java LinkedList
  • Java 中数据结构LinkedList的用法
    LinkList 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的地址。 链表可分为单向链表和双向链表。 一个单向链表包含两个值: 当前节点的值和一个指...
    99+
    2023-08-30
    java 数据结构 windows
  • C#中的数据结构介绍
    一、数组(Array) 数组具有以下的特点: 数组属于线性结构,在内存中是连续存放的。数组的元素类型必须相同。数组可以直接通过下标访问。数组的查找速度非常快,新增和删除速度慢。数组在...
    99+
    2022-11-13
  • Python内置数据结构列表与元组的详细介绍
    本篇内容介绍了“Python内置数据结构列表与元组的详细介绍”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!目录 序列 列表1 列表的特性1....
    99+
    2023-06-20
  • 【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+
    2022-10-18
  • JAVA虚拟机(JVM)详细介绍(四)——类文件结构
    讲完了自动内存管理,我们来说说执行子系统。执行子系统讲解的是JVM如何执行程序。Class文件概述这篇我们只讲讲Class文件。Class文件又名类文件或字节码文件。javac将.java文件(源代码)编译成.class文件(字节码),jv...
    99+
    2016-02-29
    java教程 JVM
  • Java中CompletableFuture 的详细介绍
    目录1.概述1.0 创建 CompletableFuture 的对象的工厂方法1.1 non-async 和 async 区别1.1.1 non-async 示例:注册 action...
    99+
    2022-11-13
  • Java中的参数传递详细介绍
    目录前言1.值传递2.引用传递3.String类型传递4.举例总结前言 Java中的参数传递:分为值传递和引用传递但本质上,Java中只有值传递。引用传递,其实可以理解为传的是类似指...
    99+
    2022-11-12
  • Java中IO流的详细介绍
    这篇文章主要介绍“Java中IO流的详细介绍”,在日常操作中,相信很多人在Java中IO流的详细介绍问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”Java中IO流的详细介绍”的疑惑有所帮助!接下来,请跟着小编...
    99+
    2023-06-20
  • Python中数据类型的详细介绍
    这篇文章主要讲解了“Python中数据类型的详细介绍”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Python中数据类型的详细介绍”吧!目录1、字符串2、布尔类型3、整数4、浮点数5、数字6...
    99+
    2023-06-02
  • InnoDB的外存数据结构介绍
    这篇文章主要讲解了“InnoDB的外存数据结构介绍”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“InnoDB的外存数据结构介绍”吧!PartⅠ 表和表空间“...
    99+
    2022-10-18
  • Java中的各种锁详细介绍
    这篇文章主要讲解了“Java中的各种锁详细介绍”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Java中的各种锁详细介绍”吧!锁有什么作用呢说了这么多还是不清楚锁到底有什么用处这一点就要深思我...
    99+
    2023-06-16
  • 详细介绍java中的byte类型
    Java也提供了一个byte数据类型,并且是基本类型。java byte是做为最小的数字来处理的,因此它的值域被定义为-128~127,也就是signed byte。下面这篇文章主要给大家介绍了关于java中byte类型的相关资料,需要的朋...
    99+
    2020-01-07
    java入门 java byte类型
  • 详细介绍Java中的各种锁
    一、一张图了解21种锁 二、乐观锁 应用 CAS 思想 一种乐观思想,假定当前环境是读多写少,遇到并发写的概率比较低,读数据时认为别的线程不会正在进行修改 实现 写数据...
    99+
    2022-11-12
  • Java中ArrayList的使用详细介绍
    目录1.ArrayList类1.1ArrayList类概述1.2ArrayList类常用方法1.2.1构造方法1.2.2成员方法1.2.3示例代码1.3ArrayList存储字符串并...
    99+
    2022-11-13
  • MySQL数据库索引的详细介绍
    这篇文章主要讲解了“MySQL数据库索引的详细介绍”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“MySQL数据库索引的详细介绍”吧!01、前言看了很多关于索...
    99+
    2022-10-18
  • redis数据类型strings的详细介绍
    本篇内容主要讲解“redis数据类型strings的详细介绍”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“redis数据类型strings的详细介绍”吧!1.&...
    99+
    2022-10-18
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作