ArrayList 源码分析笔记

最新推荐文章于 2024-07-27 17:56:15 发布
最新推荐文章于 2024-07-27 17:56:15 发布
阅读量229 收藏
点赞数 1
文章标签： 散列表 java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43871875/article/details/122158381
版权

jdk1.8版本，底层默认是采用数组形式，名称为elementData，长度默认是0，在add方法时会初始化数组长度为10。

扩容的第一步是验证属性elementData是否等于默认的初始化数组（也就是是否等于DEFAULTCAPACITY_EMPTY_ELEMENTDATA），是则表明集合刚被初始化，那么minCapacity就去minCapacity与10的最大值；

最后在验证minCapacity是否大于elementData的length，大于才扩容；

扩容时首先根据老长度oldCapacity = elementData.length来计算新的数组长度newCapacity=oldCapacity + (oldCapacity >> 1);可以看到每次扩容都是在原有的长度上加二分之一的长度；

梦，悄然落无声
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
毕向东 笔记源码
12-08
通过阅读和分析源码，我们可以了解程序的设计思路、实现方法以及编程技巧。 毕向东的笔记涵盖了Java基础，这意味着它可能包括以下知识点： 1. **Java语法基础**：如变量声明、数据类型（基本类型与引用类型）、...
java源码笔记
04-29
- 核心库分析：深入JDK源码，如Collections、Stream、反射等模块，了解其内部实现机制。 - 设计模式：学习Java源码中常见的设计模式，如单例、工厂、观察者等，提升代码质量。 - 内存模型：理解JVM内存结构，如堆...
ArrayList源码分析
pgrightwu的博客
03-05 127
ArrayList源码分析笔记 先贴出ArrayList一些属性 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable { /** * 系列化ID. */ private static final long serialVersionUID = 868
ArrayList源码阅读笔记
三分恶的博客
08-16 723
简介 ArrayList是基于数组实现的一种列表。 ArrayList继承体系如下： 图一：ArrayList继承体系 ArrayList实现了List, RandomAccess, Cloneable, java.io.Serializable等接口。 ArrayList实现了List，提供了基础的添加、删除、遍历等操作。 ArrayList实现了RandomAccess，提供了随机访问的能力。 ArrayList实现了Cloneable，可以被克隆。 ArrayList实现了Ser
【源码】ArrayList源码学习笔记
洋YANG的博客
03-12 1009
目录楔子一、基本数据结构1、缺点2、优点二、核心方法的原理0、基础构造方法1、add方法源码2、set方法源码3、get方法源码4、remove方法源码 楔子 对于Java开发者来说，不管是初级、中级，还是高级，一定都曾经被问道Java集合包里的东西，而ArrayList作为集合包中重要的一员，出现的频率也非常高，今天小七就从源码的角度，重新分析学习下ArrayList。 一、基本数据结构 ArrayList顾名思义，array就是数组的意思。在java中的数组，都是定长数组，所以ArrayList会有定长
ArrayList源码学习笔记（2）
lijianqingfeng的专栏
06-23 185
上一篇文章ArrayList源码学习笔记（1）分析了ArrayList的构造函数和扩容过程，并用demo验证了一下。 现在看到了add方法和remove方法。 add方法有两个add(E e) 和 add(int index, E element)，分别是在尾部添加元素、在指定index添加元素。 remove方法也有两个remove(int index) 和 remove(Object o)，分别是删除指定索引的元素、删除指定元素（如果存在）。 在add(int index, E element)
ArrayList源码学习笔记
calm1516的专栏
05-29 241
ArrayList作为我们平常使用最多的容器之一，有必要深入了解下它了。在查看其源码之前，我们先抛出以下问题，带着问题我们更具有目的性。 1、ArrayList的本质是什么？ 2、ArrayList的使用是否会出现OOM? 3、ArrayList是否线程安全？ 4、ArrayList的使用过程中，做了哪些事情？ 5、ArrayList的效率如何，适用于哪些场景？ 其实针对第一个问题，我们看真正存储我们数据的容器就可以猜测得到了。 transient Object[] elementData; 是的，其实A
ArrayList新增元素源码分析
m0_57324217的博客
04-19 612
ArrayList的add方法做了什么事呢？第一次进行add()操作时，会判断是否初始化，如果没有初始化，会将默认的空数组扩容为长度为10的数组，然后将数据放入新数组中。注意：《阿里巴巴Java开发手册》里面建议初始化集合时尽量显示的指定集合大小，原因：1、如果未指定集合大小，在add时会进行扩容操作，会降低性能。2、节约内存。需要多长的数组就开多长，避免内存浪费1、ArrayList的底层是数组，初始容量是10，当数组满了之后，继续添加元素时，会扩容到原来的1.5倍+1。
JDK8 ArrayList源码分析
2301_78399805的博客
05-01 379
本文从基础到高级再到实战，由浅入深，把MySQL讲的清清楚楚，明明白白，这应该是我目前为止看到过最好的有关MySQL的学习笔记了，我相信如果你把这份笔记认真看完后，无论是工作中碰到的问题还是被面试官问到的问题都能迎刃而解！MySQL50道高频面试题整理：《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门，即可获取！一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门，即可获取！**
ArrayList源码简单分析
qq_41490022的博客
09-17 296
ArrayList源码简单分析 一. ArrayList简介 ArrayList是Java中使用最频繁的集合之一，实现了List接口。它的底层基于Array数组实现容器容量自动变化，可以存入任何值，包括null。ArrayList还是实现了RandomAccess, Cloneable, Serializable接口，所以它还支持随机访问/克隆和序列化。 二. 成员属性 2.1 DEFAULT...
数组ArrayList源码分析
qq_41665826的博客
10-11 118
数组ArrayList源码分析 (在公众号“数据结构与算法”中做的学习笔记，不想抄袭，有自己的拓展和理解) get()和set()方法都会先判断是否越界，然后进行相应操作，如果越界则抛出相应异常警告。 if (index >= size) throw new IndexOutOfBoundsException(outOfBoundsMsg(index)); 但是在add()和remove()方法中，我们需要进行数组大小的变动，比如在add()方法中，源码如下： public void add(i
java8集合源码分析-LearningNotes:Java笔记
06-04
源码分析：ArrayList、Vector、LinkedList、HashMap、ConcurrentHashMap、HashSet、LinkedHashSet and LinkedHashMap 线程状态、线程机制、线程通信、J.U.C 组件、JMM、线程安全、锁优化 磁盘操作、字节操作、字符...
Java学习笔记加源码
03-15
9. **源码分析**：提供的源码可以帮助学习者深入理解实际项目中的代码组织、设计模式和最佳实践。通过阅读和分析源码，可以提升问题解决能力和代码质量。 10. **调试与测试**：学会使用IDE（如Eclipse或IntelliJ ...
java se课件（课程源码、笔记）.zip
05-30
15. **源码分析**：课件中包含的源码可以帮助学习者通过实际代码加深对Java特性的理解，例如，查看并学习自定义数据结构或算法的实现。 通过这些知识点的学习，你可以建立起坚实的基础，为进一步学习Java EE（企业...
golang 接口
m0_70982551的博客
07-24 832
接口定义了一组方法，这些方法没有具体的实现。接口类型的变量可以存储任何实现了这些方法的类型的值。// 更多方法...在Go语言中，接口值是指存储了实现某个接口的具体类型值的变量。接口值由两部分组成：1.动态类型：这是接口值当前存储的实际类型。2.动态值：这是实际存储的值，该值必须实现了接口中定义的所有方法。
Swagger使用Map接受参数时，页面如何显示具体参数及说
a1058926697的博客
07-26 371
后端使用Map接受参数，要求在swagger页面上显示具体的参数名称、类型及说明。当Map接受参数数量少时，可以使用Swagger自带的注解。自定义注解 @ApiGlobalModel。编写处理注解对应的插件。
【Java算法专场】二分查找(下）
最新发布
zhyhgx的博客
07-27 444
本道题是要在一个从0~n-1的数组中找缺失的数，我们可以采用哈希表来解决，但此时时空复杂度达到了O(n),这是一个有序的数组，我们可以采用二分查找来解决，使时间复杂度达到O(logn).我们可以发现，每个数组的下标和其元素是相同的，那么我们可以通过判断下标和元素的大小，来确定缺失值的位置。3.mid=4+(5-4)/2=4,nums[mid]=5
springboot之自动装配
weixin_50153914的博客
07-23 515
Spring Boot 通过一系列注解和条件配置实现了自动装配机制，使得开发者无需手动配置大量的 XML 文件或 Java 配置类。自动配置机制利用文件中的自动配置类，并结合条件注解和组件扫描，实现了灵活且强大的自动装配功能。这样，开发者可以专注于业务逻辑的实现，而无需处理繁琐的配置细节。
Arraylist底层源码分析
02-20
Arraylist的底层源码是一个非常复杂的结构，它主要是由一组Object数组来实现的，并且它还使用一个计数器来跟踪元素的数量，以及一个可调节大小的容量来管理数组的大小。而且它在添加或删除元素时还会调整数组大小，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值