// 确定内部的容量大小
private void ensureCapacityInternal(int minCapacity) {
// 当使用new ArrayList()构造ArrayList对象的时候,
// 在第一次add元素(这时候elementData还是一个空的缓存数组),
// 此时入参数minCapacity是1,以为在调用add方法的时候size+1了
if (elementData == EMPTY_ELEMENTDATA) {
// 就用DEFAULT_CAPACITY来作为最小的容量值10
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}
// 再一次确定明确的容量
ensureExplicitCapacity(minCapacity);
}
private void ensureExplicitCapacity(int minCapacity) {
modCount++;
// overflow-conscious code
// minCapacity为10,此时elementData还没有元素长度是0
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
/**
-
Increases the capacity to ensure that it can hold at least the
-
number of elements specified by the minimum capacity argument.
-
@param minCapacity the desired minimum capacity
*/
private void grow(int minCapacity) {
// overflow-conscious code
// 从上面一路调用下来,minCapacity为10,elementData还是空的对象数组,oldCapacity为0
int oldCapacity = elementData.length;
// oldCapacity 的向右位移一位就是除以2的意思,newCapacity也为0
int newCapacity = oldCapacity + (oldCapacity >> 1);
// 0 - 10 < 0成立
if (newCapacity - minCapacity < 0)
// newCapacity为10
newCapacity = minCapacity;
// MAX_ARRAY_SIZE是个啥玩意,请看下面解释
if (newCapacity - MAX_ARRAY_SIZE > 0)
// 当想要申请的数组容量大小超过了最大的虚拟机允许的大小,
// 就会重新计算出合适的
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
// 很显然这里我们没有超过,通常情况下minCapacity是比较接近size值的,
// 那么接下来就是真正的给elementData缓存数组扩容,
// Arrays.copyOf返回了一个复制好原来elementData内容的新的数组对象给elementData,
// 对于我们这样从上门一直调用下来的情况elementData只是扩充了容量elementData.length变成了10,
// 但是这个数组里面目前还没有元素,ArrayList的属性size还是为0,
// 扩容完成后,我们再回过头来看上面add(E e)方法中:
// elementData[size++] = e就很容易理解了,
// 此处e只是添加到了elementData数组的第0个位置,
// 然后size+1变成1,ArrayList.size()是1,
// 表示里面真实的元素有1个,而非里面数组的长度是1。
// 所以ArrayList的size和容量不一定是一样的,是不同的概念。
elementData = Arrays.copyOf(elementData, newCapacity);
}
public static T[] copyOf(T[] original, int newLength) {
return (T[]) copyOf(original, newLength, original.getClass());
}
public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) {
// newType我们就是Object[]的类类型,于是重新实例化了一个Object[]数组对象
T[] copy = ((Object)newType == (Object)Object[].class)
-
? (T[]) new Object[newLength]
- (T[]) Array.newInstance(newType.getComponentType(), newLength);
// 并把传递进来的original就是elementData复制到新创建的copy数组对象里,
// 这是一个jni的本地接口,因为数组的复制计算性能耗费高,
// 所以Android工程师就采用了jni底层c/c++来更高效的执行复制操作,
// 最后返回复制好的新创建的数组对象
System.arraycopy(original, 0, copy, 0,
Math.min(original.length, newLength));
return copy;
}
// 处理巨大容量的问题
private static int hugeCapacity(int minCapacity) {
// 当前最小的容量小于0就抛出内存溢出错误
if (minCapacity < 0) // overflow
throw new OutOfMemoryError();
// 否则如果超过虚拟机允许的最大的数组大小,
// 就使用Integer的最大值,反正使用Array的最大的值
return (minCapacity > MAX_ARRAY_SIZE) ?
Integer.MAX_VALUE :
MAX_ARRAY_SIZE;
}
/**
-
The maximum size of array to allocate.
-
Some VMs reserve some header words in an array.
-
Attempts to allocate larger arrays may result in
-
OutOfMemoryError: Requested array size exceeds VM limit
-
Integer的最大值减去8 = 2147483647 - 8 = 2147483639
-
这是数组能够申请最大的大小,如果试图申请比这个还要大的大小,
-
就会超过VM虚拟机的限制而抛出内存溢出的错误OutOfMemoryError
*/
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
- 删除
/**
-
Removes the element at the specified position in this list.
-
Shifts any subsequent elements to the left (subtracts one from their
-
indices).
-
@param index the index of the element to be removed
-
@return the element that was removed from the list
-
@throws IndexOutOfBoundsException {@inheritDoc}
*/
public E remove(int index) {
// 检查下需要删除的index会不会超过size大小,
// 超过了虽然不一定会超出elementData的数组下标大小,
// 当是木有元素内容啊,没有意义,
// 而且数组删除内容是要移动元素位置的,容易出现问题,所以抛出了一个下标越界异常
if (index >= size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
// 操作计数加一
modCount++;
// 临时缓存下要被删除的元素对象
E oldValue = (E) elementData[index];
// 表示删除一个元素数组需要移动的个数
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
// 缓存数组size-1的位置的引用置空,交给GC来管理内存
elementData[–size] = null; // clear to let GC do its work
// 返回被删除的元素对象
return oldValue;
}
(画的这么丑也好意思贴出来,真是变脸), ①、调用remove(1)方法时,index为1,如图假设我们ArrayList的容量是10,元素有5个即size为5。 ②、计算后,numMove为3。 ③、通过System.arraycopy来copy移动elementData数组,b为需要移动的元素,移动到a(也就是覆盖了index为1的值)。 ④、元素少了一个size减一,移动后elementData[4]的元素就没用了腾出来了,置为null后交给GC去处理内存。 最后返回被删除的旧元素对象。
**注意事项:**从上面可以看出,调用remove方法的时候,size是变动的,所以一下边遍历边删除就会出现问题:
边遍历边删除.png
执行结果
对应的值错乱了。**解决方案:**改用迭代器来删除。
// 删除集合中的指定的一个元素
public boolean remove(Object o) {
// 当指定的元素为null时
if (o == null) {
// 遍历查找,如果相等就删除,然后终止查找
for (int index = 0; index < size; index++)
if (elementData[index] == null) {
fastRemove(index);
return true;
}
} else {
// 遍历查找,如果相等就删除,然后终止查找
for (int index = 0; index < size; index++)
if (o.equals(elementData[index])) {
fastRemove(index);
return true;
}
}
return false;
}
从上面源码可以看出,这个remove方法只是删除遍历的时候第一个与入参对象相等的元素,如下图所示:
注意事项:add了null的元素后,RecyclerView出现了空白项item的问题,所以数据在设置到适配器前得做非空检查
public void clear() {
modCount++;
// clear to let GC do its work
for (int i = 0; i < size; i++)
elementData[i] = null;
size = 0;
}
clear方法就很简单了,把遍历把缓存数组中有元素部分遍历置空,size也为0后交给GC处理。
- 修改
public E set(int index, E element) {
if (index >= size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
// 保存修改前旧的元素对象
E oldValue = (E) elementData[index];
// 直接赋值修改index下标对应的缓存数组里的元素
elementData[index] = element;
// 返回修改前旧的元素对象
return oldValue;
}
- 查询
/**
-
Returns the element at the specified position in this list.
-
返回指定位置的列表元素
-
@param index index of the element to return 指定的位置
-
@return the element at the specified position in this list
-
@throws IndexOutOfBoundsException {@inheritDoc} 下标边界值异常
*/
public E get(int index) {
if (index >= size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
// 很简单直接获取缓存数组对应下标的元素对象
return (E) elementData[index];
}
通常我们查询遍历ArrayList的时候还会用到迭代器:
Iterator iterator = dataList.iterator();
while (iterator.hasNext()){
String item = iterator.next();
System.out.println("item_iterator = " + item);
}
来看看内部的实现:
private class Itr implements Iterator {
// The “limit” of this iterator. This is the size of the list at the time the
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Android工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Android移动开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip204888 (备注Android)
写在最后
今天关于面试的分享就到这里,还是那句话,有些东西你不仅要懂,而且要能够很好地表达出来,能够让面试官认可你的理解,例如Handler机制,这个是面试必问之题。有些晦涩的点,或许它只活在面试当中,实际工作当中你压根不会用到它,但是你要知道它是什么东西。
最后在这里小编分享一份自己收录整理上述技术体系图相关的几十套腾讯、头条、阿里、美团等公司的面试题,把技术点整理成了视频和PDF(实际上比预期多花了不少精力),包含知识脉络 + 诸多细节,由于篇幅有限,这里以图片的形式给大家展示一部分。
还有 高级架构技术进阶脑图、Android开发面试专题资料,高级进阶架构资料 帮助大家学习提升进阶,也节省大家在网上搜索资料的时间来学习,也可以分享给身边好友一起学习。
【Android核心高级技术PDF文档,BAT大厂面试真题解析】
【算法合集】
【延伸Android必备知识点】
一个人可以走的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
DF(实际上比预期多花了不少精力),包含知识脉络 + 诸多细节,由于篇幅有限,这里以图片的形式给大家展示一部分。
还有 高级架构技术进阶脑图、Android开发面试专题资料,高级进阶架构资料 帮助大家学习提升进阶,也节省大家在网上搜索资料的时间来学习,也可以分享给身边好友一起学习。
【Android核心高级技术PDF文档,BAT大厂面试真题解析】
[外链图片转存中…(img-jDKdcfiL-1712725594526)]
【算法合集】
[外链图片转存中…(img-DiFno0yd-1712725594527)]
【延伸Android必备知识点】
[外链图片转存中…(img-FdVgHLOq-1712725594527)]
一个人可以走的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
[外链图片转存中…(img-CdwUjsRy-1712725594527)]