常見資料結構 java
阿新 • • 發佈:2018-12-17
陣列
優點:查詢快,如果知道索引可以快速地存取
缺點:刪除慢,大小固定
有序陣列
優點:比無序陣列查詢快
缺點:刪除和插入慢,大小固定
棧
優點:提供後進先出的存取方式
缺點:存取其他項很慢
佇列
優點:提供先進先出的存取方式
缺點:存取其他項都很慢
連結串列
優點:插入快,刪除快
缺點:查詢慢(一個個節點查)
二叉樹
優點:查詢,插入,刪除都快(平衡二叉樹)
缺點:刪除演算法複雜
紅-黑樹
優點:查詢,插入,刪除都快,樹總是平衡的(區域性調整)
缺點:演算法複雜
2-3-4樹
優點:查詢,插入,刪除都快,樹總是平衡的。類似的樹對磁碟儲存有用
缺點:演算法複雜
雜湊表
優點:如果關鍵字已知則存取速度極快,插入快
缺點:刪除慢,如果不知道關鍵字則存取很慢,對儲存空間使用不充分
堆
優點:插入,刪除快,對最大資料的項存取很快
缺點:對其他資料項存取很慢
圖
優點:對現實世界建模
缺點:有些演算法慢且複雜