Java面試--面試中的數據結構問題

面試中的數據結構問題 數據結構分類： 列表 型---1.數組  2.鏈表  3.隊列  4.棧 數組【詳解】 開闢一片連續的空間，將元素依次放入其中； 數組的好處：可以進行隨機訪問，只需要一個下標就可以訪問到該元素；但插入和刪除會比較耗費時間，插入和刪除操作都需要將之後的元素進行整體的移動，騰出空間來進行對應的操作。 鏈表【詳解】 每一個節點通過 next 值鏈接起來；查找元素耗費時間O(n)，需

>>阅读原文<<