2020Android高级面试题，已系统进行分类，跳槽大厂必刷

• HashMap源码理解
• HashMap如何put数据（从HashMap源码角度讲解）？
• HashMap怎么手写实现？
• ConcurrentHashMap的实现原理
• ArrayMap和HashMap的对比
• HashTable实现原理
• TreeMap具体实现
• HashMap和HashTable的区别
• HashMap与HashSet的区别
• HashSet与HashMap怎么判断集合元素重复？
• 集合Set实现Hash怎么防止碰撞
• ArrayList和LinkedList的区别，以及应用场景
• 数组和链表的区别
• 二叉树的深度优先遍历和广度优先遍历的具体实现
• 堆的结构
• 堆和树的区别
• 堆和栈在内存中的区别是什么(解答提示：可以从数据结构方面以及实际实现方面两个方面去回答)？
• 什么是深拷贝和浅拷贝
• 手写链表逆序代码
• 讲一下对树，B+树的理解
• 讲一下对图的理解
• 判断单链表成环与否？
• 链表翻转（即：翻转一个单项链表）
• 合并多个单有序链表（假设都是递增的）

（四） 线程、多线程和线程池

• 开启线程的三种方式？
• 线程和进程的区别？
• 为什么要有线程，而不是仅仅用进程？
• run()和start()方法区别
• 如何控制某个方法允许并发访问线程的个数？
• 在Java中wait和seelp方法的不同；
• 谈谈wait/notify关键字的理解
• 什么导致线程阻塞？
• 线程如何关闭？
• 讲一下java中的同步的方法
• 数据一致性如何保证？
• 如何保证线程安全？
• 如何实现线程同步？
• 两个进程同时要求写或者读，能不能实现？如何防止进程的同步？
• 线程间操作List
• Java中对象的生命周期
• Synchronized用法
• synchronize的原理
• 谈谈对Synchronized关键字，类锁，方法锁，重入锁的理解
• static synchronized 方法的多线程访问和作用
• 同一个类里面两个synchronized方法，两个线程同时访问的问题
• volatile的原理
• 谈谈volatile关键字的用法
• 谈谈volatile关键字的作用
• 谈谈NIO的理解
• synchronized 和volatile 关键字的区别
• synchronized与Lock的区别
• ReentrantLock 、synchronized和volatile比较
• ReentrantLock的内部实现
• lock原理
• 死锁的四个必要条件？
• 怎么避免死锁？
• 对象锁和类锁是否会互相影响？