List集合就这么简单【源码剖析】

【Java集合源码剖析】ArrayList源码剖析 ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存。 ArrayList不是线程安全的,只能用在单线程环境下,多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类,也可以使用concurrent并发包下的CopyOnWriteArrayList类。 ArrayList实现了Serializable接口,因此它支持序列化,能够通过序列化传输,实现了R 阅读详情

前言

声明,本文用得是jdk1.8

前一篇已经讲了Collection的总览:Collection总览,介绍了一些基础知识。

现在这篇主要讲List集合的三个子类:

  • ArrayList* 底层数据结构是数组。线程不安全

  • LinkedList* 底层数据结构是链表。线程不安全

  • Vector* 底层数据结构是数组。线程安全

这篇主要来看看它们比较重要的方法是如何实现的,需要注意些什么,最后比较一下哪个时候用哪个~

看这篇文章之前最好是有点数据结构的基础:Java实现单向链表,栈和队列就是这么简单,二叉树就这么简单

当然了,如果讲得有错的地方还请大家多多包涵并不吝在评论去指正~

一、ArrayList解析

首先,我们来讲解的是ArrayList集合,它是我们用得非常非常多的一个集合~

首先,我们来看一下ArrayList的属性:

根据上面我们可以清晰的发现:ArrayList底层其实就是一个数组,ArrayList中有扩容这么一个概念,正因为它扩容,所以它能够实现“动态”增长

1.2构造方法

我们来看看构造方法来印证我们上面说得对不对:

1.3Add方法

add方法可以说是ArrayList比较重要的方法了,我们来总览一下:

1.3.1add(E e)

步骤:

  • 检查是否需要扩容

  • 插入元素

首先,我们来看看这个方法:

 public boolean add(E e) {ensureCapacityInternal(size + 1);// Increments modCount!!elementData[size++] = e;return true;} 

该方法很短,我们可以根据方法名就猜到他是干了什么:

  • 确认list容量,尝试容量加1,看看有无必要

  • 添加元素

接下来我们来看看这个小容量(+1)是否满足我们的需求:

随后调用ensureExplicitCapacity()来确定明确的容量,我们也来看看这个方法是怎么实现的:

所以,接下来看看grow()是怎么实现的~

进去看copyOf()方法:

到目前为止,我们就可以知道add(E e)的基本实现了:

  • 首先去检查一下数组的容量是否足够* 足够:直接添加* 不足够:扩容* 扩容到原来的1.5倍* 第一次扩容后,如果容量还是小于minCapacity,就将容量扩充为minCapacity。

1.3.2add(int index, E element)

步骤:

  • 检查角标

  • 空间检查,如果有需要进行扩容

  • 插入元素

我们来看看插入的实现:

我们发现,与扩容相关ArrayList的add方法底层其实都是arraycopy()来实现的

看到arraycopy(),我们可以发现:该方法是由C/C++来编写的,并不是由Java实现:

总的来说:arraycopy()还是比较可靠高效的一个方法。

参考R大回答:www.zhihu.com/question/53…

1.4 get方法

  • 检查角标

  • 返回元素

 // 检查角标 private void rangeCheck(int index) {if (index >= size)throw new IndexOutOfBoundsException(outOfBoundsMsg(index));}
	
	// 返回元素E elementData(int index) {return (E) elementData[index];} 

1.5 set方法

步骤:

  • 检查角标

  • 替代元素

  • 返回旧值

1.6remove方法

步骤:

  • 检查角标

  • 删除元素

  • 计算出需要移动的个数,并移动

  • 设置为null,让Gc回收

1.7细节再说明

  • ArrayList是基于动态数组实现的,在增删时候,需要数组的拷贝复制。

  • ArrayList的默认初始化容量是10,每次扩容时候增加原先容量的一半,也就是变为原来的1.5倍

  • 删除元素时不会减少容量,若希望减少容量则调用trimToSize()

  • 它不是线程安全的。它能存放null值。

参考资料:

二、Vector与ArrayList区别

Vector是jdk1.2的类了,比较老旧的一个集合类。

Vector底层也是数组,与ArrayList最大的区别就是:同步(线程安全)

Vector是同步的,我们可以从方法上就可以看得出来~

在要求非同步的情况下,我们一般都是使用ArrayList来替代Vector的了~

如果想要ArrayList实现同步,可以使用Collections的方法:List list = Collections.synchronizedList(new ArrayList(...));,就可以实现同步了~

还有另一个区别:

  • ArrayList在底层数组不够用时在原来的基础上扩展0.5倍,Vector是扩展1倍。、

Vector源码的解析可参考:

三、LinkedList解析

LinkedList底层是双向链表~如果对于链表不熟悉的同学可先看看我的单向链表(双向链表的练习我还没做)【Java实现单向链表】

理解了单向链表,双向链表也就不难了。

从结构上,我们还看到了LinkedList实现了Deque接口,因此,我们可以操作LinkedList像操作队列和栈一样~

LinkedList变量就这么几个,因为我们操作单向链表的时候也发现了:有了头结点,其他的数据我们都可以获取得到了。(双向链表也同理)

3.1构造方法

LinkedList的构造方法有两个:

3.2add方法

如果做过链表的练习,对于下面的代码并不陌生的~

  • add方法实际上就是往链表最后添加元素

 public boolean add(E e) {linkLast(e);return true;}void linkLast(E e) {final Node<E> l = last;final Node<E> newNode = new Node<>(l, e, null);last = newNode;if (l == null)first = newNode;elsel.next = newNode;size++;modCount++;} 

3.3remove方法

实际上就是下面那个图的操作:

3.4get方法

可以看到get方法实现就两段代码:

 public E get(int index) {checkElementIndex(index);return node(index).item;} 

我们进去看一下具体的实现是怎么样的:

3.5set方法

set方法和get方法其实差不多,根据下标来判断是从头遍历还是从尾遍历

 public E set(int index, E element) {checkElementIndex(index);Node<E> x = node(index);E oldVal = x.item;x.item = element;return oldVal;} 

......LinkedList的方法比ArrayList的方法多太多了,这里我就不一一说明了。具体可参考:

四、总结

其实集合的源码看起来并不是很困难,遇到问题可以翻一翻,应该是能够看懂的~

ArrayList、LinkedList、Vector算是在面试题中比较常见的的知识点了。下面我就来做一个简单的总结:

ArrayList:

  • 底层实现是数组

  • ArrayList的默认初始化容量是10,每次扩容时候增加原先容量的一半,也就是变为原来的1.5倍

  • 在增删时候,需要数组的拷贝复制(navite 方法由C/C++实现)

LinkedList:

  • 底层实现是双向链表[双向链表方便实现往前遍历]

Vector:

  • 底层是数组,现在已少用,被ArrayList替代,原因有两个:* Vector所有方法都是同步,有性能损失。* Vector初始length是10 超过length时 以100%比率增长,相比于ArrayList更多消耗内存。* 参考资料:www.zhihu.com/question/31…

总的来说:查询多用ArrayList,增删多用LinkedList。

ArrayList增删慢不是绝对的(在数量大的情况下,已测试):

  • 如果增加元素一直是使用add()(增加到末尾)的话,那是ArrayList要快

  • 一直删除末尾的元素也是ArrayList要快【不用复制移动位置】

  • 至于如果删除的是中间的位置的话,还是ArrayList要快!

但一般来说:增删多还是用LinkedList,因为上面的情况是极端的~

涵盖Java后端所有知识点的开源项目(已有6 K star):github.com/ZhongFuChen…

如果大家想要实时关注我更新的文章以及分享的干货的话,微信搜索Java3y。

PDF文档的内容均为手打,有任何的不懂都可以直接来问我(公众号有我的联系方式)。

Java集合源码笔记:HashMap+List集合 大型分布式系统犹如一个生命,系统中各个服务犹如骨骼,其中的数据犹如血液,而Kafka犹如经络,串联整个系统。这份Kafka源码笔记通过大量的设计图展示、代码分析、示例分享,把Kafka的实现脉络展示在读者面前,帮助读者更好地研读Kafka代码。麻烦帮忙转发一下这篇文章+关注我《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门即可获取!量的设计图展示、代码分析、示例分享,把Kafka的实现脉络展示在读者面前,帮助读者更好地研读Kafka代码。 阅读详情

相关推荐

【IIC通信】Chap.1(I2C)IIC通信原理、IIC读写时序详解

IIC通信以两根连线SDA、SCL实现了完善的全双工同步数据传送, 可以方便地构成多机系统和外围器件扩展系统。

Jie_MSD的博客 2万+

c++ list遍历_List集合就这么简单「源码剖析」

前言声明,本文用得是jdk1.8前一篇已经讲了Collection的总览:Collection总览,介绍了一些基础知识。现在这篇主要讲List集合的三个子类:ArrayList底层数据结构是数组。线程不安全LinkedList底层数据结构是链表。线程不安全Vector底层数据结构是数组。线程安全这篇主要来看看它们比较重要的方法是如何实现的,需要注意些什么,最后比较一下哪个时候用哪个~看这篇文章之前...

weixin_39605578的博客 2551

uniapp实现app版本发现新版本后,自动更新

app实现自动更新

oldolder的博客 1286

Java集合框架全解析:从Collection到List,附源码剖析

本文摘要: Java集合框架主要介绍了Collection和List两大接口及其实现类。Collection是单例集合顶层接口,包含add、remove等基本操作,遍历方式包括迭代器、增强for和lambda表达式。List接口扩展了有序、可重复集合特性,提供索引操作和五种遍历方式。重点分析了ArrayList(数组实现,查询快)和LinkedList(链表实现,增删快)的底层实现及源码,包括ArrayList的1.5倍扩容机制和LinkedList的双向链表结构。文章还对比了数组与集合的区别,并详细讲解了

sxjaaa的博客 876

从零构建PEMFC仿真模型:MATLAB/Simulink中的模块化拆解与系统集成

本文详细介绍了如何在MATLAB/Simulink环境中从零构建质子交换膜燃料电池(PEMFC)仿真模型,包括电化学模型、气体供应系统和热管理系统的模块化实现。通过多物理场耦合技巧和系统集成策略,帮助工程师和研究者高效开发PEMFC控制策略,优化性能并实现实时仿真。

weixin_29294975的博客 362

STM32CubeIDE中文注释变乱码终极解决方案:3步设置永久解决锟斤拷问题!

你是否在STM32CubeIDE中遇到过这样的崩溃场景?——精心编写的中文注释在重新生成代码后变成“锟斤拷”乱码,不仅影响代码可读性,反复修改更是浪费大量时间!作为STM32开发者,我曾被这个问题困扰许久,试过修改软件设置、工程编码却始终治标不治本。直到发现这个基于Java环境变量的终极解决方案,才彻底解决了中文乱码难题。

smart_boy__的博客 2997

List集合介绍、ArrayList,Vector,LinkedList 源码简要剖析

文章目录1. List接口1.1. 基本介绍:1.2. List集合常用方法2.ArrayList底层结构和源码分析3.Vector底层结构和源码剖析4.LinkedList底层结构和源码剖析5.Vector和ArrayList比较6.ArrayList和LinkedList的比较 1. List接口 1.1. 基本介绍: List接口是继承Collection接口,所以Collection集合中有的方法,List集合也继承过来。 List集合类中元素有序(即添加顺序和取出顺序一致)、且可重复; Lis

qq_51451731的博客 1088

扩散模型实战:从零开始训练手写数字生成模型

手写数字的数据集是绝大部分炼丹师的深度学习初恋,这篇博客以代码为主,手把手带读者搭建一个基于扩散模型的手写数字生成模型,非常适合刚接触扩散模型的初学者学习。

沉迷单车的追风少年 1917

Java 集合之 List 深度剖析(超详解)

本文深入解析Java集合框架中的List接口,从设计理念到实际应用全面剖析。List作为有序可重复集合,具有顺序性、可重复性和随机访问特性,其实现类包括ArrayList(动态数组)、LinkedList(双向链表)、Vector(线程安全数组)和CopyOnWriteArrayList(写时复制)。文章详细对比了各实现类的底层结构、线程安全性和性能特点,重点分析了ArrayList的扩容机制(1.5倍增长)和LinkedList的节点操作。针对不同场景给出选择建议:随机访问选ArrayList,频繁插入删

qq_74112683的博客 1764

【示波器专题】无源探头的常用附件

使用探头进行测试,我们不仅要知道探头的原理,还需要了解探头的常用附件及其使用方式,这样才能在尽可能在测试中提高效率且减少出错的概率

一点硬件 695

【Coze】在Coze平台使用源码创建工作流

Coze平台提供低代码工作流搭建功能,支持通过图形化界面快速构建自动化任务流程。用户可通过资源库创建工作流,导入JSON配置生成节点结构,连接起始节点并配置输入/输出字段(需定义数据类型)。平台提供试运行功能验证流程执行,支持可视化调试与发布上线。该方案适用于快速部署标准化业务逻辑,实现端到端的自动化处理。

Mr数据杨 2433

年轻人不讲武德,一起聊聊List集合(三)

文章目录前言一、List类图二、源码剖析1. Vector(此篇详解)2. ArrayList3. LinkedList4. CopyOnWriteArrayList~~   码上福利 前言 业精于勤荒于嬉,行成于思毁于随; 在码农的大道上,唯有自己强才是真正的强者,求人不如求己,静下心来,开始思考… 今天一起来聊一聊 List集合,看到这里,笔者懂,大家莫慌,先来宝图镇楼 ~ 年轻人,不讲武德,敢偷袭我老同志,耗子尾汁… 咳咳… 相信大家满脑子的ArrayList已被保国爷爷经典的画面以

猿医ˉ生 3970

OsgEarth开发笔记(三):Osg3.6.3+OsgEarth3.1+vs2019x64开发环境搭建(下)

上一篇编译了proj6.2.0、gdal3.2.1,本篇继续。 OsgEarth的编译,是基于Osg和OsgEarth结合在一起的,先要编译Osg,然后编译OsgEarth。OsgEarth的依赖库较多,分为上、中、下三篇,然后单独有一篇如何将编译好的osgEarth集成到Qt中。

长沙红胖子 Qt・西安|省级科研团队从业背景,深耕双一流体系高精尖技术配套研发|剥离高精尖机理,沉淀高端特种行业领域 Qt 工程化落地经验|博文仅分享通用技术总结,输出公开普适工程思路。 4万+

Java集合:List集合详解

本文摘要:本文系统介绍了Java集合框架中的Collection和List接口及其实现类。主要内容包括:1) Collection集合的特点、常用方法和遍历方式(迭代器、增强for、lambda);2) List集合的特有方法(索引操作)和五种遍历方式;3) ArrayList和LinkedList的底层实现原理(数组/链表结构)及特有方法;4) 数据结构基础(栈、队列、数组、链表);5) 重要源码分析(ArrayList扩容机制、LinkedList节点结构、迭代器原理)。文章通过代码示例详细演示了集合操

2301_79949064的博客 1062

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

Java-List集合类全面解析

Java中集合框架是数据处理的核心工具之一,List作为单列集合Collection的重要子接口,凭借其有序、可重复的特性,成为日常开发中使用频率极高的组件。本文将从基础概念入手,深入剖析List接口及其实现类的内部机制、应用场景与最佳实践,并结合大量代码示例帮助读者全面掌握这一核心知识点。

aa_hdkf_vg的博客 2059

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

Java集合源码-List、Set、Map系列——读懂源码,不背八股~

K key;V value;

qq_74092815的博客 963

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

List集合源码剖析

大家都知道,List集合有三个常用子类: ArrayList:底层结构是数组。线程不安全 LinkedList:底层结构是双向链表。线程不安全 Vector:底层结构是数组。线程安全 一、ArrayList解析 首先,我们看一下ArrayList属性 不难发现,底层是个数组,但数组不是定长吗?,因为ArrayList里面有自动扩容机制,所以他可以实现动态增长 再看看构造方法 再看看我们常用的...

潇洒不放纵的博客 399

【Java集合源码剖析】Java集合框架

Java集合工具包位于Java.util包下,包含了很多常用的数据结构,如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致可以分为如下五个部分:List列表、Set集合、Map映射、迭代器(Iterator、Enumeration)、工具类(Arrays、Collections)。 从上图中可以看出,集合类主要分为两大类:Collection和Map。 Collection是List、Set等集合高度抽象出来的接口,它包含了这些集合的基本操作,它主要又分为两大部分:List和

兰亭风雨的专栏 2万+

【Java基础(高级篇)】集合源码剖析

List接口分析,Map接口分析,Set接口分析,HashMap循环引用等问题问答

比尔高特的博客 324

Java 集合源码剖析(三):List 接口

有了前两期源码阅读,现在对源码已经不那么恐惧了吧?话不多说,直接开干 List 接口。List 接口的内容到此就结束啦,是不是感觉很简单呢?不要掉以轻心,因为这些是接口,只有方法、方法的规范,没有方法的具体实现。整个一共 700 行代码,并且有大量注释。总结一下,和 Collection 类似的结构,并且很多继承自 Collection,注释中将操作分为查询操作修改操作批量修改比较和哈希索引访问搜索操作这几个方面。

qq_43323210的博客 920
上一篇: Linux中如何使用Htop监控工具?【网络安全】
下一篇: LLDB命令简单介绍
gool奇米
博客等级 码龄4年 16粉丝 149原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值