2020 3月面試總結

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