简单谈谈对ArrayList集合的理解

最新推荐文章于 2024-09-26 19:23:34 发布
原创 最新推荐文章于 2024-09-26 19:23:34 发布 · 709 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java集合 #ArrayList集合的理解

本文介绍了ArrayList集合，其底层是数组结构，有序且可重复，非线程安全。实例化时无参构造在首次添加才创建数组，添加时会判断并扩容，扩容机制为原长加原长右移一位。删除是元素左移，还提及最大值及Fast - fail机制。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

ArrayList集合底层为数组式结构，所以是有序的集合并且可以重复，可以根据下标进行取值，是非线程安全的。

 

ArrayList集合在调用无参构造方法实例化的时候，并没有创建数组，而是在用户第一次执行添加的时候进行创建数组，ArrayList的添加方法，先进行判断数组是否已创建，如果没创建先创建数组，然后调用扩容方法grow，将数组当前的长度+1的值一并传到grow方法中，ArrayList扩容机制为装满就扩容， 扩容大小为    原长+(原长 >> 1)   网上有很多文章都是说乘1.5+1，这其实是不正确的

扩容时新建一个扩容后的新数组 然后把旧数组里的值复制到新的数组里，复制方法是通过c语言实现，效率较高。最后在根据下标进行添加。

删除方法：根据下标进行删除，将下标往后的元素复制，从原下标位置开始依次进行粘贴，将原数组最后一位赋值为null，实际上删除操作就是将数组元素从要被删除数组的下标+1的位置开始向下标位依次左移。

最大值：integer最大值-8

Fast-fail机制检测bug    modCount

深入理解ArrayList(一)
算法与编程之美
04-08 889
欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列博客。ArrayList在我们日常开发中使用的非常频繁，那么我们是否了解ArrayList的内部实现机制呢？是否深入理解了ArrayList？首先要提出的第一个问题是，如何深入的理解ArrayList呢？达到什么样的程度才叫深入理解呢？我们采用的方法是从零开始打造一个全新的MyList，而这...
1.浅谈对JAVA集合的理解
一只猫的博客
02-07 269
Java集合是存储对象的容器，可以存放不同类型的对象。Java集合框架主要包含两种类型的容器，它们分别是Collection(集合)，Map（映射）。其它主要集合类都是有这两种集合接口派生出来的。
深入理解ArrayList
逍遥的博客
11-28 188
什么是ArrayList？ ArrayList的实现原理其实就是数组（动态数组），ArrayList的介绍及简单使用方法 动态数组与一般数组有什么区别？ 与Java中的数组相比，ArrayList的容量能动态地增长 ArrayList效率怎么样？ ArrayList不是线程安全的，所以效率比较高 ，但是只能用于单线程的环境中，那多线程呢？别急，文末会讲到 ArrayList主要继承哪...
ArrayList的理解
ZhaFi人
09-26 3525
ArrayList集合是Collection和List接口的实现类，底层的数据结构可变的Object数组，对ArrayList的所有操作都是通过数据来实现的，数据结构特点是增删慢、查询快。// 默认的容量大小（常量）// 定义的空数组（final修饰，大小固定为0）// 定义的默认空容量的数组（final修饰，大小固定为0）// 定义的不可被序列化的数组，实际存储元素的数组// 数组中元素的个数。
对ArrayList的理解
ilyjm的博客
07-29 203
对Arraylist的理解
Arraylist的个人理解
m0_65054279的博客
04-24 379
Arraylist的个人理解 所谓Arraylist,我的理解就是它是一个动态的可灵活变更大小的数组，或者是叫动态数组，它允许任何元素的插入，包括null，它的特点是：有序的(按照添加的顺序),不唯一：同一个元素可以装多次。 它的初始化容量为10，如果增加元素大于10，那么它就会进行扩容操作 private static final Object[] EMPTY_ELEMENTDATA = {}; transient Object[] elementData;//源码中有多处表示它是一个数组 t
Java面试：ArrayList 和 LinkedList 的区别是什么？谈谈你对ArrayList和LinkedList的理解
最新发布
智通全网络工作室的博客
09-26 2171
ArrayList是基于动态数组实现的 List，其中元素的索引是基于顺序的。它提供了按索引访问元素的快速方式，适合需要频繁读取元素的场景。ArrayList 和 LinkedList 各有优缺点，选择合适的集合类将直接影响程序的性能和可维护性。了解它们的特性及适用场景可以帮助开发者更有效地管理数据结构，从而优化应用程序的性能。希望本篇博客能够帮助你更好地理解 ArrayList 和 LinkedList，并在未来的项目中作出明智的选择！
第1讲 谈谈你对Java平台的理解1
08-03
- **基础类库**：集合框架（ArrayList、HashMap等）、I/O操作、NIO（非阻塞I/O）、网络编程API、线程和并发库（synchronized、volatile、Lock等）以及安全API等。 - **JVM内部机制**：包括类加载器（Bootstrap、...
谈谈你对容器（集合）的理解
FanZaiYo的博客
11-17 294
集合框架 1.List, Set, Map是否继承自Collection接口？ List，Set 是，Map 不是 2.List 和 Map 区别？ 一个是存储单列数据的集合，另一个是存储键和值这样的双列数据的集合，List 中存储的数据是有顺序，并且允许重复；Map 中存储的数据是没有顺序的，其键是不能重复的，它的值是可以有重复的。 3.Collection 框架中实现比较要实现什么接口 comparable/comparator 4.介绍 Collection 框架的结构 单列集合： 单
ArrayList 简单介绍
lihoo747的博客
11-06 415
大家好，我是IT修真院北京分院第27期的JAVA学员，一枚正直纯洁善良的java程序员。 今天给大家分享一下，修真院官网Java任务10，深度思考中的知识点———ArrayList 简单介绍   1.背景介绍 概括的说，ArrayList 是一个动态数组，它是线程不安全的，允许元素为null。  其底层数据结构依然是数组，它实现了List<E>, RandomAccess, C...
java新人浅谈对于ArrayList的一点理解
origin_edge的博客
05-19 639
本人java新人，如本篇有错误，欢迎指正ArrayList是一种动态数组，它的创建方法如下：ArrayList<E> list = new ArrayList<>();<>尖括号中填写类名，目前在使用中发现，在< >中不能填写基本数据类型如：ArrayList<Integer> list = new ArrayList<>();//Integer是int的包装类将Integer换成int,则会报错：
我来谈谈我理解的ArrayList
nixi_2017的博客
05-20 264
昨天学习了关于ArrayList的使用方法,就是Java中的动态数组；我也说不清楚具体是用来干嘛的，但是可以用来 *添加元素：***add方法；删除元素：remove方法； 以前JAVA课的时候没有怎么听，对它是一点印象也没有；实训课上老师带我们学习，把它用在图书管理系统上面；用来添加图书，删除图书，我才知道有这么一种方法； //添加数组元素的ArrayList用法 import java.u
你对ArrayList了解多少?
程序员小R的博客
08-12 321
1.前言 ArrayList 是我们常用的数据结构，但是你对ArrayList了解有多少了？不妨来考一考自己。 2.ArrayList每日一问（答案见末尾） （1）jdk1.8ArrayList默认容量是多大？ （2）ArrayList 扩容多大？ （3）ArrayList 是线程安全的吗？为什么？ （4）ArrayList 中 elementData 为什么使用 transient 修饰？ （5）ArrayList list = new ArrayList(20); 中的list扩充几次？ 如果你对
ArrayList理解
kissblackdream的博客
11-20 144
ArrayList底层原理 底层是通过数组实现的，所以查找元素快，但增删元素比较慢。ArrayList的容量是动态的，在每次添加元素的时候都会校验索引是否超出容器的长度，如果超出，就把当前数组中的元素复制一份，到新的数组中，并且新数组的长度是原数组的1.5倍。 1. 核心属性 /** * Default initial capacity. * 数组初始长度 */ private static final int DEFAULT_CAPACITY = 10;
Arraylist理解
m0_64427851的博客
04-21 161
ArrayList 1、ArrayList的特点 相比之前的LinkedList可以实现动态扩容。 2、成员属性 private static final long serialVersionUID = 8683452581122892189L; //JAVA序列化的机制是通过判断类的serialVersionUID来验证的版本一致的。在进行反序列化时，JVM会把传来的字节流中的serialVersionUID于本地相应实体类的serialVersionUID进行比较。如果相同说明是一致的，可以进行反序列化
ArrayList 理解（笔记）
weixin_43834415的博客
08-20 234
1、是否允许空 允许 2、是否允许重复数据 允许 3、是否有序，有序的意思是读取数据的顺序和存放数据的顺序是否一致 有序 4、是否线程安全 非线程安全 ArrayList是基于数组的一个实现，elementData就是底层的数组，底层默认数组大小10个 注意 ArrayList里面的，size是按照调用add、remove方法的次数进行自增或者自减的，所以add了一个null进入ArrayList，size也会加1 ，可叠加 扩容代码 public void ensureCapacity(int mi
根据源码谈谈对ArrayList的理解
吃时间的虫子
10-08 248
    因为最近正在绘制JAVA体系的脑图，在整理集合部分的时候只知道是怎么用的，但是不知道是怎么实现的，所以打算花点时间把集合部分的源码看一下，这篇博客是看完ArrayList的源码之后的一些感想。     首先，ArrayList是通过数组来实现的。因为ArrayList的元素是可以动态增加的，而且元素数量是不一定的，因此ArrayList通过在需要时进行数组的拷贝，将旧数组中元素拷贝到容量...
ArrayList简单理解
qq_42314022的博客
02-28 267
ArrayList的底层实现是一个Object类型数组，初始容量为10，扩容时复制当前数组并将数组容量扩展到原来的1.5倍 特点：相对有序，可以通过下角标访问元素，不排重，可以存放null值 transient Object[] elementData; //存放元素的Object 数组 //默认容量空元素数据 private static final Object[] DEFAULTCAPACI...
三：ArrayList的理解
清风竹雨
11-15 313
ArrayList 线程不安全的案例和解决方案 故障现象 public class ContainerDemo { public static void main(String[] args) { List<Integer> list = new ArrayList<>(); Random random = new Random(...
Java集合框架面试深度解析：ArrayList、Vector与LinkedList比较
接下来，我们谈谈ArrayList, Vector和LinkedList在存储和遍历性能上的差异： - **ArrayList**：由于基于数组，ArrayList在随机访问元素时表现出色，因为数组可以直接通过索引来访问。但是，插入和删除元素（尤其是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值