码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • java源码系列:ArrayList的底层实现原理和特性


    目录

    1、简介

    2、查看 ArrayList

    3、查看 add 方法

    3、查看  elementData 

    4、小结


    1、简介

    上一篇文章我们讲了数组到底是什么?数组为何查询快插入慢?详细可参考:java烧脑总结:技术的本质?数组到底是什么?数组为何查询快插入慢?

    那么你们知道在我们 java util 下面有哪一个集合,它底层采用的就是数组来实现的吗?

     不错,正是我们的 ArrayList!

    ArrayList 类是一个可以动态修改的数组,与普通数组的区别就是它是没有固定大小的限制,我们可以添加或删除元素。

    ArrayList 继承了 AbstractList ,并实现了 List 接口。

    在初学Java时就会学习ArrayList、LinkedList 这两种JDK中常见的集合类,其中ArrayList本质上是一种动态数组,

    具有良好的随机访问的性能,即在集合中查找元素的性能比较高,但是其进行元素的插入和删除效率却偏低;

    而LinkedList则是一种双向链表,其随机访问元素的性能较差,但是对其进行插入和删除元素的效率却比ArrayList高。

    以上都是初学Java时需要掌握的基础知识,如果需要知道为什么ArrayList、LinkedList具有这些区别,它们的实现原理又是什么,

    则需要阅读一下这两个集合类的源码。下面我们来看看 ArrayList 的源码。。。

    2、查看 ArrayList

    在 idea 中,我们按 Shift+Shift 输入 ArrayList,我们打开这个给大家去看一下,那这个 ArrayList 是我们 Java 提供的一个集合,

    那我们怎么知道这个 ArrayList 集合他底层用的就是数组呢?

    3、查看 add 方法

    我们去看它的add方法:ctrl + F12,输入 add, 进行搜索

    然后 enter 键 或 选中点击 进入,即可。

    这个 add 方法呢,它是往里面存数据的,那往里面存数据,它肯定需要一个容器来进行存储吧。

    所以我们看一下它的参数,它是一个泛型,我们这个 e,

    它是不是赋值给这个叫 elementData,而这个 elementData 它是不是一个数组?

    3、查看  elementData 

    来我们 ctrl+左击 点开这个 elementData,它是一个 object 数组。

    OK,  这是添加的方法,同理我们也可以去看看它的删除方法,

    肯定也是对数组的操作,这里就不介绍了!ok,举一反三,大家可以自己去看看。。。

    4、小结

    所以呢,我们这个 ArrayList,它底层的一些特性,实际就是我们数组的特性,查询比较快,插入比较慢,

    所以呢,在面试过程中,如果问到你 ArrayList 的优缺点的话,其实就是问你数组的优缺点。

    OK,大家这里应该都能理解,能明白。

    有关数组的详细介绍,看我这篇文章: java烧脑总结:技术的本质?数组到底是什么?数组为何查询快插入慢?

  • 相关阅读:
    天翼云Web应用防火墙(边缘云版)支持检测和拦截Apache Spark shell命令注入漏洞
    哈工大李治军老师操作系统笔记【27】:从生磁盘到文件(Learning OS Concepts By Coding Them !)
    主成分分析(Principal Components Analysis, PCA)
    Mysql高级——索引优化和查询优化(1)
    MySQL中对varchar类型的列进行统计分析
    android自定义view-加载长图
    机器学习笔记 - 用于3D物体检测的KITTI数据集的使用及说明
    [数据集][图像分类]鲜花分类数据集5735张102类别
    跟我读论文丨Multi-Model Text Recognition Network
    ChatGPT调教指南 | 咒语指南 | Prompts提示词教程(二)
  • 原文地址:https://blog.csdn.net/YuDBL/article/details/125984995
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号