2020 3月面試總結

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

>>阅读原文<<