ホームページ  >  記事  >  Java  >  Javaマップとリストの違い

Javaマップとリストの違い

angryTom
angryTomオリジナル
2019-11-18 11:24:145217ブラウズ

Javaマップとリストの違い

Java マップとリストの違い

マップ (マッピング)

Map は、キー オブジェクトと値オブジェクトをマップするコレクションで、その各要素にはキー オブジェクトと値オブジェクトが含まれます。 Map には主に次の 2 つの実装クラスがあります:

HashMap: HashMap はハッシュ テーブルに基づいて実装されます。 の挿入とクエリのコストは固定であり、容量と負荷を設定することで調整できます。コンストラクターを介した因数分解、コンテナーのパフォーマンス。

LinkedHashMap: HashMap に似ていますが、反復処理の際、 が取得される順序は挿入順序、つまり最も最近使用されていない (LRU) 順序になります。

TreeMap: TreeMap は赤黒の木に基づいて実装されます。 を表示すると、並べ替えられます。 TreeMap は、サブツリーを返すことができる subMap() メソッドを持つ唯一の Map です。

List (リスト)

List の要素は線形に格納され、繰り返しオブジェクトを格納できます。List には主に次の 2 つの実装クラスがあります。

ArrayList: 要素へのランダム アクセスを可能にする可変長の配列 ArrayList への要素の挿入と削除は時間がかかります。 JDK8 での ArrayList 拡張の実装では、grow() メソッドでステートメント newCapacity = oldCapacity (oldCapacity >> 1) (つまり、1.5 倍の拡張) を使用して容量を計算し、次に Arrays.copyof() メソッドを呼び出します。元の配列をコピーします。

LinkedList: リンク リスト データ構造を使用すると、挿入と削除は高速ですが、アクセス速度は遅くなります。

比較リストマップ継承されたインターフェイスCollection共通実装クラスAbstractList (共通のサブクラスには ArrayList、LinkedList、Vector が含まれます) HashMap、HashTable一般的なメソッドadd( )、remove( )、clear( )、get( )、contains( )、size ( )put( )、get( )、remove( )、clear( )、containsKey( )、containsValue( )、keySet( )、values( )、size( )要素繰り返し可能##シーケンス順序付きベクター スレッド セーフティJava 入門チュートリアル 、オンライン学習へようこそ!

#繰り返し不可

#スレッド セーフティ
ハッシュテーブル スレッド セーフティ #php 中国の Web サイト、多数の無料の

以上がJavaマップとリストの違いの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。