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工作原理与绘制流程,以及多层缓存机制怎么做的
  • 系统中用到代理模式的地方

你可能感兴趣的:(Android面试题大全-数据结构篇)