Javaの----------セット(II)

一覧インタフェースでのLinkedListクラス

リストLinkedListのクラスはインターフェイスの実装クラスのリンクされたリストであり、リストのインターフェイスは、すべてのオプションのリスト操作をサポートし、ヌルを含む任意のデータの値のすべての要素を可能にします。

LinkedListのは、インサートに格納されたデータは、削除要素より効率的な、しかし低検索効率を格納するためのリンクリストを使用しています。

 

この方法は、付加ArrayListクラスを含むだけでなく、ヘッダまたはテールはLinkedListのクラスの削除を挿入することができます。

 

 

 

// ArrayListのとLinkedListのクラスクラスとの違い 
1 彼らは、異なる実現する唯一の方法を方法未実現のリストのすべてを達成しているので.ArrayListリストとLinkedListのは、インタフェースの実装クラスです。

2 .ArrayListアレイは、LinkedListのより素子のアクセス速度に基づいて、動的データ構造です。LinkedListのは、より良いArrayListの一括挿入または削除データよりも比較的大きなによって占められるが、メモリ空間に基づいて達成するためのリンクリストデータ構造です。

3.オブジェクトへの迅速なアクセスの必要性は、ArrayListの効率を達成使用して良いだろう。コレクションに高いのArrayList LinkedListのクラス効果のアナロジーを使用するときに頻繁に挿入や削除の要素を必要とします。異なる構造は、いくつかのスペースを節約検討し、異なるアルゴリズムに対応してスペースを節約することは価格のための速度を犠牲にしてあることが多い一方で、いくつかの作業効率を増やすことを検討して、高い動作速度は、価格のためのスペースを犠牲にしてあることが多いです。

 

おすすめ

転載: www.cnblogs.com/obge/p/12466579.html