常見Java數據結構&優缺點

 

 
數組
 
優勢:查詢快,若是知道索引能夠快速地存取
 
缺點:刪除慢,大小固定
 
 
有序數組
 
優勢:比無序數組查找快
 
缺點:刪除和插入慢,大小固定
 
 
優勢:提供後進先出的存取方式
 
缺點:存取其餘項很慢
 
隊列
 
優勢:提供先進先出的存取方式
 
缺點:存取其餘項都很慢
 
鏈表
 
優勢:插入快,刪除快
 
缺點:查找慢(一個個節點查)
 
二叉樹
 
優勢:查找,插入,刪除都快(平衡二叉樹)
 
缺點:刪除算法複雜
 
紅-黑樹
 
優勢:查找,插入,刪除都快,樹老是平衡的(局部調整)
 
缺點:算法複雜

 

2-3-4樹
優勢:查找,插入,刪除都快,樹老是平衡的。相似的樹對磁盤存儲有用
 
缺點:算法複雜
 
哈希表
 
優勢:若是關鍵字已知則存取速度極快,插入快
 
缺點:刪除慢,若是不知道關鍵字則存取很慢,對存儲空間使用不充分
 
 
優勢:插入,刪除快,對最大數據的項存取很快
 
    缺點:對其餘數據項存取很慢
 
 
優勢:對現實世界建模
 
缺點:有些算法慢且複雜
相關文章
相關標籤/搜索