ArrayListLinkedListStack怎么回答比較全面?
你好,面試官問你這個問題的主要目的是為了了解你對基礎數據結構的掌握,包含它們的優點和缺點。比如數組的優點是插入和刪除比較慢,但是查詢會比較快一點。鏈表跟數組就完全相反。
如果你能在面試過程中將這些基礎的數據結構都講解清楚,并結合實際的應用案列說明使用場景,那么就可以證明你這邊對基礎數據結構掌握是不錯的。
如果你能結合Java的源代碼,再試著講一講Java是怎么設計這些基礎的數據結構的和算法,說一說一些動態擴容相關的知識,比如當咱們new ArrayList的時候內部使用數組存儲對象的,那么默認創建的數組大小是多少;再比如擴容因子默認設置是多少,在哪些時機會觸發擴容等等。這絕對是可以加分的點。
希望能夠幫助到你。