一般的なデータ構造のジャワの長所と短所&

 

 
配列
 
長所:あなたが知っている場合、クエリの高速で、インデックスはすぐにアクセスすることができます
 
短所:削除遅い、固定サイズ
 
 
秩序配列
 
長所:高速化、無秩序配列より検索
 
短所:削除し、遅い、固定サイズのインサート
 
スタック
 
長所:アクセスモードを提供するLIFO
 
短所:他の項目へのアクセスが非常に遅いです
 
キュー
 
長所:FIFOアクセスモードが提供します
 
短所:他の項目へのアクセスが非常に遅いです
 
リスト
 
長所:高速挿入、削除速いです
 
短所:見つけることが遅い(ノードチェック)
 
二進木
 
長所:検索、挿入、削除の高速化(バランスバイナリツリー)
 
短所:削除アルゴリズムの複雑さ
 
赤 - 黒ツリー
 
長所:検索、挿入、ほとんどの木が常にバランスさ(現地調整)を削除
 
短所:アルゴリズムの複雑さ

 

2-3-4ツリー
長所:検索、挿入、ほとんどの木が常にバランスさを削除します。ディスク・ストレージのために有用同様のツリー
 
短所:アルゴリズムの複雑さ
 
ハッシュテーブル
 
利点:キーワードは高速アクセスで知られている場合は、高速な挿入
 
短所:削除遅い、あなたは、アクセスキーが遅いストレージスペースの不適切な使用がわからない場合
 
ヒープ
 
長所:挿入、すぐに高速なデータの最大の項目へのアクセスを削除します
 
    短所:他のデータ項目へのアクセスが非常に遅いです
 
マップ
 
長所:現実の世界をモデル化
 
短所:いくつかのアルゴリズムが遅いと複雑

 

 
配列
 
長所:あなたが知っている場合、クエリの高速で、インデックスはすぐにアクセスすることができます
 
短所:削除遅い、固定サイズ
 
 
秩序配列
 
長所:高速化、無秩序配列より検索
 
短所:削除し、遅い、固定サイズのインサート
 
スタック
 
長所:アクセスモードを提供するLIFO
 
短所:他の項目へのアクセスが非常に遅いです
 
キュー
 
長所:FIFOアクセスモードが提供します
 
短所:他の項目へのアクセスが非常に遅いです
 
リスト
 
長所:高速挿入、削除速いです
 
短所:見つけることが遅い(ノードチェック)
 
二進木
 
長所:検索、挿入、削除の高速化(バランスバイナリツリー)
 
短所:削除アルゴリズムの複雑さ
 
赤 - 黒ツリー
 
优点:查找,插入,删除都快,树总是平衡的(局部调整)
 
缺点:算法复杂

 

2-3-4树
优点:查找,插入,删除都快,树总是平衡的。类似的树对磁盘存储有用
 
缺点:算法复杂
 
哈希表
 
优点:如果关键字已知则存取速度极快,插入快
 
缺点:删除慢,如果不知道关键字则存取很慢,对存储空间使用不充分
 
 
优点:插入,删除快,对最大数据的项存取很快
 
    缺点:对其他数据项存取很慢
 
 
优点:对现实世界建模
 
缺点:有些算法慢且复杂

 

おすすめ

転載: www.cnblogs.com/wyh-study/p/11830197.html
おすすめ