Java集合面试题

一、Java常见的集合类？

在Java中有常见的两大集合，一个是Collection，一个是Map。Collect集合是单列集合，Map集合是双列集合。Collection下又有两个接口分别是Set和List，那么List下又存在两个实现类，一个是LinkedList，一个是ArrayList。在Set接口下，也存在两个实现类，分别是HashSet和TreeSet。

再看Map这个双列集合，Map集合下有三个实现类，分别是HashMap、TreeMap、以及线程安全的ConcurrentHashMap。

二、数组和List怎么进行转换？

List转数组可以用Arrays的工具类的toArray方法。

那么转为List方法，则可以用asList方法。

三、ArrayList和LinkedList之间的区别？

ArrayList底层是动态数组实现的，LinkedList的底层是双向链表实现的

主要有四个不同。

一、查询效率不同：ArrayList查询较快，因为查询操作只需要找到下标即可。LinkedList查询相对较慢，因为LinkedList底层是链表，查询操作需要移动指针从前往后依次查找。

二、增加和删除效率不同：ArrayList：尾部插入、删除性能可以，在其他部分插入和删除因为会移动数据所以效率不如LinkedList。LinkedList：头尾插入性能高。

三、内存消耗不同。LinkedList比ArrayList更加消耗性能

四、线程安全。ArrayList与LinkedList都不是线程安全的。

四、如何解决ArrayList和LinkedList的线程安全问题

五、HashMap实现原理？

当进行添加元素操作时，会先用key的hashcode进行二次哈希计算出桶下标。此时会有两种情况，第一种是计算的key和之前的相等那么就会覆盖原始值，第二种是计算的key是不相等那么就会把值加入到key-value中。

在jdk1.8之前HashMap用的是数组加链表的结构。如果遇到了哈希冲突则把冲突值加入到链表中。也就是拉链法。在jdk1.8之后就改变了数组加链表的这种结构，取而代之的则是数组链表加红黑树的这种结构，那么当数组长度达到了64时并且链表长度大于了阈值则会进行树化，因为树化后会占用性能，所以一般是不会进行树化的，那么当红黑树的子节点小于6个时就会进行树的退化。

六、HashMap的put方法具体流程？

七、HashMap的寻址算法？

第一次用key计算的hashcode的值会右移16位然后进行按位异或运算得到最后的hash值

八、HashMap的扩容机制？

九、为什么HashMap的数组长度一定是2的n次幂？

1、计算索引时效率更高，因为按位与运算代替了取模运算。

2、扩容时重新计算索引效率更高。

十、HashMap在jdk1.7下的死循环的问题？

因为在jdk1.7下插入元素用的是头插法，所以就会产生死循环，在jdk1.8时用了尾插法就避免了死循环问题。

十一、HashMap是线程安全的吗？

不是线程安全的。ConcurrentHashMap是线程安全的。

十二、HashSet和HashMap的区别？

HashMap树化过程

1. 先去检查容量有没有超过64，若小于64则会先进行扩容是不会树化的。若小于等于64并且超过了链接的阈值则会进行树化