既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上软件测试知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
引出
1.ArrayList如何扩容,1.5倍;
2.ArrayList如何拷贝,深拷贝,浅拷贝;
3.ArrayList的增加或者删除效率低,arraycopy方法;
4.指定长度创建ArrayList对象,避免频繁扩容;
5.线程安全的ArrayList集合:Collections.synchronizedList;
6.LinkedList 和 ArrayList 该如何选择:ArrayList增删效率低,查询效率高;LinkedList 查询效率低,增删效率高
7.Vector 集合和 ArrayList 区别:Vector扩容机制为原始的2倍,线程安全;
ArrayList 如何扩容的?/ArrayList的大小是如何自动增加的?
ArrayList初始化的时候,若没有给定长度,则默认调用无参构造
此处elelmentData为ArrayList底层数组,后面DEFAULTCAPACITY_EMPTY_ELEMENTDATA 为常量数组初值为空,即长度为0
1.add添加第一个元素
当执行add方法添加第一个元素时,执行下面的代码
此处涉及到两条代码:
- ensureCapacityInternal方法内会调用calculateCapacity方法,此处才是赋予数组长度为10
ensureCapacityInternal 方法
calculateCapacity方法
private static int calculateCapacity(Object[] elementData, int minCapacity) {
//如果数组是空的
if (elementData == DEFAULTCAPACITY\_EMPTY\_ELEMENTDATA) {
//返回数组的容量,DEFAULT\_CAPACITY=10
return Math.max(DEFAULT\_CAPACITY, minCapacity);
}
return minCapacity;
}
此时集合可以添加默认的10个元素
2.添加第11个元素时
当添加第11个元素时,ensureExplicitCapacity方法中,minCapacity为11,而原数组长度为10,所以if结构进入grow方法-扩容核心方法
ensureExplicitCapacity方法
grow方法-扩容核心方法
private void grow(int minCapacity) {
// overflow-conscious code
//把旧的长度赋值给oldCapacity
int oldCapacity = elementData.length;
//新的长度就=旧的长度\*1.5
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX\_ARRAY\_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
//按照新的长度复制出一个新的数组
elementData = Arrays.copyOf(elementData, newCapacity);
}
- oldCapacity赋值为原数组长度,为10 ,newCapacity赋值为原长度1.5倍,即15
- 调用复制数组方法,将之前的数组复制到新的数组中,并将需要添加的元素加到数组最后一位,完成扩容!
如何复制某个ArrayList到另一个Arraylist中去?
重写clone方法,ArrayList克隆
厘清概念:深浅拷贝
Java进阶(4)——结合类加载JVM的过程理解创建对象的几种方式:new,反射Class,克隆clone(拷贝),序列化反序列化
浅拷贝:虽然返回一个元素一样的ArrayList,复制的是元素的引用,即其中一个改变了元素,另一个也会跟着改变
两个集合中间存储了同一份元素的引用
例如:
深拷贝:重写clone方法,利用迭代器iterator或遍历集合,重新创建引用对象,逐个添加
例如:
复制的方法
list.clone()
clone.addALl(list);
Collections.copy(clone,list);
在索引中ArrayList的增加或者删除某个对象的运行过程?效率很低吗?解释一下为什么?
效率确实低
效率是很低的,因为ArrayList无论是增加或者删除某个对象,我们都要通过对数组中的元素进行移位来实现。
- 增加元素时,我们要把要增加位置及以后的所有元素都往后移一位,先腾出一个空间,然后再进行添加。
- 删除某个元素时,我们也要把删除位置以后的元素全部元素往前挪一位,通过覆盖的方式来删除。
而这种移位就需要不断的arraycopy,是很耗时间的,所以效率自然也很低。
源码arraycopy方法
增加元素时
删除元素时
现在我有一个很大的数组需要拷贝,原数组大小是 5k,请问如何快速拷贝?
指定长度创建ArrayList对象,避免频繁扩容
如何获得一个线程安全的ArrayList集合?
Collections.synchronizedList
List<Object> datas = Collections.synchronizedList(new ArrayList<>());
源码分析
从源码可以看到集合操作都加了synchronized 关键字,保证了在同一时刻,数组和链表只会被一个线程所修改。
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
z5b4V-1715792096804)]
[外链图片转存中…(img-gYvsMCDl-1715792096805)]
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!