【Java】来谈谈对ArrayList底层扩容的理解

于 2022-12-27 19:51:50 发布
阅读量146 收藏
点赞数
文章标签： java 开发语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_65584018/article/details/128460521
版权

我的理解是：

ArrayList中维护了一个elementData数组
1.如果使用的是无参构造的话：创建一个elementData空数组，第一次添加元素，就会触发自动扩容机制，第一次为10，如果10个满了的话，第二次及以后elementData的长度的1.5倍来扩容
2.如果是指定大小话，会创建一个指定大小的elementData数组，当不够的话，就会触发自动扩容机制，按照elementData长度的1.5被来扩容***

你们的理解是什么呢，请在评论区留言，让小白多学习学习

在这里插入图片描述

不喝水的杰
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
博客
【无标题】
04-28 93
1.找到需要将 java 工程转为 javaweb 工程的文件，双击 shift 然后搜索 Add Frameworks Support ，即可找到。
博客
Java中集合的选择
01-07 489
无序：HashSet[底层是HashMap，维护了一个哈希表[即 数组+链表+红黑树 ]插入和取出顺序一致：LinkedHashSet，维护数组+双向链表。改查多:ArrayList[底层维护了Object可变数组]增删多：LinkedList[底层维护了双向链表]键插入顺序和取出顺序一致:LinkedHashMap。键无序：HashMap[底层是数组+链表+红黑树]读取文件：Preproties。2.1. 允许重复：List。键排序：TreeMap。2.2:不允许重复：Set。排序：TreeSet。
博客
Java中Map集合的三种遍历方法
01-04 179
Java中Map集合的三种遍历方法。
博客
【JavaSE】StingBuffer、StringBuilder的使用
12-14 203
本文为 StringBuilder、StingBuffer 的笔记自学java第…天常常是最后一把钥匙打开了沈殿门,不要失去信心，只要坚持不懈，就终会有结果的 加油，陌生人。
博客
【JavaSE】String常用方法
12-10 282
本篇文章记录了一些String的常用方法自学java的第 … 天，加油突破自己常常是最后一把钥匙打开了神殿门,不要失去信心，只要坚持不懈，就终会有结果的
博客
【JavaSE】枚举
12-03 159
枚举在日常生活中很常见，例如表示星期的SUNDAY、MONDAY、TUESDAY、WEDNESDAY、THURSDAY、FRIDAY、SATURDAY就是一个枚举。3.enum 常用方法
博客
袁如意|开发工具 sublime text
12-03 763
在弹出的安装确认的窗口上，直接点击运行，然后就会弹出安装向导的窗口，继续点击next，进行下一步操作。
博客
【JavaSE】内部类的使用【重点】
11-30 201
本文仅仅作为个人的学习笔记，有不对的地方还请多多指点自学java的第 … 天，加油突破自己常常是最后一把钥匙打开了沈殿门,不要失去信心，只要坚持不懈，就终会有结果的一个类的内部又完整的嵌套了另一个类结构，被嵌套的类为内部类(inner class),嵌套其他类的类为外部类(outer class)，是类的五大成员 [属性、方法、构造器、接代码块、内部类] ，内部类最大的特点是可以直接访问私有属性，并且可以体现类与类之间的包含关系。局部内部类：有类名匿名内部类：没有类名。
博客
【JavaSE】final关键字
11-26 1909
1：final 可以修饰类、属性、方法和局部变量:2：final 定义时必须赋初始值，并且不能修改赋值可以在以下位置之一：2.1.定义时2.2.构造器3.代码块3：如果 final 修饰的是静态的属性，则初始化位置只能是：3.1.定义时3.2.静态代码块4：final 类不能继承，但是能实例化对象5：如果不是 final 类，但是有 final 方法，方法虽不能重写，但可以被继承。
博客
java中单例设计模式[饿汉式、懒汉式]
11-25 188
1、所谓类的单例设计模式，就是采取一定的方法 保证在 咋哼歌软件系统中，对某个类只能存在一个实例，并且该类只提供一个取得其对象实例的方法注意:我这个懒汉式是有问题的：加入说有多个线程进来，他就都判断为空，就会创建多个实例，就不满足单例设计模式，可以使用线程来解决最后还请各位多指导指导一下我这个自学 java 的小白。
博客
Django框架学习(1)
11-23 278
Django的安装和启动
博客
一文读懂 Java 中类属性、类方法
11-23 2241
类变量也叫静态变量/静态属性，是该类的所有对象共享的变量，任何该类的对象去访问它是，得到的都是相同值，同样，该类的任何对象去修改它时，修改的也是同一个变量定义语法1、访问修饰符 static 数据类型 变量名;2、static 访问修饰符 数据类型 变量名;类方法也称静态方法1、访问修饰符 static 数据返回类型 方法名() { }2、static 访问修饰符 数据返回类型 方法名() { }1、静态成员方法只能访问静态属性或静态方法，不能访问普通成员方法。
博客
社区活动——快来赢取定制好礼
11-15 144
PS：用户发布内容被移除，分数会被对应扣减；用户内容被取消加精，分数会被对应扣减；社区积分是对社区成员努力的认可和奖励，也是衡量社区贡献的重要标准之一。
博客
高频面试题：== 和 equals 的区别
11-13 453
1."=="在基本数据类型就是判断值是否相同2.在引用数据类型就是判断地址是否相同3.equals 没有重写默认调用的是 Object 中的，判断地址是否相等4.重写equals 之后判断对象值是否相等。
博客
算法的基本概括
10-18 528
著名科学家Niklaus Wirth 教授曾提出：数据结构+算法=程序数据结构是程序的框架，算法是程序的灵魂在生活中算法无处不在，每天早上起床、刷牙、洗脸、吃早餐都在算着时间，以免上课或上班迟到在资金有限的情况下，考虑先买什么、后买什么算算是否超额，所以不要说不懂算法，其实你每天都在用！
博客
java解决汉诺塔问题
10-16 308
汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。如果考虑一下把64片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要多少次移动呢？如果考虑一下把64片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。
博客
java-迷宫问题
10-15 337
本章讲解一个迷宫问题，用来了解方法递归，迷宫和问题如下问题：求小球从开始到结束的路径，小球从坐标(1,1)开始找，到坐标(5,6)时结束。
博客
Nginx无法加载Django静态文件问题解决
10-11 2020
nginx 无法访问Django静态文件
博客
Ubuntu服务器安装mysql及修改root密码时的问题
10-08 1421
Ubuntu安装mysql及修改root密码
博客
冒泡排序分析
10-04 143
冒泡排序分析

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值