LinkedList 子类|学习笔记-阿里云开发者社区

开发者社区> 学堂小助手> 正文

LinkedList 子类|学习笔记

简介: 快速学习 LinkedList 子类
+关注继续查看

开发者学堂课程【 Java 高级编程LinkedList 子类】学习笔记,与课程紧密联系,让用户快速学习知识。

课程地址https://developer.aliyun.com/learning/course/20/detail/404


LinkedList 子类


在 List 接口里面还有另外-一个比较常用的子类: LinkedList, 这个类通过名称就已经可以发现其特点了:基于链表的实现,那么首先观察一下 LinkedList 子类的定义

public class I inkedList E>.​​

extends AbstractSequentialList E>.​​

implements I ist E>, Deque <E>, Cloneable, Serializable.

LinkedList 子类的继承关系如下:图片9.png


范例:使用 LinkedIist 实现集合操作。

如果说现在只是观察程序的功能你会发现和 ArrayList 使用是完全一样的,但是其内部的实现机制是完全不同的,LinkedL ist 构造方法里而并没有提供有像 ArrayL ist 那样的初始化大小的方法,而只是提供有无参构造处理: “public LinkedList()”, 随后观察 add 方法的具体实现

image.png

image.png

通过系列的分析之后就可以发现, LinkedList 封装的就是一个链表实现。

 

面试题:清向 Array ist 与 LinkedList 有什幺区別? .

ArrayList 是数组实现的集合操作,而 LinkedList 是表突的集合操作: .

 

在使用 List 集合中的 get()方法根据索引取数据,ArrayList 的时间复杂度“O(l)”、而 Link 的时间长度为O(n)(n为集合的长度)


ArrayI ist 在使用的时候默认的初始化对象数组的大小长.应 10 ,数组的大小长度为 10, 如果空间不足则会采用2倍的形式进行容量的扩充,如保存大数据量的时候有可能会造成垃圾的产生以及性能的下降,但是这个时候可以使用 LinkedList 子类保存。

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
阿里云服务器怎么设置密码?怎么停机?怎么重启服务器?
如果在创建实例时没有设置密码,或者密码丢失,您可以在控制台上重新设置实例的登录密码。本文仅描述如何在 ECS 管理控制台上修改实例登录密码。
7276 0
silverlight之deeplink学习笔记
所谓的deeplink技术是为了解决silverlight(或flash)之类的RIA Web应用无法被搜索引擎收录而出现的,属于SEO范畴。 就拿最常见的企业网站为例,里面有企业简介(About),产品展示(Product),联系我们(AboutUs).
897 0
Nginx 状态监控、缓存的两种机制(学习笔记十四)
这里 Cache 有两种情况说明,一种是浏览器访问Nginx,浏览器会Cache;一种是Nginx 访问后端,Nginx 自己Cache 。
998 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,阿里云优惠总结大概有三种登录方式: 登录到ECS云服务器控制台 在ECS云服务器控制台用户可以更改密码、更换系.
10564 0
阿里云ECS云服务器初始化设置教程方法
阿里云ECS云服务器初始化是指将云服务器系统恢复到最初状态的过程,阿里云的服务器初始化是通过更换系统盘来实现的,是免费的,阿里云百科网分享服务器初始化教程: 服务器初始化教程方法 本文的服务器初始化是指将ECS云服务器系统恢复到最初状态,服务器中的数据也会被清空,所以初始化之前一定要先备份好。
11329 0
《如何开通实时计算 Flink 版》|学习笔记
快速学习 《如何开通实时计算 Flink 版》
13 0
【批处理学习笔记】第二十三课:用户变量和变量引用
用户变量    编写批处理程序时,用户根据需要自己定义的变量称之为用户变量。用户变量类似于C语言里面的变量,仅仅在定义该变量的程序中有效。    用户变量由set命令定义,这是批处理中非常非常重要的一个操作,从而使set命令成为批处理里面使用频率最高的几个命令之一。
716 0
1116
文章
0
问答
来源圈子
更多
技术图谱:由专家组参与技术图谱的绘制与编写,知识与实践的结合让开发者们掌握学习路线与逻辑,快速提升技能 电子书:电子书由阿里内外专家打造,供开发者们下载学习,更与课程相结合,使用户更易理解掌握课程内容 训练营:学习训练营 深入浅出,专家授课,带领开发者们快速上云 精品课程:汇集知识碎片,解决技术难题,体系化学习场景,深入浅出,易于理解 技能自测:提供免费测试,摸底自查 体验实验室:学完即练,云资源免费使用
+ 订阅
文章排行榜
最热
最新
相关电子书
更多
《Nacos架构&原理》
立即下载
《看见新力量:二》电子书
立即下载
云上自动化运维(CloudOps)白皮书
立即下载