面試總結

自己寫的面試總結，記錄一下，有點亂，不建議觀看哈 Arraylist和Linkedlist的實現和區別 一個是數組實現，一個是雙向鏈表實現 一個查詢快，一個增刪快，linkedlist還實現了deque隊列，所以可以用來雙向隊列 Arraylist有線程安全版本copyarraylist HashMap：瞭解其數據結構、hash衝突如何解決（鏈表和紅黑樹）、擴容時機、擴容時避免rehash的優化

>>阅读原文<<