Android面试题大全-数据结构篇

题库汇总目录 https://www.jianshu.com/p/172d63e0744a

Android大厂高频面试题目，所有题目都是来自于一线大厂真题，题目还会继续填充，答案正在完善中....
一、Android基础篇
二、Java基础篇
三、数据结构篇
四、高并发篇
五、性能优化篇
六、计算机网络篇
七、设计模式篇
八、编程/算法篇
九、开源代码篇
十、其他技术篇
十一、项目篇
十二、开放性题目篇
十三、HR篇

---

数据结构篇

• hashmap的实现原理
• hashmap扩容因子是怎么计算的，分子分母是谁
• hashmap怎么找到index
• size为啥是2的倍数
• 怎么样resize，resize之后之前的hash冲突还存在吗
• hashmap1.7之前和之后有什么区别
• 为什么1.7以后hashmap用了红黑树 不用别的树
• hashmap是不是线程安全的、有没有什么实现线程安全的方案
• CocurrentHashMap的实现原理
• LinkedHashMap 是不是线程安全的
• SparseArray与HashMap的区别
• ArrayList是线程安全的吗？默认初始容量是多少？
• ArrayMap和SparseArray
• LruCache实现原理（分为内存lru和diskLru两种实现）
• 了解红黑树吗
• recyclerview工作原理与绘制流程，以及多层缓存机制怎么做的
• 系统中用到代理模式的地方