2020 3月面试总结

面试告一段落啦，4月份就要入职新公司了，现将面试题总结如下   java基础问题 HashMap底层原理（被问到不下5次） 回答这个问题要从底层进行回答，首先回答是主干结构是个数组结构，数据按照Hash值放入一个个桶中，初始大小默认为16，如果出现Hash碰撞会将数据放在这个桶的下方，以一个链表的方式。 这时候要指出问题，如果Hash碰撞过多导致链表过长，会导致查询最差时间复杂度为O（N），所以在

>>阅读原文<<