深入理解Java集合框架系列 -第七章 ArrayList

清华大学《Java语言程序设计进阶》公开课总结 点击查看:原文 本文是清华大学许斌老师的公开课:Java语言程序设计进阶 的课堂笔记,快速复习一下,时间有限,因此大量直接截图。许斌老师声明:没有配套讲义,建议参考书籍:周志明《深入理解java虚拟机》。(JUC) java.utile.concurrency 部分参考源码和技术博客。 第一章 线程(上) 1.0 导学 2.0 通过Thread类创建线程 3.0 线程的休眠 ... 阅读详情

ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存。

    1、ArrayList的实现的接口和继承的抽象类

    

JDK源码如下:

publicclassArrayList<E>extends AbstractList<E>implements List<E>,RandomAccess, Cloneable, java.io.Serializable{}。从源码可以看出它继承于AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。

ArrayList 继承了AbstractList,实现了List。它是一个数组队列,提供了相关的添加、删除、修改、遍历等功能。

ArrayList 实现了RandmoAccess接口,即提供了随机访问功能。RandmoAccess是Java中用来被List实现,为List提供快速访问功能的。在ArrayList中,我们即可以通过元素的序号快速获取元素对象,这就是快速随机访问。

ArrayList 实现了Cloneable接口,即覆盖了函数clone(),能被克隆。

ArrayList 实现java.io.Serializable接口,这意味着ArrayList支持序列化,能通过序列化去传输。

2、ArrayList包含了两个重要的对象

ArrayList包含了两个重要的对象:elementData 和 size;size则是动态数组的实际大小。elementData 是"Object[]类型的数组",它保存了添加到ArrayList中的元素。实际上,elementData是个动态数组,我们能通过构造函数 ArrayList(int initialCapacity)来执行它的初始容量为initialCapacity;如果通过不含参数的构造函数ArrayList()来创建ArrayList,则elementData的容量默认是10。

/**

     * Default initial capacity.

     */

private static final intDEFAULT_CAPACITY = 10;

elementData数组的大小会根据ArrayList容量的增长而动态的增长,具体的增长方式,请参考源码分析中的ensureCapacity()函数。比如JDK1.8版本的是原来的容量的3倍,增长了两倍。

/**

     * Increases the capacity to ensure that itcan hold at least the

     * number of elements specified by theminimum capacity argument.

     * @param minCapacity thedesired minimum capacity

     */

privatevoid grow(int minCapacity) {

// overflow-consciouscode

int oldCapacity = elementData.length;

int newCapacity = oldCapacity + (oldCapacity >> 1);

if (newCapacity - minCapacity < 0)

            newCapacity = minCapacity;

if (newCapacity - MAX_ARRAY_SIZE> 0)

            newCapacity = hugeCapacity(minCapacity);

// minCapacity isusually close to size, so this is a win:

elementData = Arrays.copyOf(elementData, newCapacity);

}

扩容结束后,调用了Arrays.copyOf(elementData,newCapacity)方法,这个方法中先创建了一个新的容量为newCapacity的对象数组,然后使用System.arraycopy()方法将旧的对象数组复制到新的对象数组中。新数组大小为原来的3倍,arraycopy 为System类中的native方法,有比较大的性能开销,所以在我们使用ArrayList时,最好能预计数据的数量并在第一次创建时就申请够内存,否则建议使用LinkedList。

3、ArrayList属性和方法

   

4、ArrayList特点

ArrayList数组线性表的特点为:类似数组的形式进行存储,因此它的随机访问速度极快。

ArrayList数组线性表的缺点为:不适合于在线性表中间需要频繁进行插入和删除操作。因为每次插入和删除都需要移动数组中的元素

5、ArrayList是线程不安全的

和Vector不同,ArrayList中的操作不是线程安全的!所以,建议在单线程中才使用ArrayList,而在多线程中可以选择Vector或者CopyOnWriteArrayList。

ArrayList线程不安全的例子:

import java.util.ArrayList;

import java.util.List;

importjava.util.Vector;

publicclass ArrayListNoThreadSafe {

    privatestatic List<Integer>list = newArrayList<Integer>();

    // private staticList<Integer> list = new Vector<Integer>();

publicstaticvoid main(String[] args) {

for (int i=0; i<1000; i++){

list.add(i);

        }

for(int i=0;i<100;i++){

new Thread(){

@Override

publicvoid run(){

for (int i=0; i<100; i++)

list.remove(0);

                }

            }.start();

new Thread(){

@Override

publicvoid run(){

for (int i=0; i<100; i++)

list.add(10*i + i);

                    }

                }.start();

 

        }

try {

            Thread.sleep(1000);

        } catch (InterruptedExceptione) {};

        System.out.println(list.size());

    }

}

执行的结果应该等于1000,如果大于或者小于1000,就是线程不安全。如果改为vector始终是1000,所以vector是线程安全的。

6、fail-fast机制

fail-fast 机制是Java集合(Collection)中的一种错误机制。当多个线程对同一个集合的内容进行操作时,就可能会产生fail-fast事件。例如:当某一个线程A通过iterator去遍历某集合的过程中,若该集合的内容被其他线程所改变了;那么线程A访问集合时,就会抛出ConcurrentModificationException异常,产生fail-fast事件。在详细介绍fail-fast机制的原理之前,先通过一个示例来认识fail-fast。

 示范源代码:

import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;

importjava.util.concurrent.CopyOnWriteArrayList;

publicclass FastFailTest {

    privatestatic List<String>list = newArrayList<String>();

//private staticList<String> list = new CopyOnWriteArrayList<String>();

publicstaticvoid main(String[] args) {

// 同时启动两个线程对list进行操作!

new ThreadOne().start();

new ThreadTwo().start();

    }

privatestaticvoid printAll() {

        String value = null;

        Iterator<String> iter = list.iterator();

while(iter.hasNext()) {

            value = (String)iter.next();

            System.out.print(value+", ");

        }

    }

/**

     * 向list中依次添加0,1,2,3,4,5,每添加一个数之后,就通过printAll()遍历整个list

     */

privatestaticclass ThreadOne extends Thread {

publicvoid run() {

int i = 0;

while (i<6) {

list.add(String.valueOf(i));

printAll();

                i++;

            }

        }

    }

/**

     * 向list中依次添加10,11,12,13,14,15,每添加一个数之后,就通过printAll()遍历整个list

     */

privatestaticclass ThreadTwo extends Thread {

publicvoid run() {

int i = 10;

while (i<16) {

list.add(String.valueOf(i));

printAll();

                i++;

            }

        }

    }

}

运行结果:
运行该代码,抛出异常java.util.ConcurrentModificationException!即,产生fail-fast事件!

结果说明:
(01) FastFailTest中通过 new ThreadOne().start() 和 new ThreadTwo().start() 同时启动两个线程去操作list。ThreadOne线程:向list中依次添加0,1,2,3,4,5。每添加一个数之后,就通过printAll()遍历整个list。ThreadTwo线程:向list中依次添加10,11,12,13,14,15。每添加一个数之后,就通过printAll()遍历整个list。
(02) 当某一个线程遍历list的过程中,list的内容被另外一个线程所改变了;就会抛出ConcurrentModificationException异常,产生fail-fast事件。

fail-fast解决办法

fail-fast机制,是一种错误检测机制。它只能被用来检测错误,因为JDK并不保证fail-fast机制一定会发生。若在多线程环境下使用fail-fast机制的集合,建议使用“java.util.concurrent包下的类”去取代“java.util包下的类”。
所以,本例中只需要将ArrayList替换成java.util.concurrent包下对应的类即可。

fail-fast原理

产生fail-fast事件,是通过抛出ConcurrentModificationException异常来触发的。
那么,ArrayList是如何抛出ConcurrentModificationException异常的呢?

我们可以发现在调用 next() 和 remove()时,都会执行 checkForComodification()。若 “modCount 不等于 expectedModCount”,则抛出ConcurrentModificationException异常,产生fail-fast事件。无论是add()、remove(),还是clear(),只要涉及到修改集合中的元素个数时,都会改变modCount的值。

接下来,我们再系统的梳理一下fail-fast是怎么产生的。步骤如下:
(01) 新建了一个ArrayList,名称为arrayList。
(02) 向arrayList中添加内容。
(03) 新建一个“线程a”,并在“线程a”中通过Iterator反复的读取arrayList的值。
(04) 新建一个“线程b”,在“线程b”中删除arrayList中的一个“节点A”。
(05) 这时,就会产生有趣的事件了。
       在某一时刻,“线程a”创建了arrayList的Iterator。此时“节点A”仍然存在于arrayList中,创建arrayList时,expectedModCount = modCount(假设它们此时的值为N)。在“线程a”在遍历arrayList过程中的某一时刻,“线程b”执行了,并且“线程b”删除了arrayList中的“节点A”。“线程b”执行remove()进行删除操作时,在remove()中执行了“modCount++”,此时modCount变成了N+1!,“线程a”接着遍历,当它执行到next()函数时,调用checkForComodification()比较“expectedModCount”和“modCount”的大小;而“expectedModCount=N”,“modCount=N+1”,这样,便抛出ConcurrentModificationException异常,产生fail-fast事件。至此,我们就完全了解了fail-fast是如何产生的!即,当多个线程对同一个集合进行操作的时候,某线程访问集合的过程中,该集合的内容被其他线程所改变(即其它线程通过add、remove、clear等方法,改变了modCount的值);这时,就会抛出ConcurrentModificationException异常,产生fail-fast事件。

 

第七天 自定义数据类型&ArrayList集合【悟空教程】 第七天 自定义数据类型&amp;ArrayList集合【悟空教程】 第07天 自定义数据类型、Arraylist集合 第1章 自定义数据类型 1.1 自定义数据类型概述 任何编程语言都需要将现实生活中的事物抽象成代码。这时可以使用自定义的数据类型(类)来描述(映射)现实事物。 类就是数据类型,与之前学习的所有引用数据类型相同,自定义类也是一种数据类型。只是自定义类型并非Java为我们... 阅读详情

相关推荐

实验七:Java集合与泛型

本次实验掌握了集合的概念、体系结构、分类及使用场景,了解了Set接口及主要实现类(HashSet、TreeSet),了解了解List接口及主要实现类(ArrayList、LinkedList、Vector),掌握ArrayList的使用及其与Vector的区别,了解了Map接口及主要实现类(HashMap、TreeMap、HashTable),掌握了掌握HashMap的使用及与HashTable的区别等。

java中用Arraylist集合来实现学生管理系统的增删改查

创建Student类 public class Student{ private int id; private String name; private int age; private String gender; public Student() { super(); } public Student(String gender) { this.gender=gender; } public int getId() { return id; } publ

qq_45689922的博客 2503

Java学生成绩管理系统实例(ArrayList)

大家好,我是Ziph! 学生成绩管理系统实例 实现一个学生成绩管理的简单系统。要求可以添加、删除、修改、查询成绩 创建界面相关的接口:将菜单中显示的内容定义成若干字符串常量,放入一个接口Menu中以便使用 TestDemo(主类) import java.util.ArrayList; import java.util.Iterator; import java.util.Scanner; /** * @Author Ziph * @date 2020/2/19 * @Email mylifes1110@163.com */ public class TestDemo implemen

Java(七)——集合框架---ArrayList集合、LinkedList集合

- ArrayList集合使用 - ArrayList源码解析 - LinkedList集合使用 - LinkedList源码解析

MrDaKai的博客 452

AXI 1G/2.5G Ethernet Subsystem IP核使用过程中参数配置全解

AXI 1G/2.5G Ethernet Subsystem 是一个为FPGA设计的以太网子系统,它支持1Gbps和2.5Gbps的数据传输速率,使得FPGA能够直接进行高速以太网通信。这个子系统通常包含以太网MAC控制器、GMII(千兆媒体独立接口)或RGMII(简化GMII)接口、以及可选的PHY(物理层)接口支持。

u011565038的博客 1万+

皮肤病识别 - 使用DenseNet或EfficientNet模型在ISIC数据集上进行皮肤病识别任务

在本篇博客中,我们探讨了如何使用 DenseNet 和 EfficientNet 模型在 ISIC 数据集上进行皮肤病识别任务。我们加载了数据集,并进行了预处理。然后我们使用 Keras 构建了两个不同的模型,并训练和评估了它们。最后,我们使用训练好的模型对新的皮肤病图像进行了预测。

斌擎科技 1309

Java集合框架——ArrayList

集合 一:集合概念 对象的容器,定义了对多个对象的进行操作的常用方法,可实现类似于数组的功能。 二:集合和数组的区别 数组的长度是固定的,集合的长度是可变化的 数组可以存储基本数据类型和引用数据类型,而集合只能存储引用数据类型(即对象) Colection父接口 方法 boolean add(Object obj) // 添加一个对象 booleadn addAll(Collection c) // 将一个集合中所有对象添加到此集合中 void clear() // 清空集合中的

qq_51964209的博客 317

Autosar Configuration(十四)SomeIP之配置SoAd

本文主要介绍SomeIp协议栈中的SoAd在Configurator中的详细配置

king110108的专栏 2603

JavaSE ArrayList笔记----基于ArrayList实现的学生信息管理系统

基于Array List的学生信息管理系统

qq_44372246的博客 1033

A133在Android13上适配百兆以太网

NOTE] 【技术支持问题】问题背景/平台。

mangofu的博客 416

基于Python爬虫+词云图+情感分析对某东上完美日记的用户评论分析

随着互联网和社交媒体的发展,用户评论成为了消费者表达自己意见和情感的主要途径之一。对于企业来说,深入了解用户对其产品或服务的看法可以帮助他们更好地了解市场需求、产品改进的方向,以及消费者的情感倾向。因此,对用户评论进行分析已经成为了市场研究和商业决策的重要手段之一。

m0_64336780的博客 1万+

7、集合--ArrayList的测试以及相关方法的源码解析

ArrayList的测试 public static void main(String[] args) { List list = new ArrayList(); list.add("1"); list.add("2"); list.add("3"); list.add("a"); ...

weixin_33788244的博客 175

从DDPM到DDIM:深入解读《Denoising Diffusion Implicit Models》

DDIM发表在ICRL2021上,是DDPM重要的改进之一,能显著提高DDPM的样本质量、减少采样时间,并且能显式控制插值,已经被广泛应用到现在的Diffusion Models上。这篇博客和大家一起详细解读一下DDIM,认识这一伟大的模型。.........

沉迷单车的追风少年 1万+

基于SSM框架的JavaWeb程序设计之认识ArrayList与HashMap

集合按照其存储结构可以分为两大类,单列集合和双列集合。方法声明功能描述向集合中添加一个元素返回集合索引index处删除index索引处的元素int size()获取该集合元素个数判断该集合是否为空方法声明功能描述将指定的值与此映射中的指定键关联(可选操作)返回指定键所映射的值,如果此映射不包含改键的映射关系,则返回null根据键删除对应的值,返回被删除的值int size()返回集合中的键值对的个数。

qq_57930222的博客 790

效果炸裂_安装midscene_copw基于midscene操作电脑_基于视觉的软件测试执行_MIDSCENE的安装和使用---AI大模型应用探索0012

摘要:本文介绍了如何通过安装MidSceneJS来增强Copaw的屏幕操作能力。首先需要安装Node.js和npm,并配置淘宝镜像源加速安装。然后全局安装MidScene CLI工具(npm install @midscene/cli -g)。接着配置视觉大模型服务,通过设置环境变量指定模型API密钥、名称、基础URL和家族类型(如qwen3.5-27b),配置文件需存放在C:\Users\Administrator.copaw目录。安装成功后,MidScene已能成功识别并操作屏幕,使用效果良好。文中还提

添柴程序猿的专栏 644

基于Simulink进行双向DC-DC变换器的仿真建模

特点双向性:可以将能量从一个电压等级转换到另一个,且方向可逆。效率高:通过合理的控制策略减少能量损失。应用广泛:如电池管理系统、混合动力汽车等。挑战拓扑选择:根据应用场景选择合适的电路结构(如buck-boost、full-bridge等)。控制策略:确保高效稳定运行的同时,适应负载变化。热管理:有效散热以保持长期可靠性。首先明确要模拟的任务内容。设计一个能够支持双向能量传输的变换器。根据输入输出电压要求确定合适的变换器拓扑。实现有效的控制策略来维持输出电压稳定。

xiaoheshang_123的博客 367

深入理解Java虚拟机——内存泄露和内存溢出——史上最烂的图文并茂结合

内存溢出 系统已经不能再分配出你所需要的空间,比如你需要100G的空间,系统只剩900G了,这就叫内存溢出 内存泄露 对象已经没有被应用程序使用,但是垃圾回收器没办法移除他们,因为还在被引用者 原理图 对于刚在上大二的我而言,以下是我遇到过的内存泄露问题,并查阅资料总结出来 如何防止内存泄露? 特别注意一些像HashMap、ArrayList的集合对象,它们经常会引发内存泄漏。当...

qq_44891295的博客 475

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

SpringMVC执行流程-第十一章

SpringMVC初始化阶段,匹配阶段,执行阶段

m0_55990500的博客 517

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

2021年Java高级面试题

前言 说真的,在 Java 使用最多的集合类中,List 绝对占有一席之地的,它和 Map 一样适用于很多场景,非常方便我们的日常开发,毕竟存储一个列表的需求随处可见。尽管如此,还是有很多同学没有弄明白 List 中 ArrayList 和 LinkedList 有什么区别,这简直太遗憾了,这两者其实都是数据结构中的基础内容,这篇文章会从基础概念开始,分析两者在 Java 中的具体源码实现,寻找两者的不同之处,最后思考它们使用时的注意事项。 这篇文章会包含以下内容。 介绍线性表的概念,详细介绍线性表中数组

m0_57699613的博客 218

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

集合框架类--ArrayList

【实验十六】 ***利用集合框架类—ArrayList实现某班Java成绩的管理: 实现其基本信息的增、删,查,改;*** import java.util.ArrayList; import java.util.Scanner; public class Test { public static void main(String[] args) { ArrayList<Student> a = new ArrayList(); a.add(new Student("200012

m0_46641784的博客 628

针对Java中的ArrayList源码解析

前言 JDK源码解析系列文章,都是基于JDK8分析的,虽然JDK14已经出来,但是JDK8我还不会,我…类图 实现了RandomAccess接口,可以随机访问实现了Cloneable接口...

程序IT圈 334

【集合框架】之深入分析ArrayList

在前面的文章【Java集合框架总结】https://blog.youkuaiyun.com/moni_mm/article/details/80065576中对集合框架进行概要分析之后,在此结合JDK源码对ArrayList进行深入分析。 提出并解决问题如下: 问题1:elementData非私有化以简化嵌套类的访问,但嵌套类可以透明地访问外围类的所有成员,如何理解这里的简化? 问题2: transie...

moni_mm的博客 325

ArrayList源码剖析

注:本文转自:http://blog.youkuaiyun.com/ns_code/article/details/35568011ArrayList简介 ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存。ArrayList不是线程安全的,只能用在单线程环境下,多线程环境下可以考虑用Collections.synchronizedList

为了明天的美好 1015

Java解决有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位

有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位

全栈软件工程师-陈征峰的博客 1万+

使用 Oracle的存储过程实现数据加密和解密

使用Oracle的存储过程对数据进行加密和解密 Java调用存储过程

全栈软件工程师-陈征峰的博客 7367
上一篇: 深入理解Java集合框架系列 -第六章 Java集合框架Deque
下一篇: 深入理解Java的Annotation系列-第一部分 注解基础
fullStackChenZF
博客等级 码龄10年 44粉丝 70原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值