本文参考了 <关于ArrayList的5道面试题 > 1.ArrayList的大小是如何自动增加的? 这个问题我想曾经debug过并且查看过arraylist源码的人都有印象,它的过程是:当试图在一个arraylist中增加一个对象时,Java会去检查arraylist,确保已存在的数组中有足够的容量(默认是10),如果没有足够的容量,那么就会新建一个长度更长(是原来数组长度的1.5倍)的数组,旧的数组就会使用Arrays.copyOf()方法被复制到新的数组中. 来看源代码: /** * A…

ArrayList的源码其实比较简单,所以我并没有跟着源码对照翻译,文本只是抽取了一些我觉得有意思或一些有疑惑的地方分析的. 一.成员变量 private static final int DEFAULT_CAPACITY = 10; // 默认容量 private static final Object[] EMPTY_ELEMENTDATA = {}; // 空实例的空数组对象 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEME…

设定初始化容量new一个list List<String> list = new ArrayList<>(10); list.add("s"); 进入构造方法 //属性elementData,ArrayList就是一个数组 transient Object[] elementData; public ArrayList(int initialCapacity) { //没啥特殊的,容量大于0就直接定义个initialCapacity长度的数组,赋值给initia…

各种原因,前两年做C语言去了,现在重新做JAVA, 感觉自己基础很不扎实,要好好学习啦, 先从简单的开始~ 以下内容基于jdk1.7.0_79源码: 什么是ArrayList 可以简单的认为是一个动态数组:实际上ArrayList就是用数组实现的,长度不够时,调用Arrays.copyOf方法,拷贝当前数组到一个新的长度更大的数组: ArrayList特点 随机访问速度快,插入和移除性能较差(数组的特点): 支持null元素: 有顺序: 元素可以重复: 线程不安全: ArrayList继承的类和…

我以面试官的身份参加过很多Java的面试,以下是五个比较有技巧的问题,我发现有些初级到中级的Java研发人员在这些问题上没有完全弄明白,似懂非懂.所以我写了一篇相关的文章,帮助初级Java研发人员弄清楚这些问题.文章列举了和Java ArrayList相关的5个比较具有迷惑性的问题,我相信如果面试者能够很好的回答出这些问题,那么在面试的时候你一定能够得到不错的分数.如果你同意我的看法,或者除了下面的问题,你还有其他比较好的问题,那么就请联系我吧. 1.ArrayList的大小是如何自动增加的?你…

本篇随笔主要描述的是我阅读 ArrayList 源码期间的对于 ArrayList 的一些实现上的个人理解,有不对的地方,请指出- 先来看一下 ArrayList 的继承图: 由图可以看出,ArrayList 的父类有 AbstractList. AbstractCollection ,所以我从 AbstractCollection 类开始阅读. 一.AbstractCollection 类相关. AbstractCollection 类实现了 Collection 接口,并且由于 Abstra…

我以面试官的身份参加过很多Java的面试,以下是五个比较有技巧的问题,我发现有些初级到中级的Java研发人员在这些问题上没有完全弄明白,似懂非懂.所以我写了一篇相关的文章,帮助初级Java研发人员弄清楚这些问题.文章列举了和Java ArrayList相关的5个比较具有迷惑性的问题,我相信如果面试者能够很好的回答出这些问题,那么在面试的时候你一定能够得到不错的分数.如果你同意我的看法,或者除了下面的问题,你还有其他比较好的问题,那么就请联系我吧. 1.ArrayList的大小是如何自动增加的?你…

上一章说了很多ArrayList相关的内容,但还有一块儿内容没说到,那就是subList方法.先看一段代码 public static void testSubList() { List<String> stringList = new ArrayList<>(); stringList.add("牛魔王"); stringList.add("蛟魔王"); stringList.add("鹏魔王"); stringList…

java.util.ArrayList 以下为主要介绍要点,从 Java 8 出发: 一.ArrayList的特点概述 二.ArrayList的内部实现:从内部属性和构造函数说起 三.ArrayList添加元素和扩容 四.ArrayList删除元素 五.ArrayList查找和修改元素 六.ArrayList的遍历和出现的问题 七.ArrayList的内部元素elementData为何用transient修饰 八.ArrayList和Vector的比较 九.Java8中ArrayList的部分改…

本文从代码审查过程中发现的一个 ArrayList 相关的「线程安全」问题出发,来剖析和理解线程安全. 案例分析 前两天在代码 Review 的过程中,看到有小伙伴用了类似以下的写法: List<String> resultList = new ArrayList<>(); paramList.parallelStream().forEach(v -> { String value = doSomething(v); resultList.add(value); }); 印象…