【Java面试八股文宝典之基础篇】备战2023 查缺补漏 你越早准备 越早成功！！！——Day11

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 的位置

数组扩容