2、Java集合高频面试题

1、说一说集合类的体系结构
我们常见的集合主要有两大类，分别是单列集合和双列集合

2、聊聊集合类的底层数据结构
集合主要分为单列集合和双列集合

双列集合都是Map的实现类，主要有HashMap、LinkedHashMap和TreeMap

HashMap： JDK1.8之前是由数组+链表组成的，JDK1.8之后，为了提升效率，在当链表的长度>8，并且数组长度>=64的时候，链表就会转换为红黑树
LinkedHashMap：继承自HashMap，在HashMap的基础上增加了一条双向链表，来保持键值对的插入顺序。
TreeMap：底层是红黑树

单列集合主要是List和Set

List有ArrayList和LinkedList，ArrayList底层是数组，查询快，增删慢；LinkedList底层是双向链表，查询慢，增删快

Set有HashSet、LinkedHashSet和TreeSet，它的实现原理和对应的Map是一样的，底层都是用的对应Map的key实现

3、ArrayList和LinkedList的区别
ArrayList和LinkedList都是Java中的单列结合，都是有序的，可重复的

不同点有下面几个：

底层数据结构不同：ArrayList 底层是动态数组，查询快，增删慢；而LinkedList底层是双向链表，LinkedList查询慢，增删快
占用内存空间不同：LinkedList比ArrayList更占内存，这是因为它的每个节点除了存储数据，还存储了前后节点的引用两个引用

4、HashMap和HashTable区别
HashMap和HashTable都是Map的子类，都可以存储键值对的数据，区别点在于HashTable是线程安全，HashMap则不是

HashTable的线程安全是通过底层在每个方法上添加synchronized 实现的，因此它的效率要比HashMap低

如果碰到需要线程安全的场景，我们则会使用ConcurrentHashMap，而不用HashTable，所以我对它的了解也就这些

ConcurrentHashMap相比较HashTable来说他用到了乐观锁结合悲观锁一起使用的

5、HashMap的底层原理
HashMap底层数据结构是在JDK1.8之前是数组+链表实现，在JDK1.8之后是数组+链表+红黑树

下面我以map中存储对象的流程给您说一下它的实现原理把

当我们创建一个HashMap的时候，JDK就会在内存中创建一个长度为16的数组

当我们调用put方法像HashMap中保存一个元素的时候，它会先调用key的hashCode方法计算出key的hash值

然后使用得到hash值对数组长度取余，找出当前对象的元素在数组中的位置

接下来，它会判断算出的位置上是否有元素，如果没有，就会将此元素直接存储到当前位置上

如果算出的位置上有元素或者是有链表，它会再调用key的equals方法跟存在元素的key做比较

如果有一个比较得到的结果为true，则会进行值的覆盖，如果都为false，则会将元素追加在链表的末尾

当然，为了降低Hash冲突和链表长度，HashMap还做了一些优化

当元素的数量超过数组大小与加载因子的乘积的时候，就会执行扩容，扩容为原来的2倍，并将原来数组中的键重新进行hash运算，然后分配到新数组中

当链表的长度>8，并且数组长度>=64的时候，链表就会转换为红黑树，当红黑树结点数小于6时将再次转回为链表。

6、HashMap是怎么解决哈希冲突的

当我们调用put方法像HashMap中保存一个元素的时候，它会先调用key的hashCode方法计算出key的hash值然后使用得到hash值对数组长度取余，找出当前对象的元素在数组中的位置，不同的元素计算完毕之后，就可能会被分配到数组中的同一个位置上，这就是所谓的哈希冲突。

我知道的一种解决方式是开放定址法，也称为线性探测法，就是从发生冲突的那个位置开始，按照一定的次序从 hash 表中找到一个空闲的位置，然后把发生冲突的元素存入到这个空闲位置中

7、HashMap的扩容机制是怎样的
​ HashMap的扩容机制是指当HashMap中的元素个数超过数组长度乘以负载因子时，就会重新分配一个更大的数组，并将原来的元素重新计算哈希值并插入到新的数组中。

​ 在JDK1.8中，底层是调用resize方法实现扩容的，它的默认做法是：当元素个数超过数组长度的0.75倍时触发扩容，每次扩容的时候，都是扩容为原来的2倍， 扩展后Node对象的位置要么在原位置，要么移动到原偏移量两倍的位置。

8、为何HashMap的数组长度一定是2的次幂？
  1、效率高  2、可以尽量避免hash冲突

9、说一下HashSet的实现原理？
​ HashSet是基于HashMap实现的，HashSet的值存放于HashMap的key上，HashMap的value统一为present，因此 HashSet的实现比较简单，相关 HashSet 的操作，基本上都是直接调用底层 HashMap 的相关方法来完成，由于HashMap的键是不能重复的，所有HashSet 不允许重复的值。

10、HashSet如何检查重复？
​   存储数据的时候有一个equals方法去跟存在的每个值进行比较，表较结果有一个相等，则直接丢弃；不相等，就会被挂在老元素的后面。

                        
原文链接：https://blog.csdn.net/qq_17462303/article/details/134428746