2024年安卓最全面试必备：SparseArray源码解析，Android启动界面

文末

初级工程师拿到需求会直接开始做，然后做着做着发现有问题了，要么技术实现不了，要么逻辑有问题。

而高级工程师拿到需求会考虑很多，技术的可行性？对现有业务有没有帮助？对现有技术架构的影响？扩展性如何？等等…之后才会再进行设计编码阶段。

而现在随着跨平台开发，混合式开发，前端开发之类的热门，Android开发者需要学习和掌握的技术也在不断的增加。

通过和一些行业里的朋友交流讨论，以及参考现在大厂面试的要求。我们花了差不多一个月时间整理出了这份Android高级工程师需要掌握的所有知识体系。你可以看下掌握了多少。

混合式开发，微信小程序。都是得学会并且熟练的

这些是Android相关技术的内核，还有Java进阶

高级进阶必备的一些技术。像移动开发架构项目实战等

Android前沿技术；包括了组件化，热升级和热修复，以及各种架构跟框架的详细技术体系

以上即是我们整理的Android高级工程师需要掌握的技术体系了。可能很多朋友觉得很多技术自己都会了，只是一些新的技术不清楚而已。应该没什么太大的问题。

而这恰恰是问题所在！为什么别人高级工程师能年限突破30万，而你只有十几万呢？

就因为你只需补充你自己认为需要的，但并不知道企业需要的。这个就特别容易造成差距。因为你的技术体系并不系统，是零碎的，散乱的。那么你凭什么突破30万年薪呢？

我这些话比较直接，可能会戳到一些人的玻璃心，但是我知道肯定会对一些人起到点醒的效果的。而但凡只要有人因为我的这份高级系统大纲以及这些话找到了方向，并且付出行动去提升自我，为了成功变得更加努力。那么我做的这些就都有了意义。

喜欢的话请帮忙转发点赞一下能让更多有需要的人看到吧。谢谢！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

// Search again because indices may have changed.

i = ~ContainerHelpers.binarySearch(mKeys, mSize, key);

}

//插入key（可能需要扩容）

mKeys = GrowingArrayUtils.insert(mKeys, mSize, i, key);

//插入value（可能需要扩容）

mValues = GrowingArrayUtils.insert(mValues, mSize, i, value);

//集合大小递增

mSize++;

}

}

//二分查找 基础知识不再详解

static int binarySearch(int[] array, int size, int value) {

int lo = 0;

int hi = size - 1;

while (lo <= hi) {

//关注一下高效位运算

final int mid = (lo + hi) >>> 1;

final int midVal = array[mid];

if (midVal < value) {

lo = mid + 1;

} else if (midVal > value) {

hi = mid - 1;

} else {

return mid; // value found

}

}

//若没找到，则lo是value应该插入的位置，是一个正数。对这个正数去反，返回负数回去

return ~lo; // value not present

}

//垃圾回收函数,压缩数组

private void gc() {

//保存GC前的集合大小

int n = mSize;

//既是下标index，又是GC后的集合大小

int o = 0;

int[] keys = mKeys;

Object[] values = mValues;

//遍历values集合，以下算法 意义为 从values数组中，删除所有值为DELETED的元素

for (int i = 0; i < n; i++) {

Object val = values[i];

//如果当前value 没有被标记为已删除

if (val != DELETED) {

//压缩keys、values数组

if (i != o) {

keys[o] = keys[i];

values[o] = val;

//并将当前元素置空，防止内存泄漏

values[i] = null;

}

//递增o

o++;

}

}

//修改 标识，不需要GC

mGarbage = false;

//更新集合大小

mSize = o;

}

GrowingArrayUtils.insert:

//

public static int[] insert(int[] array, int currentSize, int index, int element) {

//断言 确认 当前集合长度 小于等于 array数组长度

assert currentSize <= array.length;

//如果不需要扩容

if (currentSize + 1 <= array.length) {

//将array数组内元素，从index开始 后移一位

System.arraycopy(array, index, array, index + 1, currentSize - index);

//在index处赋值

array[index] = element;

//返回

return array;

}

//需要扩容

//构建新的数组

int[] newArray = new int[growSize(currentSize)];

//将原数组中index之前的数据复制到新数组中

System.arraycopy(array, 0, newArray, 0, index);

//在index处赋值

newArray[index] = element;

//将原数组中index及其之后的数据赋值到新数组中

System.arraycopy(array, index, newArray, index + 1, array.length - index);

//返回

return newArray;

}

//根据现在的size 返回合适的扩容后的容量

public static int growSize(int currentSize) {

//如果当前size 小于等于4，则返回8， 否则返回当前size的两倍

return currentSize <= 4 ? 8 : currentSize * 2;

}

• 二分查找，若未找到返回下标时，与JDK里的实现不同，JDK是返回return -(low + 1); // key not found.,而这里是对 低位去反 返回。

这样在函数调用处，根据返回值的正负，可以判断是否找到index。对负index取反，即可得到应该插入的位置。

• 扩容时，当前容量小于等于4，则扩容后容量为8.否则为当前容量的两倍。和ArrayList,ArrayMap不同(扩容一半)，和Vector相同(扩容一倍)。

• 扩容操作依然是用数组的复制、覆盖完成。类似ArrayList.

5 删

---

5.1 按照key删除

//按照key删除

public void remove(int key) {

delete(key);

}

public void delete(int key) {

//二分查找得到要删除的key所在index

int i = ContainerHelpers.binarySearch(mKeys, mSize, key);

//如果>=0,表示存在

if (i >= 0) {

//修改values数组对应位置为已删除的标志DELETED

if (mValues[i] != DELETED) {

mValues[i] = DELETED;

//并修改 mGarbage ,表示稍后需要GC

mGarbage = true;

}

}

}

5.2 按照index删除

public void removeAt(int index) {

//根据index直接索引到对应位置 执行删除操作

if (mValues[index] != DELETED) {

mValues[index] = DELETED;

mGarbage = true;

}

}

5.3 批量删除

public void removeAtRange(int index, int size) {

//越界修正

final int end = Math.min(mSize, index + size);

//for循环 执行单个删除操作

for (int i = index; i < end; i++) {

removeAt(i);

}

}

6 查

---

6.1 按照key查询

//按照key查询，如果key不存在，返回null

public E get(int key) {

return get(key, null);

}

//按照key查询，如果key不存在，返回valueIfKeyNotFound

public E get(int key, E valueIfKeyNotFound) {

//二分查找到 key 所在的index

int i = ContainerHelpers.binarySearch(mKeys, mSize, key);

//不存在

if (i < 0 || mValues[i] == DELETED) {

return valueIfKeyNotFound;

} else {//存在

return (E) mValues[i];

}

}

6.2 按照下标查询

public int keyAt(int index) {

//按照下标查询时，需要考虑是否先GC

if (mGarbage) {

gc();

}

return mKeys[index];

}

public E valueAt(int index) {

//按照下标查询时，需要考虑是否先GC

if (mGarbage) {

gc();

}

return (E) mValues[index];

}

6.3查询下标：

public int indexOfKey(int key) {

//查询下标时，也需要考虑是否先GC

if (mGarbage) {

gc();

}

//二分查找返回 对应的下标 ,可能是负数

return ContainerHelpers.binarySearch(mKeys, mSize, key);

}

public int indexOfValue(E value) {

//查询下标时，也需要考虑是否先GC

if (mGarbage) {

gc();

}

//不像key一样使用的二分查找。是直接线性遍历去比较，而且不像其他集合类使用equals比较，这里直接使用的 ==

//如果有多个key 对应同一个value，则这里只会返回一个更靠前的index

for (int i = 0; i < mSize; i++)

if (mValues[i] == value)

return i;

return -1;

}

• 按照value查询下标时，不像key一样使用的二分查找。是直接线性遍历去比较，而且不像其他集合类使用equals比较，这里直接使用的 ==

• 如果有多个key 对应同一个value，则这里只会返回一个更靠前的index

总结

最后

总之啊，家里没矿的同学们，如果你们想以后的日子过得好一些，多想想你们的业余时间怎么安排吧；

技术方面的提升肯定是重中之重，但是技术外的一些“软实力”也不能完全忽视，很多时候升职确实是因为你的技术足够强，但也与你的“软实力”密切相关

在这我也分享一份大佬自己收录整理的 Android学习PDF+架构视频+面试文档+源码笔记 ，还有高级架构技术进阶脑图、Android开发面试专题资料，高级进阶架构资料这些都是我闲暇还会反复翻阅并给下属员工学习的精品资料。在脑图中，每个知识点专题都配有相对应的实战项目，可以有效的帮助大家掌握知识点。

总之也是在这里帮助大家学习提升进阶，也节省大家在网上搜索资料的时间来学习，也可以分享给身边好友一起学习

相信自己，没有做不到的，只有想不到的

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

构视频+面试文档+源码笔记** ，还有高级架构技术进阶脑图、Android开发面试专题资料，高级进阶架构资料这些都是我闲暇还会反复翻阅并给下属员工学习的精品资料。在脑图中，每个知识点专题都配有相对应的实战项目，可以有效的帮助大家掌握知识点。

总之也是在这里帮助大家学习提升进阶，也节省大家在网上搜索资料的时间来学习，也可以分享给身边好友一起学习

[外链图片转存中…(img-TJU7XgwS-1715006250687)]

[外链图片转存中…(img-8nGmmXvJ-1715006250687)]

相信自己，没有做不到的，只有想不到的

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！