Javaのリストコレクション実装クラスとArrayList_LinkedListの記憶メカニズムと性能の違い

• リストコレクション：預金、メソッドの要素に「インデックス」の数を提供します。リストインデックスは、複数の要素がトラバーサル方法を設定するように、要素にアクセスするため。

  import java.util.ArrayList;
  import java.util.List;
  
  public class ListTest {
  	public static void main(String[] args) {
  		List<String> list = new ArrayList<String>(); 
  		list.add("孙悟空0");
  		System.out.println(list);
  		list.add("沙和尚0");
  		System.out.println(list);
  		list.add(1,"孙悟空1");
  		System.out.println(list);
  		list.add(2,"沙和尚1");
  		System.out.println(list);
  	}
  }

  

• ストレージメカニズムのArrayListとベクトル：完全に下にある配列の両方に基づいて - 従うことの背後にあるすべての要素、要素の挿入および削除するときにパフォーマンスは、非常に高速であるので、データを格納するための、完全配列をもとに、「全体の動きを。」
• ArrayListのとベクトルの違い：ベクトルコレクションJDK1.0があり、JDK1.2後から、太陽の書き換えではなく、元のベクトルの、ArryListを設計しました。ArrayListのスレッドが安全ではない、ベクトルスレッドセーフです。ArrayListのベクターよりも良好な性能は、マルチスレッドとArrayListのコレクションを使用することができた場合にスレッドセーフに変換されます。
• LINKLIST：下地のリストに基づいて、すなわちA線状、キュー、スタック、および、性能は一般的に遅いもののArrayListよりも、達成します。パフォーマンスは非常に高速であるので、インサート要素は、「全体的な移動」のない要素を削除する場合。