ArrayList的底层操作机制源码分析

于 2021-05-21 18:39:14 发布
阅读量74 收藏
点赞数
分类专栏： Java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50272652/article/details/117132028
版权

ArrayList的底层操作机制源码分析

底层操作机制

1.ArrayList中维护了一个Object类型的数组elementData

transient Object[] elementData；transient 表示瞬间，短暂的，表示该属性不会被序列化

源码解析

2.当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第一次添加，则扩容elementData为10，如果需再次扩容elementData为1.5倍
Debug进入查看源码在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如果需扩容，则直接扩容elementData为1.5倍
在这里插入图片描述

Vector

如果是无参，默认10，满后，就按2倍扩容

如果指定大小，则每次直接按2倍扩容

LinkedList

1.LinkedList底层实现了双向链表和双端队列特点

2.可以添加任意元素（元素可以重复），包括null

3.线程不安全，没有实现同步

底层操作机制
1.LinkedList底层维护了一个双向链表

2.LinkedList中维护了两个属性first和last分别指向首节点和尾节点

3.每个节点（Node对象），里面又维护了prev、next、item三个属性，其中通过prev指向前一个，通过next指向后一个节点。最终实现双向链表

4.LinkedList的元素的添加和删除，不是通过数组完成的，相对来说效率较高

Hello__Wang
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java进阶课程系列之ArrayList集合底层源码实战分析
06-16
ArrayList 允许空值和重复元素，当往 ArrayList 中添加的元素数量大于其底层数组容量时，其会通过扩容机制重新生成一个更大的数组。另外，由于 ArrayList 底层基于数组实现，所以其可以保证在?O(1)?复杂度下完成随机...
Java中的ArrayList的底层源码解读、LinkedList、Vector的区别介绍
04-03
适用人群：JavaSE初学者，对源码感兴趣的，想要深度了解ArrayList底层实现、数据结构、add方法、Remove方法、以及自动扩容机制的同学，并且对ArrayList已经有过使用，想要学习它与LinkedList，Vector等的区别，该...
你知道synchronizedList和Vector底层原理实现和区别吗？其实开始我也不知道！（超详细源码分析）
12-22
ArrayList源码分析（基于JDK8） 因为Vector和ArrayList除了数组扩容有点差别，还有加锁使Vector迈进了线程安全的行列外，底层实现大约是没有太大区别的！基本一致！线程安全问题更是另当别论了！继续往下看就OK！ ...
java提高篇(二一)-----ArrayList.pdf
10-27
ArrayList 源码分析： ArrayList 底层采用数组实现，所以它的操作基本上都是基于对数组的操作。ArrayList 提供了三个构造函数： 1. ArrayList()：默认构造函数，提供初始容量为 10 的空列表。 2. ArrayList(int ...
「Java学习+面试指南」一份涵盖大部分 Java 程序员所需要掌握的核心知识
最新发布
05-21
源码分析： ArrayList 源码+扩容机制分析 HashMap(JDK1.8)源码+底层数据结构分析 ConcurrentHashMap 源码+底层数据结构分析 IO IO 基础知识总结 IO 设计模式总结 IO 模型详解 并发 知识点/面试题总结 : (必看 ) ...
if嵌套&for嵌套
weixin_50272652的博客
10-31 1749
嵌套if选择结构语句 示例： public class HomeWork2 { public static void main(String[] args) { int num1 = 90; int num2 = 82; int num3 = 66; int max; if (num1>num2) { if (num1 > num3) { max = n
IO流（异常的处理）
weixin_50272652的博客
03-11 1473
IO流 概述 IO流，又叫输入输出流，当我们将内存中的数据写到硬盘上时，这个过程叫输出流（Output),当我们将硬盘上的数据读取到内存中时，叫做输入流（Input）。流本身是一个抽象概念，是 对数据传输的总称，也就是说，数据在设备键的传输，叫做流 重点： 明确操作是读还是写 使用何种类型的流 铺垫技术： 学习IO流之前，我们需要学习两个铺垫技术：一个是异常，一个是File类 **异常：**因为在介质传输数据会有很多问题，比如：找不到文件，文件格式错误，读写错误，我们需要知道当进入到这些问题时，如何去处理
常用类大全！！！
weixin_50272652的博客
03-11 558
常用类 1.Object类 概述： 1.类层次的根类 2.所有类都直接或间接的继承该类 构造方法： 1.public Objetc(); 2.所有子类都默认访问父类的无参构造方法 Object类的成员方法 public int hashCode() ：获得该对象的哈希值 public final Class getClass() : 返回当前类调用该方法时所对应的对象 public String toString()：返回该对象的字符串表达形式 public boolean equals(Object ob
流程控制(if语句和switch语句）
weixin_50272652的博客
10-29 296
流程 程序的流程就是代码的执行顺序。 判断结构 if语句 第一种格式 if(条件表达式) { 执行语句 } 第二种格式 ​ if(关系表达式){ ​ 语句体1 ​ }else{ ​ 语句体2 ​ }
IO流（各种类型流的创建！）
weixin_50272652的博客
03-11 216
File类 概述： 文件和目录路径名 构造方法： File(File parent, String child)：根据一个File对象和一个子目录或子文件的到新的File对象 File(String pathname)：根据一个路径获取File对象 File(String parent, String child)：根据一个目录和目录或文件的到一个File对象 案例： /** *1. File(File parent, String child) * * 2.File(String pathname)
学习MySQL(一)
weixin_50272652的博客
03-18 155
MySql 1. 数据库基本概念 1. 数据库： DateBase 简写DB 2.概述： 数据库是用于存储和管理数据的仓库 3.特点： 用于持久化存储数据的，数据库其实就是一个文件系统 方便存储和管理数据 使用统一的操作数据语言—SQL（普通话） 4.常见的数据库： MySQL 特点：开源，免费，深受中小企业喜爱 Oracle 特点：安全，扩展性强，功能完备 SQL Server 特点：C# 和 .NET项目中应用比较多 5.启动和关闭 ​ MySQL安装好之后，需要启动服务，什么
多线程的学习！
weixin_50272652的博客
03-11 147
多线程 学习多线程之前，我们了解什么是线程，但是了解线程之前，我们首先要了解什么是进程，因为线程是依赖于进程存在的 进程 概述：正在运行的程序叫做进程，进程是系统进行资源分配和调用的独立单位，每一个进程都有它自己的内存空间 多进程的意义： ​ 单进程计算机只能做一件事情，而现代的计算机都是多进程，也就是可以同时做很多事情。 所以多进程的意义：同一个时间可以同时进行多个任务，提高工作效率，并且提高CUP的使用率。 思考： ​ 电脑是单核处理器，一边做笔记，一边屏幕广播，他们是同时进行的吗？ ​
一维数组
weixin_50272652的博客
11-06 136
概念： 用于存储一组相同数据类型的变量 （容器），这就是数组 声名格式： 数据类型 数组名[]; 数据类型[] 数组名 初始化方式： 动态初始化：我们定义数组的长度，由系统自动为数组赋初始值。 格式：数据类型 数组名[] = new 数据类型[数组长度]； //定义用于储存全班40名同学的考试成绩 double scores[] =new double[40]; //定义用于储存40名学员的姓名 String names[]=new names[40];//null char chs[]= new
对Mybatis框架的学习
weixin_50272652的博客
04-07 135
Mybatis 1. 概述 MyBatis 本是apache的一个开源项目iBatis, 2010年这个项目由apache software foundation 迁移到了google code，并且改名为MyBatis 2013年11月迁移到Github。 ​ MyBatis 是一款优秀的持久层框架，它支持自定义 SQL、存储过程以及高级映射。MyBatis 免除了几乎所有的 JDBC 代码以及设置参数和获取结果集的工作。MyBatis 可以通过简单的 XML 或注解来配置和映射原始类型、接口和
二维数组
weixin_50272652的博客
11-09 120
格式一： 数据类型[][] 变量名 = new 数据结构[m][n]; //m：二维数组中可以储存一维数组的个数 //n：一维数组的长度 格式二： 数据类型[][] 变量名=new 数据类型[m][]; //m:二维数组中可以储存一维数组的个数 一维数组的长度由我们动态的进行指定 /** * 动态录入若干班级若干名学员的考试成绩，并求出每个班级的总成绩、平均成绩 * 分析： */ public class ArrayDemo6 { public static void main(S
封装、继承、多态
weixin_50272652的博客
03-11 119
封装继承多态 1.封装 概念： 隐藏对象的属性和实现细节，对外提供公共的访问方式。 原则： 不需要用户访问的内容隐藏起来 优点： 1.安全性高 2.独立性高 3.复用性高 package org.wdit.unit07; /** * 标准类第一版 * 1.私有化成员变量 * 2.提供公共的访问方法：setXxx()/getXxx() */ public class Student2 { //1.私有化成员变量 private String name;//姓名
Spring框架的学习
weixin_50272652的博客
04-05 113
Spring Spring概要 **概述：**它是轻量级的开源的JavaEE框架 轻量级：它的体积小，依赖的jar包比较少，并且不需要额外依赖其他的组件 开源：免费提供源代码 框架：可以简化我们构建软件的过程 **目的：**为了解决企业级应用的复杂性 核心： IOC：控制反转，把创建对象的过程交给Spring进行管理 AOP：面向切面编程–不修改源码进行功能增强 优点： 方便解耦，简化开发 对AOP编程的支持 方便程序的测试 方便整合其他各种的框架 方便进行事务开发 降低API成本 入门案例 IOC容器 概
程序猿道路之始---HelloWorld
weixin_50272652的博客
10-26 101
HelloWorld—道路之始
集合的使用，嘿嘿
weixin_50272652的博客
03-11 100
集合 概述： 面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，Java就提供了集合类。 数组和集合都是容器，它们两者的区别： 长度不同 内容不同 类型不同 数组 长度固定 存储相同的数据类型 数组可以存储基本数据类型和引用数据类型 集合 长度不固定 可以存储不同的数据类型 集合只能才能出引用类型 目前我们所学的有两种容器可以用来存储数据 1.数组：可以存对象，但是长度固定，且只能存单一对象 2.StringBuffer(StringBuffer)：只能存字符
Arraylist底层源码分析
02-20
Arraylist的底层源码是一个非常复杂的结构，它主要是由一组Object数组来实现的，并且它还使用一个计数器来跟踪元素的数量，以及一个可调节大小的容量来管理数组的大小。而且它在添加或删除元素时还会调整数组大小，以及当容量不足时会自动扩容。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值