目录 继承关系 Iterable Collection List AbstractCollection AbstractList RandomAccess Serializable Cloneable Itr ListItr SubList ArrayListSpliterator ArrayList分析 ArrayList数组扩容: ArrayList数组缩容: 数组遍历: "Fail-Fast"机制 集合区段操作 集合分隔操作 最近翻看ArrayList的源码,对ArrayList…

一.简介 ArrayList是一个数组队列,相当于动态数组.每个ArrayList实例都有自己的容量,该容量至少和所存储数据的个数一样大小,在每次添加数据时,它会使用ensureCapacity()保证容量能容纳所有数据. 1.1.ArrayList 的继承与实现接口 ArrayList继承于AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口. public class  ArrayList<E> ex…

历史文章: Collection 源码分析 AbstractList 源码分析 介绍 ArrayList是一个数组队列,相当于动态数组,与Java的数组对比,他的容量可以动态改变. 继承关系 ArrayList继承AbstractList 实现了List,RandomAccess,Cloneable,Serializable接口 特点 基于数组实现速度快 实现了RandomAccess接口,提供了随机访问功能 实现了Cloneable接口,能被克隆 实现了Serializable接口,支持序列化…

最近忙着替公司招人好久没写了,荒废了不好意思. 上一章学习了Collection的架构,并阅读了部分源码,这一章开始,我们将对Collection的具体实现进行详细学习.首先学习List.而ArrayList又是List中最为常用的,因此本章先学习ArrayList.先对ArrayList有个整体的认识,然后学习它的源码,深入剖析ArrayList. 1. ArrayList简介 首先看看ArrayList与Collection的关系: ArrayList的继承关系如下: java.lang.O…

目录 一.前言二.ArrayList 的继承与实现关系    2.1 ArrayList.java    2.2 抽象类AbstractList.java    2.3 接口List.java    2.4 接口RandomAccess.java    2.5 接口Cloneable    2.6 接口Serializable三.ArrayList 关于数组和集合的讨论    3.1 ArrayList 是数组还是集合问题说明    3.2 从构造方法分析ArrayList    3.1 确认A…

一.JDK中ArrayList是如何实现的 1.先看下ArrayList从上而下的层次图: 说明: 从图中可以看出,ArrayList只是最下层的实现类,集合的规则和扩展都是AbstractList.List.Collection等上层的接口所设定的,而ArrayList实现或继承了上层的规则,然后重新或扩展来处理集合中的数据. 2.看看接口:Iterable<E>中都定义了那些规则? JDK1.8中的源码: package java.lang; import java.util.Iterat…

写在最前面 这个项目是从20年末就立好的 flag,经过几年的学习,回过头再去看很多知识点又有新的理解.所以趁着找实习的准备,结合以前的学习储备,创建一个主要针对应届生和初学者的 Java 开源知识项目,专注 Java 后端面试题 + 解析 + 重点知识详解 + 精选文章的开源项目,希望它能伴随你我一直进步! 说明:此项目内容参考了诸多博主(已注明出处),资料,N本书籍,以及结合自己理解,重新绘图,重新组织语言等等所制.个人之力绵薄,或有不足之处,在所难免,但更新/完善会一直进行.大家的每一个…

概述 ArrayList 是基于数组实现的,是一个能自动扩展的动态数组. ArrayList 是线程不安全的,多线程情况下添加元素会出现数组越界的情况,而且数组赋值操作不是原子操作,会导致多线程情况下数据混乱. ArrayList 实现了 Serializable 接口,支持序列化: 实现了 Cloneable 接口,支持克隆: 实现了 RandomAccess 接口,支持通过下标进行快速随机访问: ArrayList 默认大小为 10 ,扩容基数为 50%,而扩容的代价是高昂的,可以通过手动调…

原创文章,转载请注明出处. 工欲善其事,必先利其器.阅读大型C++工程项目,如果有一些自动化的分析工具支持,学习的效率将大大提升.在前文中介绍了Source Insight在Linux下的安装方法,本文将介绍C++中继承关系的自动化生成方法. 经过调研,可用的自动化生成工具有微软的Visual Studio,IMB的Rational Rose(UML自动化工具),以及Doxygen.VS运行在Windows下,不大习惯使用,Rational Rose在12年前接触过,笨重无比,最后决定尝试Dox…

有两个包pack1和pack2,pack1中是父类,pack2中子类继承自pack1中的父类.这里主要探索一下子类访问父类中protected内部类的问题: 第一个类: package pack1; public class BaseClass { protected class InnerProt {} public class InnerPub{} } 第二个类: package pack2 import pack1.*; public class Mytest extends BaseCl…