迭代器遍历/ArrayList、LinkedList添加数据的底层代码分析

已于 2022-12-15 20:11:57 修改
阅读量187 收藏
点赞数
分类专栏： java 文章标签： java
于 2022-12-15 19:38:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47766774/article/details/128334346
版权

(此内容源自B站阿玮老师)

下图为迭代器的底层代码分析,看懂这个代码就可以知道迭代器遍历的原理和为什么会出现并发修改异常了.

并发修改异常,在Itr中,会用modCount记录当前集合变化的次数,一旦集合在遍历过程中发生变化,与原来记录的数据不一致,便会报错.

下图为LinkedList底层添加代码的逻辑,它的本质上是链表结构,通过记录头结点和尾结点的方式,查询增删改查集合,这也导致其增删改查性能良好,查询速度慢.

下图是ArrayList集合添加元素的底层逻辑

它的底层是通过创建一个数组实现的,添加第一个元素的时候创建一个长度为10的数组,之后每次满了扩容1.5倍,如果1.5倍还不够就扩充到实际需要的长度,再将原有的数据拷贝到新数组中.

 

 

 

跑调之王zzz
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
彻底明白LinkedList插入数据的实现原理
李光 未来科技
06-25 4193
前言： linkedList是通过一个双向链表来实现的，它允许插入所有元素，包括null,它是线程不安全的 1、双向链表是什么样子 如下图：双向立案别有一个first指针和next指针，分别指向头结点和尾结点。另外还有一个前指针和后指针，指向前驱结点和后继结点 上篇博客我们着重的讲解了ArrayList的扩容机制和add 方法，其中ArrayList如果在指定位置插入相关元素是非常耗时的，时间复杂度为O(n)，那么这个双向链表到底是如何实现插入数据的呢，请看下图： 2、源码分析 2.1 属性 // 链
Java基础之LinkedList
qq_45344586的博客
04-09 1429
Java基础之LinkedList
深入刨析ArrayList和LinkedList迭代器差异
最新发布
不浪拉面的博客
08-24 175
大多数列表迭代器相关文章和教学视频对于迭代器浅尝辄止，使得我们继续学习集合框架源码过程中频频出现问题。我写这篇文章初衷，就是因为我在学习迭代器时我发现初始化一个迭代器时，此时迭代器是指向第一个元素还是第一个元素前面呢，因此我带着好奇心去研究源码才明白。那么接下来让我们深入理解**不同list实现类的迭代器**。
LinkedList源码深度解析以及迭代器机制【一万字】
终生学习践行者
06-04 3324
基于JDK1.8对Java中的LinkedList集合的源码进行了深度解析，包括各种方法、链表构建、迭代器机制的底层实现，并且给出了与ArrayList集合的区别，以及如何使用LinkedList模拟栈和队列。
LinkedList
qq_42729356的博客
11-17 1054
LinkedList简单解析
Java中ArrayList和LinkedList的遍历与性能分析
09-01
通过性能测试代码，我们可以比较不同大小的ArrayList和LinkedList在各种遍历方式下的执行时间。测试结果会显示出，随着列表大小的增长，性能差异可能更加明显。LinkedList在遍历上的性能通常不如ArrayList，尤其是在...
浅谈普通for循环遍历LinkedList弊端
08-31
因此，当需要频繁进行遍历操作时，尤其是对大型数据集，LinkedList更适合使用迭代器（Iterator）进行遍历，因为迭代器设计就是为了优化链表的遍历性能，它可以直接访问下一个元素，而不需要从头开始查找，这样可以将...
Java数据存储类型ArrayList、HashSet、HashMap、LinkedList使用不同遍历方法效率研究By Python
12-22
Java不同数据存储类型使用不同遍历方法效率研究 GitHub代码仓库 数据存储类型 ArrayList HashSet HashMap LinkedList 遍历方法 传统遍历方法 for(int i=0;i<list.size();i++) { String str = list.get(i); ... ...
Java编程Iterator迭代器设计原理及实现代码示例
08-29
例如，我们可以使用Iterator迭代器来遍历ArrayList、LinkedList、HashSet等不同的集合。 此外，Iterator迭代器也可以用于遍历数据库查询结果、文件系统中的文件列表等其他数据源。这使得Iterator迭代器非常有用和...
java 集合之实现类ArrayList和LinkedList的方法
08-29
// 使用迭代器遍历 Iterator<String> iterator = list.iterator(); while (iterator.hasNext()) { System.out.print(iterator.next() + " "); } System.out.println(); } } ``` 这个示例代码展示了如何使用 ...
内置迭代器的linked list例题
07-04
java 内置迭代器的linked list例题
LinkedList 是如何完成添加的？
来自上海的这位朋友
01-30 5127
LinkedList 是如何完成添加的？
Collection集合 迭代器 增强for List集合 LinkedList集合详解
hihielite的博客
09-15 505
Collection集合 迭代器 增强for List集合 LinkedList集合详解
ArrayList与迭代器模式
潘威威的博客
08-09 5702
本文主要讲解迭代器模式在ArrayList源码中的使用。 迭代器模式(Iterator Pattern)：提供一种方法来访问聚合对象中的各个元素，而不用暴露这个对象的内部表示。在Java中，ArrayList的迭代器有两种：Iterator和ListIterator。 Iterator 迭代器是一个用来遍历并选择序列中的对象。Java的Iterator的只能单向移动。 例子 在写...
List及ArrayList/LinkedList常用方法以及所有迭代方式
m0_61393256的博客
10-28 500
注意：LinkedList的查询操作也不是都慢，首尾操作还是很快的。5.增删操作比较慢，查询比较快 [数据量比较大的时候]5.增删操作比较快，查询操作比较慢[数据量比较大时]2.底层的数据结构是链表，内存空间是不连续的。2.底层数据结构是数组，内存空间是连续的。3.元素有下标，有序，允许存放重复的元素。3.元素有下标，有序，允许存放重复的元素。3.List集合可以存放重复的元素。4.通常进行首尾节点的操作比较多。2.List集合是有顺序的。1.List接口的实现类。1.List接口的实现类。
python 生成器、迭代器、动态新增属性及方法
qq_41619571的博客
04-04 740
生成器仅仅保存了一套生成数值的算法，并且没有让这个算法现在就开始执行，而是我什么时候调用它，它什么时候开始计算一个新的值，并给你返回指在运行时可以改变其结构的语言：例如新的函数、对象、甚至代码可以被引进，已有的函数可以被删除或是其他结构上的变化。
java集合1.1（List 增、删、改、查），迭代器遍历，＜ArrayList 和 LinkedList 实现类＞
weixin_69015220的博客
04-27 1528
java集合1.1 1、Collection 接口 Collection 是最基本的集合接口，一个 Collection 代表一组 Object，即 Collection 的元素, Java不提供直接继承自Collection的类，只提供继承于的子接口(如List和set)。 Collection 接口存储一组不唯一，无序的对象。 2 List 接口 List接口是一个有序的 Collection，使用此接口能够精确的控制每个元素插入的位置，能够通过索引(元素在List中位置，类似于数组的下标)来访问Lis
java迭代器遍历list_使用Java中的迭代器遍历ArrayList
weixin_36155936的博客
02-12 4330
迭代器可用于遍历ArrayList。如果ArrayList中有更多元素，则hasNext()方法返回true，否则返回false。next()方法返回ArrayList中的下一个元素，如果没有下一个元素，则引发异常NoSuchElementException。演示该程序的程序如下。示例importjava.util.ArrayList;importjava.util.Iterator;publ...
Java开发笔记（六十七）清单：ArrayList和LinkedList
pinlantu的博客
03-02 281
前面介绍了集合与映射两类容器，它们的共同特点是每个元素都是唯一的，并且采用二叉树方式的类型还自带有序性。然而这两个特点也存在弊端：其一，为啥内部元素必须是唯一的呢？像手机店卖出了两部Mate20，虽然这两部手机一模一样，但理应保存两条销售记录才是。其二，不管是哈希类型还是二叉类型，居然都不允许按照加入时间的先后排序，要知道现实生活中不乏各种先来后到的业务场景。为了更方便地应对真实场景中的各类需求，...
用for、foreach、Iterator三种方法分别遍历ArrayList、LinkedList
07-25
当使用ArrayList和LinkedList进行遍历时，你可以使用for循环、foreach循环和Iterator迭代器三种方法来遍历集合元素。以下是示例代码： 使用for循环遍历ArrayList： ```java import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class Main { public static void main(String[] args) { List<String> arrayList = new ArrayList<>(); arrayList.add("Apple"); arrayList.add("Banana"); arrayList.add("Orange"); for (int i = 0; i < arrayList.size(); i++) { String element = arrayList.get(i); System.out.println(element); } } } ``` 使用foreach循环遍历ArrayList： ```java import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class Main { public static void main(String[] args) { List<String> arrayList = new ArrayList<>(); arrayList.add("Apple"); arrayList.add("Banana"); arrayList.add("Orange"); for (String element : arrayList) { System.out.println(element); } } } ``` 使用Iterator迭代器遍历ArrayList： ```java import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util.List; public class Main { public static void main(String[] args) { List<String> arrayList = new ArrayList<>(); arrayList.add("Apple"); arrayList.add("Banana"); arrayList.add("Orange"); Iterator<String> iterator = arrayList.iterator(); while (iterator.hasNext()) { String element = iterator.next(); System.out.println(element); } } } ``` 对于LinkedList，你可以使用相同的方式进行遍历，只需将ArrayList替换为LinkedList即可。 请注意，以上示例代码仅用于说明不同遍历方法的用法，实际应用中需要根据具体情况选择合适的遍历方式。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值