大家好，我是陶然同学，软件工程大三明年实习。认识我的朋友们知道，我是科班出身，学的还行，但是对面试掌握不够，所以我将用这100多天更新Java面试题🙃🙃。
不敢苟同，相信大家和我一样，都有一个大厂梦，作为一名资深Java选手，深知面试重要性，接下来我准备用100天时间，基于Java岗面试中的高频面试题，以每日3题的形式，带你过一遍热门面试题及恰如其分的解答。当然，我不会太深入，因为我怕记不住！！
因此，不足的地方希望各位在评论区补充疑惑、见解以及面试中遇到的奇葩问法，希望这100天能够让我们有质的飞越，一起冲进大厂！！，让我们一起学（juan）起来！！
List和Set的区别
List：有序，按对象进⼊的顺序保存对象，可重复，允许多个Null元素对象，可以使⽤Iterator取出所有元素，在逐⼀遍历，还可以使⽤get(int index)获取指定下标的元素
Set：⽆序，不可重复，最多允许有⼀个Null元素对象，取元素时只能⽤Iterator接⼝取得所有元素，在逐⼀遍历各个元素
ArrayList和LinkedList区别
1. ⾸先，他们的底层数据结构不同，ArrayList底层是基于数组实现的，LinkedList底层是基于链表
实现的
2. 由于底层数据结构不同，他们所适⽤的场景也不同，ArrayList更适合随机查找，LinkedList更适
合删除和添加，查询、添加、删除的时间复杂度不同
3. 另外ArrayList和LinkedList都实现了List接⼝，但是LinkedList还额外实现了Deque(爹可)接⼝，
所以LinkedList还可以当做队列来使⽤
HashMap和HashTable有什么区别？其底层实现是什么？
区别 ：
（1） HashMap 方法没有 synchronized 修饰，线程非安全， HashTable 线程安全；
（2） HashMap 允许 key 和 value 为 null ，而 HashTable 不允许
2. 底层实现：数组 + 链表实现
jdk8 开始链表高度到 8 、数组长度超过 64 ，链表转变为红黑树，元素以内部类 Node 节点存在计算 key 的 hash 值，二次 hash 然后对数组长度取模，对应到数组下标，
如果没有产生 hash 冲突 ( 下标位置没有元素 ) ，则直接创建 Node 存入数组，
如果产生 hash 冲突，先进行 equal 比较，相同则取代该元素，不同，则判断链表高度插入链表，链表高度达到 8 ，并且数组长度到 64 则转变为红黑树，长度低于 6 则将红黑树转回链表key 为 null ，存在下标 0 的位置
数组扩容
