面经面经_什么是面经-CSDN博客

本文链接：https://blog.csdn.net/qq_36125072/article/details/82753214

面经大总结

笔者总结了2019年秋招目前为止的面试经验。希望能对大家有帮助，攒人品攒人品！

Java集合篇

问：ArrayList与LinkedList的区别？

答：首先，ArrayList和Linklist都实现了List接口但由于实现不同，功能也不同，首先是ArrayList，ArrayList是通过数组实现的，数组的特性就是可以通过索引快速的定位到查找元素，所以对于经常执行随机查询的需求，我们可以使用ArrayList；然后是Linklist，Linklist是通过链表实现的，所以它在添加和删除的操作上，效率更高，因为ArrayList在添加和删除时，会影响目标元素后面的元素位置。

问：集合类有哪些？Map有哪些？List有哪些？

答：说到java集合类，首当其冲的就是三个接口了，分别是Iterator，Collection和Map了，Iterator中封装了遍历集合的方法，所有几何都实现了这个接口；Collection接口下还继承了三个接口，分别是List，Set，Queue。其中经常使用到的有List接口和Set接口。List接口下面还有abstractlist抽象类，set接口下面还有abstractset和sortedset抽象类。经常用到的集合类有，ArrayList，Linklist（区别在上一题），hashset和treeset；Map接口下经常用到的类有hashMap和TreeMap

问：hashmap的底层原理实现？

答：hashmap实现了map接口，hashmap存储的对象是一对对键值对的映射，是线程不安全的，key唯一，可以有空值，但是空值只能唯一，value可以为空也可以重复。衡量hashmap容量的因素有两个，一个是初始容量，一个是加载因子。初始容量表示了最初的数组容量，加载因子表示的是链表可以扩充的程度。加载因子默认为0.75。在向hashmap中添加元素时，我们首先根据key的hashcode计算得出插入的位置，如果插入位置不为空，那么就存入该位置的链表中，后插入的在表头，之前插入的在表尾。如果插入过程中超过了加载因子，那么执行rehash方法，将容量扩大到约原容量的两倍，重新分布存储对象。这里要说的是hashmap的容量是2的n次方。因为这与hashmap存放对象的实现有关，在存放对象时我们将对象key的hashcode和容量-1进行与运算，如果不使用2的n次方表示，会造成空间浪费。

问：hashmap在jdk1.7和jdk1.8的区别？

答：jdk1.8中引入了Node接口代替链表结构，Node可以是链表，也可以是红黑树。

问：hashmap,hashtable,concurrentHashmap的区别？

答：hashmap和hashtable的区别主要是hashtable是线程安全的，效率低一些，同时hashtable的key和value都不能为空。concurrentHashmap也是线程安全的，同时concurrentHashmap引入了分段锁的概念，可以支持任意线程的读操作以及最大为16的写操作。