你真的懂Java的ArrayList吗?
你真的懂Java的ArrayList吗?
- 1. 为什么需要ArrayList?
- 2. ArrayList底层是如何实现的?
- 3. 结合源码分析主要成员变量
- 4. 个人的一点总结
1. 为什么需要ArrayList?
图1 | 图2 |
---|---|
记得在刚刚学习Java的时候,我们首先是学习了数组,这是我们学到的第一个可以存储多个对象的实例或者基本类型的具体值,数组存储的特点如下:
- 只能存储同种类型的数据。
- 在定义数组时,必须指定该数组的大小,并且在不改变数组的前提下,不可修改其长度。
以上特性就会导致很多弊端。比如:我们往往不希望数组只能存储一种数据,而是希望存储我们想要存储的数据,最好是在想要存储的时候根据数据的类型指定存储的类型。其次,我们也不想一开始就指定好数据的长度,而是希望这个数组的容量可以随着我的数据的多少的改变而改变。
基于以上的弊端,Java中出现了集合。这是一种新的容器可以用来存储数据,而集合的存储方式有多种,常见的有链式存储(LinkedList)和顺序存储(ArrayList)。
链式存储底层是用一个个节点(Node)链接而成的,每个节点都存储着一个对象值和下一个节点的位置(或上一个节点的位置)。
顺序存储底层是用一个数组存储数据的,对于数组的弊端,顺序存储集合底层使用了ensureCapacity这个方法不断扩容,ensureCapacity这个单词字面翻译是 保证能力。顾名思义,由于底层是一个数组,当我们存入一个对象时,我们需要保证数组是有空余位置的,因此在添加元素的时候,Java源码会先经过这个方法进行判断底层数组是否满了,若满了则会扩容数组(上面提到数组是不能直接扩容的,这里实际上是重新创建了一个更大空间的数组并把元素“搬运”过去)。这样就解决了数组的一个弊端。而对于另一个弊端,Java则是巧妙的运用了泛型。泛型的内容非常繁多,这里结合实例希望大家可以更好的理解。
想象一下现在有一个需求,需要你实现一个的多值加法,但传入的参数的类型是不确定的,可以有Integer,String,Double等等。这时候如果你用的是数组作为参数,那么那你肯定会想,最粗糙的方法是分别写多个加法方法,对应不同的类型,但很明显,代码可读性极差,那如果使用Object数组,然后再根据数据类型,转换为对应的类型再计算?这样也存在弊端!你根本不知道需要转换为什么类型才合适。因此,针对这种情况,使用泛型集合是最合适的,我们只需要在传入参数的时候使用泛型类型,而因为不同类型计算的过程是一致的,因此结果并没有差别,也不会导致报错。
2. ArrayList底层是如何实现的?
简单介绍了ArrayList的用途以及和数组的区别,那么根据上面的讲解,你应该大致了解它的实现原理了吧!
先不看源码,如果你有一些数据结构与算法的基础的话,你应该可以马上得出下面结论:先在ArrayList类定义一个数组,接着定义一个添加,一个删除,一个查询,一个修改方法。实际上是对数组的操作,那么,删除和添加可能需要移动大量的元素,这些都是在源码中实现,但对应到效率也会很低,其次还需要一个扩容数组的方法。
如果你能想到上面这些,恭喜你,你已经掌握的很不错。事实上,ArrayList的源码确实包含以上方法,只不过还需要加上迭代器以及构造方法等。迭代器的出现是为了适应增强for语句(后面会细说),构造方法是为了初始化集合。
3. 结合源码分析主要成员变量
ArrayList继承AbstractList这个抽象类和List接口
List接口继承Collection接口(实际上集合还有map集合等)
而Collection则是继承了Iterable(可迭代的),Collection中包含了集合中通用的方法,包括增删改查,只不过都未实现。而Iterable则是只有一个forEach方法,提供迭代。
接着我们回到ArrayList类,这是底层维护的数组,实际上对象存储的地方
记录集合的长度
返回集合的长度
判断集合是否为空
根据索引获取元素
添加元素
添加元素到指定位置
删除元素
内部类的next方法实现迭代功能(我们平时使用增强for语句的判断条件就是根据判断是否有next值来实现的)
4. 个人的一点总结
Java的设计者很巧妙的设计了Java中的每个功能,很多时候,我们会觉得说我手动实现简单的集合不需要这么复杂的代码呀?甚至有些功能都不需要单独作为一个方法。但这就是Java的魅力啊!
以前刚学代码的我们,把代码全都丢到main方法里面,我们会觉得提取出来是多么复杂,但当我们知道功能是有区别的,我们才知道这样子做的用处。
曾经有个老师这么对我说,他说你知道为什么我们要费尽心思去设计各种类之间的关系,接口,抽象类,泛型等等吗?那时候的我一脸茫然,他对我说,打个比方,你见过卖水果的店里还卖手机的吗?我听完后恍然大悟,对于一个小城镇,确实可能存在一个小店卖着各种杂七杂八的东西,但一个千万人口的大城市,是做不到的,这是格局啊!各种功能,各种设施都应该井井有条,关系明确。面向对象也好,设计模式也好,一切的功能都是为了大型程序做准备,这也是为什么Java一直可以大型应用的后端程序语言之一。
你真的懂Java的ArrayList吗?相关推荐
- Java是什么?你真的懂Java吗?
关于Java,我想知道的 1.java是什么? 2.java能用来干嘛? 3.为什么要学习 Java 4. Java 有哪些特点 5.那新手如何学习JAVA呢? 1.java是什么? Java是一种开 ...
- 面试官问你Java线程池--怎么样回答才能让面试官知道你真的懂了!
一.引言 不管是Java面试还是Android面试,线程池都是面试官高频考察的点,那我们怎么回答,才能让面试官了解到我们是真的懂Java线程池了呢?这篇文章不涉及到线程池的使用和原理,如果你还不知道怎 ...
- 你真的懂ArrayList吗?说说foreach与iterator时remove的区别
文章目录 1. ArrayList 和 LinkedList的区别 1.1 CopyOnWriteArrayList怎么保证线程安全? 1.2 Vector.ArrayList.LinkedList的 ...
- 你真的懂Redis的5种基本数据结构吗?
摘要: 你真的懂Redis的5种基本数据结构吗?这些知识点或许你还需要看看. 本文分享自华为云社区<你真的懂Redis的5种基本数据结构吗?这些知识点或许你还需要看看>,作者:李子捌. 一 ...
- 程序猿修仙之路--数据结构之你是否真的懂数组? c#socket TCP同步网络通信 用lambda表达式树替代反射 ASP.NET MVC如何做一个简单的非法登录拦截...
程序猿修仙之路--数据结构之你是否真的懂数组? 数据结构 但凡IT江湖侠士,算法与数据结构为必修之课.早有前辈已经明确指出:程序=算法+数据结构 .要想在之后的江湖历练中通关,数据结构必不可少.数据 ...
- 一点一点看JDK源码(四)java.util.ArrayList 中篇
一点一点看JDK源码(四)java.util.ArrayList 中篇 liuyuhang原创,未经允许禁止转载 本文举例使用的是JDK8的API 目录:一点一点看JDK源码(〇) 1.综述 在前篇中 ...
- java序列化_夯实Java基础系列22:一文读懂Java序列化和反序列化
本系列文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tutorial 喜欢的话麻烦点下 ...
- 关于Spring底层原理面试的那些问题,你是不是真的懂Spring?
转载自 关于Spring底层原理面试的那些问题,你是不是真的懂Spring? 1.什么是 Spring 框架?Spring 框架有哪些主要模块? Spring 框架是一个为 Java 应用程序的开发 ...
- 搞懂 Java HashMap 源码
HashMap 源码分析 前几篇分析了 ArrayList , LinkedList ,Vector ,Stack List 集合的源码,Java 容器除了包含 List 集合外还包含着 Set 和 ...
- ❤『面试知识集锦100篇』1.面试技巧篇丨HR的小心思,你真的懂吗?
作者:不吃西红柿 简介:CSDN博客专家.蓝桥签约作者.大数据&Python领域优质创作者. 目录 一.企业考察要点 技巧一:了解自己的专业技能与 JD 中的匹配点 技巧二.把控好企业「味道」 ...
最新文章
- Android系统将内置滤镜功能
- 【译】node js event loop part 1.1
- Zookeeper 的 ZAB 协议
- C#简易通讯录的开发试题
- 半年内使用两次借呗就没法申请房贷?
- 前端学习(2404):表单验证总结
- 工作实战: 让 SQL 飞起来
- LMSn没有运行在RT (real time) 模式Oracle 19c RAC?
- 计算机行业深度分析,广发证券计算机行业深度分析
- [Ext JS6] Grid不同列的关联编辑
- HDOJ1003 MaxSum【逆推】
- 转换YV12到RGB565图像转换,附YUV转RGB测试
- java去除空格的函数_JAVA中去掉空格--trim函数
- 编译安装cacti-spine
- 解决android手机EditText设置光标颜色,android:textCursorDrawable=@drawable/corner_cursor 华为手机无效果的问题
- 一键生成IOS App Icon工具
- win10电脑禁用开机自启动软件
- 老周的ABP框架系列教程
- 前端-----之-----轮播
- 955.WLB 不加班公司名单(持续更新)