2024年Android最全Android框架结构优化；数据结构（数组），哔哩哔哩技术岗几轮面试

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

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

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

其中i 代表需要访问的元素下标，base_address代表首地址，data_type_size_代表每个元素占用的内存大小，比如数组中存储的是java的int类型，所以data_type_size_也就是4个字节。

#数组的基本操作

• 插入操作
• 删除操作
• 查找操作
  ##插入操作
  插入操作有两种情况。

在数组的末尾插入元素

如果是在末尾插入操作，不需要移动任何元素的位置，直接在数组最后位置添加上一个新的元素即可。因此在数组末尾插入数据的时间复杂度为 O(1)

在数组头部插入元素。

如果是在开头位置插入元素，那为了保持内存数据的连续性，所有的数据都需要依次往后移动一位，所以最坏时间复杂度为 O(n)

删除操作

和插入元素类似，如果要删除数组中第K位置的数据，为了保持内存的连续性，需要将K + 1到最后一个元素的位置都向前移动一位。同样也分两种情况

删除数组末尾元素

最好时间复杂度为 O(1)

删除数组头部元素

最坏时间复杂度为 O(n)

随机访问

当我们已经知道某元素在数组中的下标时，我们就可以直接通过下标来访问此元素，比如假设我们已经知道数字 23 在数组 [10, 15, 23, 45] 的下标是 2, 所以我们可以直接通过 arr[2]来指向23。因此数组随机访问的时间复杂度是O(1)

查找操作

假设我们需要在数组 [10, 15, 23, 45] 中查找是否有 23时，因为我们不知道元素23所处的下标是多少，因此需要从头到尾依次遍历数组中的每一个元素，并判断是否等于23。代码可以如下：

for (let index = 0; index < array.length; index++) {
if(element === array[index]) {
return index;
}
}

因此数组中查找某元素的时间复杂度为 O(n)

数组时间复杂度总结

学习分享，共勉

Android高级架构师进阶之路

题外话，我在阿里工作多年，深知技术改革和创新的方向，Android开发以其美观、快速、高效、开放等优势迅速俘获人心，但很多Android兴趣爱好者所需的进阶学习资料确实不太系统，完整。今天我把我搜集和整理的这份学习资料分享给有需要的人

• Android进阶知识体系学习脑图

• Android进阶高级工程师学习全套手册

• 对标Android阿里P7，年薪50w+学习视频

• 大厂内部Android高频面试题，以及面试经历

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

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

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

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