JAVA學習之常見數據結構總結（棧、隊列、數組、鏈表、紅黑樹、）

一、棧：先進後出數組 二、隊列：先進先出數據結構 三、數組：查詢快（由於數組的地址是連續的，經過數組的首地址能夠找到數組，經過數組的索引能夠快速查找某一個元素），增刪慢（數組的長度是固定的，咱們想要增長/刪除一個元素必須建立一個新數組，把數組的數據複製過來）指針 四、鏈表：查詢慢（鏈表中地址不是連續的，每次查詢元素，都必須從頭開始查詢），增刪快（鏈表結構，增長/刪除一個元素，對鏈表的總體結構沒有影

>>阅读原文<<