由于涉及到的面试题较多导致篇幅较长，我根据这些面试题所涉及到的常问范围总结了并做出了一份学习进阶路线图及面试题答案免费分享给大家，文末有免费领取方式！
#1. java有哪些集合
Java的集合主要有List , Set, Map List , Set继承至Collection接口，Map为独立接口
#2. Set, List, Map都有哪些实现类，有什么区别
List下有ArrayList，LinkedList，Vector ArrayList: 优点: 底层数据结构是数组，查询快，增删慢。 缺点: 线程不安全，效率高 LinkedList: 优点: 底层数据结构是链表，查询慢，增删快。 缺点: 线程不安全，效率高 Vector: 优点: 底层数据结构是数组，查询快，增删慢。 缺点: 线程安全，效率低 Set下有HashSet，LinkedHashSet，TreeSet
Set，不可重复，唯一性，无序
HashSet底层数据结构是哈希表
如何来保证元素唯一性?依赖两个方法：hashCode()和equals()
HashSet底层数据结构采用哈希表实现，元素无序且唯一，线程不安全，效率高，可以存储null元素，元素的唯一性是靠所存储元素类型是否重写hashCode()和equals()方法来保证的，如果没有重写这两个方法，则无法保证元素的唯一性。
具体实现唯一性的比较过程: 1.存储元素时首先会使用hash()算法函数生成一个int类型hashCode散列值，然后已经的所存储的元素的hashCode值比较，如果hashCode不相等，肯定是不同的对象。 2.hashCode值相同，再比较equals方法。 3.equals相同，对象相同。（则无需储存） LinkedHashSet：有序、唯一 有序是靠链表，唯一是靠哈希表 线程不安全、效率高 TreeSet：有序、唯一 底层数据结构是红黑树
1. 如何保证元素排序的呢? 自然排序 比较器排序 2.如何保证元素唯一性的呢? 根据比较的返回值是否是0来决定，需要重写hashCode和equals()方法
Map下有HashMap，LinkedHashMap， TreeMap，Hashtable
HashMap：数组＋链表
Map 主要用于存储键(key)值(value)对，根据键得到值，因此键不允许重复,但允许值重复。
HashMap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。
HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;
HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。
HashMap基于哈希表结构实现的 ，当一个对象被当作键时，必须重写hasCode和equals方法。
LinkedHashMap LinkedHashMap继承自HashMap，它主要是用链表实现来扩展HashMap类，HashMap中条目是没有顺序的，但是在LinkedHashMap中元素既可以按照它们插入图的顺序排序，也可以按它们最后一次被访问的顺序排序。
TreeMap TreeMap基于红黑树数据结构的实现，键值可以使用Comparable或Comparator接口来排序。TreeMap继承自AbstractMap，同时实现了接口NavigableMap，而接口NavigableMap则继承自SortedMap。SortedMap是Map的子接口，使用它可以确保图中的条目是排好序的。
在实际使用中，如果更新图时不需要保持图中元素的顺序，就使用HashMap，如果需要保持图中元素的插入顺序或者访问顺序，就使用LinkedHashMap，如果需要使图按照键值排序，就使用TreeMap。
Hashtable Hashtable和前面介绍的HashMap很类似，它也是一个散列表，存储的内容是键值对映射，不同之处在于，Hashtable是继承自Dictionary的，Hashtable中的函数都是同步的，这意味着它也是线程安全的，另外，Hashtable中key和value都不可以为null
##3. ArrayList和LinkedList区别
ArrayList底层数据结构是数组 LinkedList底层是链表
#4. HashMap原理，put时怎么判断key是不是null
hashmap原理： HashMap以键值对（key-value）的形式来储存元素，但调用put方法时，HashMap会通过hash函数来计算key的hash值，然后通过hash值&(HashMap.length-1)判断当前元素的存储位置，如果当前位置存在元素的话，就要判断当前元素与要存入的key是否相同，如果相同则覆盖，如果不同则通过拉链表来解决。JDk1.8时，当链表长度大于8时，将链表转为红黑树 put时怎么判断key是不是null
HashMap 允许插入键为 null 的键值对。但是因为无法调用 null 的 hashCode() 方法，也就无法确定该键值对的桶下标，只能通过强制指定一个桶下标来存放。HashMap 使用第 0 个桶存放键为 null 的键值对。
关键代码如下：
12if ((p = tab[i = (n - 1) & hash]) == null) tab[i] = newNode(hash, key, value, null);
#5. gc的几种算法 引用计数法 复制算法 标记清除法 标记压缩清除法 分代算法
#6. 如何识别是不是垃圾（引用计数器，可达性分析），引用计数法有什么问题，gc root有哪些 引用计数法的问题：
实现思路：给对象添加一个引用计数器。每当有一个地方引用它时，计数器加1；引用失效时计数器减1。在任何时刻计数器为0的对象就是不可能再被使用的。 优点：实现简单，效率高。 缺点：很难解决对象之间的相互循环引用。A引用B，B引用A ——循环引用 （引用计数算法）由于A、B彼此引用对方，导致引用计数都不为0，所以GC无法回收它们
GC Roots 有：线程栈的本地变量、静态变量、本地方法栈的变量等等
可达性分析算法：一GC Roots作为七点，从这些节点开始向下搜索引用对象，找到的对象标记为非垃圾对象，其余未标记的对象都是垃圾对象
#7. java为什么采用可达性分析不用引用计数器
#8. java中多线程怎么通信的
共享变量：线程间通信可以通过发送信号，发送信号的一个简单方式是在共享对象的变量里设置信号值。
等待/唤醒(wait/notify)机制：以资源为例，生产者生产一个资源，通知消费者就消费掉一个资源，生产者继续生产资源，消费者消费资源
管道通信：就是使用java.io.PipedInputStream 和 java.io.PipedOutputStream进行通信
#9. synchronized和volatile区别
9.1.volatile本质：是java虚拟机(JVM)当前变量在工作内存中的值是不确定的，需要从主内存中读取；synchronized则是锁定当前的变量，只有当前线程可以访问到该变量，其他的线程将会被阻塞。
9.2.volatile只能实现变量的修改可见性，并不能保证原子性；而synchronized则可以保证变量的修改可见性和原子性。
9.3.volatile只能使用在变量级别；synchronized则可以使用在变量、方法、各类级别的。
9.4.volatile不会造成线程的阻塞；synchronized可能会造成线程的阻塞。
#10. sleep()和wait()的区别
10.1 这两个方法来自不同的类分别是Thread和Object 10.2最主要是sleep方法没有释放锁，而wait方法释放了锁，使得其他线程可以使用同步控制块或者方法。 10.3 wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用（使用范围）
尾声
最后，我再重复一次，如果你想成为一个优秀的 Android 开发人员，请集中精力，对基础和重要的事情做深度研究。
对于很多初中级Android工程师而言，想要提升技能，往往是自己摸索成长，不成体系的学习效果低效漫长且无助。 整理的这些架构技术希望对Android开发的朋友们有所参考以及少走弯路，本文的重点是你有没有收获与成长，其余的都不重要，希望读者们能谨记这一点。
这里，笔者分享一份从架构哲学的层面来剖析的视频及资料分享给大家梳理了多年的架构经验，筹备近6个月最新录制的，相信这份视频能给你带来不一样的启发、收获。
Android进阶学习资料库
一共十个专题，包括了Android进阶所有学习资料，Android进阶视频，Flutter，java基础，kotlin，NDK模块，计算机网络，数据结构与算法，微信小程序，面试题解析，framework源码！
-
自行下载直达领取链接：点击这里前往GitHub
