2020 3月面試總結

面試告一段落啦，4月份就要入職新公司了，現將面試題總結如下   java基礎問題 HashMap底層原理（被問到不下5次） 回答這個問題要從底層進行回答，首先回答是主幹結構是個數組結構，數據按照Hash值放入一個個桶中，初始大小默認爲16，如果出現Hash碰撞會將數據放在這個桶的下方，以一個鏈表的方式。 這時候要指出問題，如果Hash碰撞過多導致鏈表過長，會導致查詢最差時間複雜度爲O（N），所以在

>>阅读原文<<