# Android高级工程师的成长之路
## 数据结构
1. 数据结构:数据之间相互存在的一种或多种特定关系的元素的集合。
2. 逻辑结构分类:集合结构,线性结构,树形结构,图形结构。
3. 物理结构分类:顺序存储,链式存储 。
**Android中主要数据结构的伪代码,注重思路和实现方式,笔记和重点在代码中有注释**<br/>
[ArrayList(顺序存储方式线性表)](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/datastructure/ArrayList.java)
<br/>
[LinkedList(链式存储方式线性表)](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/datastructure/LinkedList.java)
<br/>
[Queue(队列)](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/datastructure/MyQueue.java)
<br/>
[Stack(栈)](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/datastructure/MyStack.java)
<br/>
[HashMap(哈希表)](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/datastructure/HashMap.java)
<br/>
[LinkedHashMap(链式哈希表)](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/datastructure/LinkedHashMap.java)
<br/>
[Tree(树)](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/datastructure/Tree.java)
<br/>
[Graph(图-邻接表的实现)](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/datastructure/GraphLinekd.java)
<br/>
[Graph(图-邻接矩阵的实现)](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/datastructure/Graph.java)
<br/>
[Graph(图-深度优先遍历,广度优先遍历)](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/datastructure/Graph.java)
<br/>
[Graph(图-最小生成树的两种算法:普利姆算法,克鲁斯卡尔算法)](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/datastructure/Graph.java)
<br/>
[Graph(图-最短路径:迪杰斯特拉算法)](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/datastructure/Graph.java)
<br/>
[Graph(图-拓扑排序)](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/datastructure/GraphTopologic.java)
<br/>
## 算法:
算法优劣评定:时间复杂度(相同时间下执行的指令少),空间复杂度(消耗的内存大小),正确性,可读性,健壮性。
**各个算法的实现,均通过单元测试**<br/>
#### 排序算法
[冒泡排序](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/sort/BubbleSort.java)
<br/>
[堆排序](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/sort/HeapSort.java)
<br/>
[插入排序](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/sort/InsertionSort.java)
<br/>
[归并排序](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/sort/MergeSort.java)
<br/>
[快速排序](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/sort/QuickSort.java)
<br/>
[选择排序](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/sort/SelectionSort.java)
<br/>
[希尔排序](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/sort/ShellSort.java)
<br/>
[基数排序](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/sort/redaixSort.java)
<br/>
#### 查找算法
[线性查找](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/search/SequenceSearch.java)
<br/>
[二分查找](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/search/BinarySearch.java)
<br/>
#### 算法思想及案例
[穷举思想案例:泊松分酒](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/other/Exhaustion.java)
<br/>
[递归思想案例:汉诺塔问题](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/other/Recursion.java)
<br/>
[递归思想案例:最大公约数问题](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/other/Recursion.java)
<br/>
[动态规划法思想案例:最长公共子序列 + 最长公共子串问题](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/other/DynamicProgramming.java)
<br/>
[回溯法思想案例:八皇后问题](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/other/BackTracking.java)
<br/>
[分治法思想案例:球队比赛排列问题 + L型骨牌问题](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/other/DivideAndConquer.java)
<br/>
[贪心算法案例:背包问题](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/other/Greedy.java)
<br/>
#### 其他算法
[约瑟夫问题](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/other/Other.java)
<br/>
[大数相乘问题](https://github.com/QzwJuHao/AndroidMore/blob/master/app/src/main/java/com/example/god/androidmore/algorithm/other/Other.java)
<br/>
## Android:
[01-线程和进程](https://github.com/QzwJuHao/AndroidMore/blob/master/wiki/01-%E7%BA%BF%E7%A8%8B%E5%92%8C%E8%BF%9B%E7%A8%8B.md)
<br/>
[02-Android IPC](https://github.com/QzwJuHao/AndroidMore/blob/master/wiki/02-Android%20IPC.md)
<br/>
[03-Binder的原理](https://github.com/QzwJuHao/AndroidMore/blob/master/wiki/03-Binder%E7%9A%84%E5%8E%9F%E7%90%86.md)
<br/>
[04-Activity_知识点](https://github.com/QzwJuHao/AndroidMore/blob/master/wiki/04-Activity_%E7%9F%A5%E8%AF%86%E7%82%B9.md)
<br/>
[05-View的绘制](https://github.com/QzwJuHao/AndroidMore/blob/master/wiki/05-View%E7%9A%84%E7%BB%98%E5%88%B6.md)
<br/>
[06-消息队列](https://github.com/QzwJuHao/AndroidMore/blob/master/wiki/06-%E6%B6%88%E6%81%AF%E9%98%9F%E5%88%97.md)
<br/>
[07-Service难点](https://github.com/QzwJuHao/AndroidMore/blob/master/wiki/07-Service%E9%9A%BE%E7%82%B9.md)
<br/>
[08-Window相关](https://github.com/QzwJuHao/AndroidMore/blob/master/wiki/08-Window%E7%9B%B8%E5%85%B3.md)
<br/>
[09-AOP编程](https://github.com/QzwJuHao/AndroidMore/blob/master/wiki/09-AOP%E7%BC%96%E7%A8%8B.md)
<br/>
[10-RxJava 和 Retrofit 的工作原理](https://github.com/QzwJuHao/AndroidMore/blob/master/wiki/10-RxJava%20%E5%92%8C%20Retrofit%20%E7%9A%84%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86.md)
<br/>
[11-Activity的启动流程](https://github.com/QzwJuHao/AndroidMore/blob/master/wiki/11-Activity%E7%9A%84%E5%90%AF%E5%8A%A8%E6%B5%81%E7%A8%8B.md)
<br/>
[12-Android 中的 ClassLoader](https://github.com/QzwJuHao/AndroidMore/blob/master/wiki/12-Android%20%E4%B8%AD%E7%9A%84%20ClassLoader.md)
<br/>
### Jetpack
Jetpack系列,从使用入门讲解 到 源码解析工作原理<br/>
[01-Jetpack系列 - Lifecycle从入门到源码](https://github.com/QzwJuHao/AndroidMore/blob/master/wiki/Jetpack/Jetpack%E7%B3%BB%E5%88%97%20-%20Lifecycle%E4%BB%8E%E5%85%A5%E9%97%A8%E5%88%B0%E6%BA%90%E7%A0%81.md)
<br/>
[02-jetpack系列
没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
算法与数据结构涵盖了以下主要内容: 数据结构(Data Structures): 逻辑结构:描述数据元素之间的逻辑关系,如线性结构(如数组、链表)、树形结构(如二叉树、堆、B树)、图结构(有向图、无向图等)以及集合和队列等抽象数据类型。 存储结构(物理结构):描述数据在计算机中如何具体存储。例如,数组的连续存储,链表的动态分配节点,树和图的邻接矩阵或邻接表表示等。 基本操作:针对每种数据结构,定义了一系列基本的操作,包括但不限于插入、删除、查找、更新、遍历等,并分析这些操作的时间复杂度和空间复杂度。 算法: 算法设计:研究如何将解决问题的步骤形式化为一系列指令,使得计算机可以执行以求解问题。 算法特性:包括输入、输出、有穷性、确定性和可行性。即一个有效的算法必须能在有限步骤内结束,并且对于给定的输入产生唯一的确定输出。 算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法,分支限界法等。 算法分析:通过数学方法分析算法的时间复杂度(运行时间随数据规模增长的速度)和空间复杂度(所需内存大小)来评估其效率。 学习算法与数据结构不仅有助于理解程序的内部工作原理,更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
资源推荐
资源详情
资源评论
收起资源包目录
Android 工程师成长之路:JAVA算法的实现,数据结构 和 Android源码笔记等 分享.zip (83个子文件)
open_suanfayushujujiegouxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxcxxxxxxxxxxxxcxvcvcv
gradle.properties 1KB
gradle
wrapper
gradle-wrapper.jar 53KB
gradle-wrapper.properties 200B
app
src
androidTest
java
com
example
god
androidmore
ExampleInstrumentedTest.java 1KB
test
java
com
example
god
androidmore
ExampleUnitTest.java 776B
main
java
com
example
god
androidmore
algorithm
other
Greedy.java 2KB
Exhaustion.java 2KB
Other.java 3KB
DivideAndConquer.java 3KB
Recursion.java 1KB
DynamicProgramming.java 3KB
BackTracking.java 2KB
sort
HeapSort.java 2KB
redaixSort.java 1KB
SelectionSort.java 1KB
QuickSort.java 1KB
ShellSort.java 1008B
InsertionSort.java 1005B
BubbleSort.java 999B
MergeSort.java 1KB
search
BinarySearch.java 1KB
SequenceSearch.java 987B
datastructure
GraphTopologic.java 5KB
ArrayList.java 3KB
LinkedHashMap.java 3KB
GraphLinekd.java 3KB
Graph.java 6KB
List.java 742B
MyStack.java 1KB
Tree.java 2KB
HashMap.java 4KB
MyQueue.java 1KB
LinkedList.java 2KB
Collection.java 730B
MainActivity.java 3KB
res
mipmap-xxhdpi
ic_launcher_round.png 10KB
ic_launcher.png 6KB
mipmap-hdpi
ic_launcher_round.png 5KB
ic_launcher.png 3KB
drawable-v24
ic_launcher_foreground.xml 2KB
mipmap-anydpi-v26
ic_launcher.xml 672B
ic_launcher_round.xml 672B
mipmap-mdpi
ic_launcher_round.png 3KB
ic_launcher.png 2KB
mipmap-xxxhdpi
ic_launcher_round.png 15KB
ic_launcher.png 9KB
mipmap-xhdpi
ic_launcher_round.png 7KB
ic_launcher.png 4KB
values
colors.xml 608B
strings.xml 478B
styles.xml 767B
layout
activity_main.xml 1KB
drawable
ic_launcher_background.xml 5KB
AndroidManifest.xml 1KB
proguard-rules.pro 751B
build.gradle 1KB
.gitignore 7B
LICENSE 11KB
gradlew.bat 2KB
build.gradle 546B
.idea
codeStyles
Project.xml 2KB
runConfigurations.xml 564B
misc.xml 2KB
settings.gradle 15B
gradlew 5KB
.gitignore 878B
wiki
05-View的绘制.md 6KB
03-Binder的原理.md 3KB
06-消息队列.md 4KB
10-RxJava 和 Retrofit 的工作原理.md 3KB
11-Activity的启动流程.md 2KB
02-Android IPC.md 11KB
04-Activity_知识点.md 4KB
09-AOP编程.md 3KB
Jetpack
Jetpack系列 - Palette(调色板)入门使用指南.md 8KB
Jetpack系列 - LiveData从入门到源码.md 11KB
Jetpack系列 - viewmodel从入门到源码.md 15KB
Jetpack系列 - Lifecycle从入门到源码.md 11KB
12-Android 中的 ClassLoader.md 2KB
07-Service难点.md 4KB
08-Window相关.md 6KB
01-线程和进程.md 3KB
README.md 9KB
共 83 条
- 1
资源评论
极致人生-010
- 粉丝: 2902
- 资源: 2822
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 20240420-扬州高中小学部风雨操场转换层条件图r.dwg
- 小猫咪邮件在线发送系统源码v1.1,支持添加附件
- 永磁电机铜耗估算表-Excel-v1.0
- 参考资料-人工智能对劳动力市场的影响机制研究.pdf
- 协同供应链集成产品介绍V71sp1.rar
- 上市公司-人工智能的采纳程度面板数据(2003-2021年).xlsx
- 参考资料-人工智能技术应用对就业的影响及作用机制研究-来自制造业企业的微观证据.pdf
- 第5章spring-mvc请求映射处理
- 2023-04-06-项目笔记 - 第一百十六阶段 - 4.4.2.114全局变量的作用域-114 -2024.04.27
- 协同供应链集成产品介绍V70.rar
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功