《Java编程十五讲》第十四讲:Java里提供的常用数据容器框架LinkedList

于 2020-06-13 10:20:47 发布
阅读量314 收藏
点赞数
文章标签： 链表 java hashmap 编程语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/epubit17/article/details/106728670
版权
Java编程十五讲 专栏收录该内容
18 篇文章 41 订阅 ¥9.90 ¥99.00
订阅专栏

第十四讲　容器框架二

LinkedList，它实现的基础是双向链表，因此在插入和删除方面具有性能优势。它也可以用来实现stack和queue。顺便说一句，Java容器框架中有一个遗留的类Stack，它是基于Vector实现的，不建议使用。

LinkedList主要有3个属性：

  • int size
  • Node<E> first
  • Node<E> last

也就是通过一个链表把size个Node从头串到尾。而Node就是一个类的节点包装类，有item，有prev和next。图示如下：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-T20SWmRA-1592014731010)(/api/storage/getbykey/original?key=200453c86e2b80a59f6f)]

LinkedList也是List，因此同样具有List的那些操作，这一点跟ArrayList一样，因此下面我们只介绍它不一样的部分。

LinkedList同时也实现了Deque，因此它具有Deque的方法，如下面的12个：

第一个元素 (头) 最后一个元素 (尾)
插入 addFirst(e) offerFirst(e) addLast(e) offerLast(e)
删除
了解本专栏 订阅专栏 解锁全文
人邮异步社区
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
博客
想自学编程，看编程书有些看不懂，下一步应该怎么办？
05-22 469
本书是一本Python入门书，适合对计算机了解不多，没有学过编程，但对编程感兴趣的读者学习使用。这本书以习题的方式引导读者一步一步学习编程，从简单的打印一直讲到完整项目的实现，让初学者从基础的编程技术入手，最终体验到软件开发的基本过程。如果你想成为软件工程师，市场上对这类岗位的需求也日益增长，但是符合要求的候选者却总是供不应求。这是错误的印象，不过编程确实是一件困难的工作。手把手教你零基础学Python 3，本书不仅介绍了Python语言的基础知识，而且通过案例实践教读者如何使用这些知识和技能。
博客
没有数学基础可以学编程吗？
05-18 582
没有数学基础也可以学习编程。虽然数学在某些编程领域（如算法、数据分析、机器学习等）中扮演着重要角色，但编程本身并不完全依赖于。编程主要关注的是逻辑思维、问题分解和解决能力以及计算机语言的基本规则。初学者可以从一些基础的编程语言如Python、JavaScript或Java等开始学习，这些语言相对容易上手，且有很多适合初学者的教程和资源。当然，随着编程学习的深入，你可能会遇到一些需要数学背景知识的领域。但这并不意味着没有数学基础就不能继续学习编程。
博客
为什么自学编程那么难？
05-05 222
自学编程之所以难，主要有以下几个原因：针对以上问题，以下是一些入门编程书籍的推荐：
博客
程序员为什么不能一次性写好，需要一直改Bug？
04-28 684
软件开发常常涉及复杂的业务逻辑，而客户的需求在项目周期内也可能发生变化。因此，即使程序员在开始编写代码时理解了需求，也可能在后续的开发过程中发现原先的设计或代码无法完全满足新的需求，从而需要进行调整。软件开发是一个技术密集型的工作，涉及多种编程语言、框架、库和工具。程序员在编写代码时，可能会遇到技术难题、性能瓶颈或兼容性问题，这都需要通过不断地调试和修改来解决。在大型项目中，多个程序员可能共同负责一个模块或功能。
博客
零基础该如何自学linux运维？
04-28 403
零基础该如何自学linux运维？以下是建议帮助你入门Linux运维的一些建议。
博客
每一个优秀的Java程序员都应该掌握的90条编程法则
04-23 914
笼统地讲，一个包的导出 API，是由该包中的每个公有（public）类或接口中公有的和受保护的（protected）成员及构造器组成的。的第3 版，对上一版进行了全面更新，涵盖了 从Java 5 到Java 9的种种特性，是Java 开发人员不可缺少的一本参考书。包含90 个条目，形式简洁。的第3版，从Java 5 到Java 9的种种特性，Java 开发人员不可缺少的一本参考书：Effective Java中文版(原书第3版)，2024全新译本，豆瓣原版评分9.6，中文版9.8。经典Jolt 获奖作品。
博客
如何有效利用chatgpt?
04-23 979
当我们在计算机上打字、发邮件或者与智能手机上的语音助手交互时，会发现这些设备可根据我们输入的文字内容或语音指令，给出相应的回答或建议。这种技术就是自然语言处理技术，而ChatGPT就是一种在自然语言处理领域中非常先进的技术。ChatGPT是一种人工智能技术，它可以理解并生成自然语言。它的全称是“Chat Generative Pre-trained Transformer"，它是由OpenAI开发的一个大型语言模型。
博客
什么是人工智能？人工智能、机器学习、深度学习三者之间有什么关系吗？
04-08 975
我们声称人工智能很有趣， 但是我们还没有描述它是什么。历史上研究人员研究过几种 不同版本的人工智能。有些根据对人类行为的复刻来定义智能， 而另一些更喜欢用“理性” （rationality）来抽象正式地定义智能，直观上的理解是做“正确的事情”。智能主题的本身也各 不相同：一些人将智能视为内部思维过程和推理的属性，而另一些人则关注智能的外部特征， 也就是智能行为。a从人与理性 b 以及思想与行为这两个维度来看，有 4 种可能的组合，而且这 4 种组合都有 其追随者和相应的研究项目。
博客
程序员每天会阅读哪些技术网站来提升自己?
04-03 952
另一项经常在重构时挡道的是临时变量，我需要确保它们的计算次序正确，还得保证其他需要它们的地方能获得其值。但有些参数其实只是一个标记，根据这个标记的不同，函数会有截然不同的行为，此时最好用移除标记参数将不同的行为彻底分开。继承本身是一个强有力的工具，但有时它也可能被用于错误的地方，有时本来适合使用继承的场景变得不再合适——若果真如此，我就会用以委托取代子类或以委托取代超类将继承体系转化成委托调用。书中介绍的规则均来自作者多年的实践经验，涵盖从命名到重构的多个编程方面，虽为一“家”之言，然诚有可资借鉴的价值。
博客
程序员为什么要一直写 bug ？
04-03 1110
为了减少bug的产生，程序员会采取一系列的措施，如编写详细的文档、进行代码审查、编写单元测试和等。同时，他们也会不断学习新的技术和方法，提高自己的编程能力，以减少bug的产生。总的来说，程序员并不是故意写bug的，而是在编程过程中由于各种原因导致bug的产生。他们会尽力避免bug的产生，并采取各种措施来减少bug的数量和影响。
博客
如何系统的入门大模型？
03-22 446
■ GPT-4：仍基于 Transformer 架构，使用前所未有的计算和数据规模进行 训练，展现出比以前的 A I 模型更普遍的智能，不仅精通语言处理，还可以解决 涉及数学、编码、视觉、医学、法律、心理学等各学科的难题， 被誉为“人工 通用智能的灵光闪现”（Sparks of Artificial General Intelligence）。本书将以生动活泼的笔触，将枯燥的技术细节化作轻松幽默的故事和缤纷多彩的图画，引领读者穿梭于不同技术的时空，见证。方法的突破， 能从词频和局部词序列中捕捉词汇的。
博客
学习编程照着别人的代码敲进去有效率吗？
03-20 256
本书的第一部分介绍了基本的Python编程概念，第二部分介绍了一些不同的任务，通过编写Python程序，可以让计算机自动完成它们。学习编程时，照着别人的代码敲进去确实有一定的效率，尤其对于初学者来说，这种方式可以帮助他们熟悉语法、理解程序结构以及掌握基本的编程技巧。因此，在照着敲代码的同时，你也应该思考代码为什么要这样写，是否有更好的方法来实现相同的功能。这是一本经典的C语言入门书籍，它详细介绍了C语言的基本语法、函数、指针等核心概念，并通过丰富的实例帮助读者掌握C语言的编程技巧。
博客
如何用大模型做出一款属于自己的 AI 应用？
03-18 487
不过，如果我们考虑的是最大概率，也就是说，每次都只选择下一 个最大概率的 Token，那么对于同样的给定输入，我们依然会得到相同的对应输 出（可能还是“喜欢你”，也可能不是，具体要看给的语料）。我们这里重点要说的是概率语言模型，它的核 心是概率，准确来说是下一个 Token 的概率。这里的 probs 的每一行就是词表大小的概率分布，概率和为 1 ，意思是根 据当前 Token 生成下一个 Token 的概率，下一个 Token 有可能是词表中的任意一 个 Token，但它们的概率和一定为 1。
博客
代码中的注释有什么作用？
03-17 845
什么也比不上放置良好的注释来得有用。什么也不会比乱七八糟的注释更有本事搞乱一个模块。什么也不会比陈旧、提供错误信息的注释更有破坏性。注释并不像辛德勒的名单。它们并不“纯然地好”。实际上，注释最多也就是一种必须的恶。若编程语言足够有表达力，或者我们长于用这些语言来表达意图，就不那么需要注释——也许根本不需要。注释的恰当用法是弥补我们在用代码表达意图时遭遇的失败。注意，我用了“”一词。我是说真的。注释总是一种失败。我们总无法找到不用注释就能表达自我的方法，所以总要有注释，这并不值得庆贺。
博客
如何看待软件工程师觉得学习算法没用？
03-16 457
再者，软件工程设计概念往往集中于通用的设计原理、模式和标准，其高级的课程介绍适应于大型软件系统的设计和分析技术。软件工程项目往往涉及大量的人员，因此，软件工程师必须理解群体交互的动态性，以了解如何激发所有个人去追求一个共同的目标。软件工程师使用计算机的功能进行工作，并将其作为一般解决方案的一部分，而不是研究计算机本身的理论和结构。基于作者在软件性能优化领域丰富的经验，系统介绍了适用于多种环境的软件性能优化原则和技术，有助于读者理解复杂软件的动态，提高软件的可靠性，解决棘手的性能问题。
博客
架构师的路到底怎么走？
03-16 938
架构活动的作用对象是软件产品，软件产品有对应的生产环境、运行环境、竞争环境 和监管环境，其中生产环境和运行环境是由当前的技术环境决定的，而竞争环境和监管环 境是由整个市场环境决定的。按照实证主义的思维，这些生存法则其实不是定理， 因为它们缺乏严格的推导逻辑，它们更多的是一些假设，这些假设基于多次失败之后总结 和抽象出根因，即过去的失败分类后都与这 6 个要素有关，如果想最大程度避免失败，就要遵守 6 个架构师生存假设。总结一下，架构师在一家企业中，根据企业的战略目标和架构活动的具体目标来制订 架构规划。
博客
10年架构师和CTO经验总结：从程序员到CTO
03-07 1053
本书以架构师工作中的痛点问题为导向，结合大量真实、复杂的案例，帮助架构师提高架构设计能力，规划职业成长路径。本书共4部分，第一部分“架构师的思维模式”介绍3种架构师的思维定式和4种架构活动中常见的思维模式；第二部分“架构师的生存法则”介绍影响架构活动成败的6个要素，以及由其引出的架构师的6条生存法则；第三部分“架构活动中的挑战、根因和应对”介绍架构师在整个架构活动中持续发挥的作用以及架构活动不同阶段常见的问题；
博客
学c++对Python有帮助吗?
03-05 552
本书的第一部分介绍了基本的Python编程概念，第二部分介绍了一些不同的任务，通过编写Python程序，可以让计算机自动完成它们。每章的末尾还提供了一些习题和深入的实践项目，帮助读者巩固所学的知识。全书分18章，分别介绍了C++程序的运行方式、基本数据类型、复合数据类型、循环和关系表达式、分支语句和逻辑运算符、函数重载和函数模板、内存模型和名称空间、类的设计和使用、多态、虚函数、动态内存分配、继承、代码重用、友元、异常处理技术、string类和标准模板库、输入/输出、C++11新增功能等内容。
博客
深度学习需要掌握哪些数学基础？
03-03 511
这些深度神经网络可能有数千万甚至上亿的参数需要学习，而且即便是精通算法的研 究员，也需要在有充足训练样本的情况下，通过精细化的调参才能实现有效优化，达到对数据的良好表征。另外，本书的示例是以Python 代码而不是严格理论证 明的形式展开的，这使得它们特别适合深度学习的从业者(特别是初学者)使用，尤其是那些 希望通过学习底层数学知识来更好地了解深度学习原理，从而改进训练算法和模型的朋友。本书内容安排有序，首先介绍基础理论，然后引出更高级的数学内容，最后用实际的深度 学习算法让你将之前掌握的内容融会贯通。
博客
学习大语言模型（LLM），从这里开始
02-29 1125
在见识了ChatGPT的各种强大能力后，不少 NLP一线从业人员很自然地想到，以后开发者只要借助 ChatGPT，就可以做到现在大部分NLP工程师在做的事，比如文本分类、实体抽取、文本推理等。甚至随着大语言模型（largelanguagemodel，LLM）能力的不断提升，它们可能做得比NLP 工程师都要好。如何利用大语言模型做一些NLP任务或服务？这本关于大语言模型的开发指南《ChatGPT原理与应用开发》来啦！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值