ArrayList,Vector,LinkedListのストレージ性能と特性
440 ワード
ArrayListとVectorは、実際に格納されているデータよりも多くのデータを格納するために配列方式を使用しています.これらの要素は、直接シーケンス番号で要素をインデックスすることができますが、挿入要素は配列要素の移動などのメモリ操作に関連するため、
LinkedListもスレッドが安全ではないため、LinkedListはいくつかの方法を提供し、LinkedListをスタックとキューとして使用することができる.
、Vectorはsynchronizedメソッド(スレッドセキュリティ)を使用しているため、 ArrayList 、一方LinkedListは双方向チェーンテーブルを用いて記憶されており,シーケンス番号インデックスデータでは順方向または後方向に遍歴する必要があるが,データ挿入時には本項の前後項のみを記録すればよいため, である.LinkedListもスレッドが安全ではないため、LinkedListはいくつかの方法を提供し、LinkedListをスタックとキューとして使用することができる.