ArrayListとHashMapの比較
ArrayList および ハッシュマップ は Java の 2 つのコレクション クラスです。データの収集と整理という同じ役割を担っていても、データのバックアップと処理の方法は異なります。この記事では、2つの相違点と類似点を見ていきます.JavaのArrayListとHashMapの違い
HashMap および ArrayList は、1 つ目はハッシュ テーブルの実装であり、2 つ目はサイズ変更可能な動的配列です。ハッシュマップ および ArrayList は、Java コレクション・フレームワークの最も一般的な 2 つのクラスです。どちらも情報の保存とその実装に使用され、用途はまったく異なります。主な違いは ArrayList および ハッシュマップ それは ArrayList は配列インデックスの構造に基づいており、ハッシュマップ は、ハッシュを使用して値を抽出するマップ内の構造です。
いくつかの決定的な違い ArrayList および HashMap:
- 最初の違いArrayList および ハッシュマップ それは ArrayList インターフェイス Listハッシュマップ Map<>宅配便 新品", "宅配便"、ミニバン;">ArrayList 一度に1つのオブジェクトをバックアップ while ハッシュマップ キーと値を保存します
- ArrayList 追加されたオブジェクトの順序を維持します。ハッシュマップ この機能は保証されません.
- ArrayList 重複するオブジェクトの挿入は許可されますが、 ハッシュマップ 同じキーを 2 回挿入することはできませんが、同じキー値を使用できます。
- get(インデックス) of ArrayList はO(1)ですが、 ハッシュマップ get(key) は、最良のケースでは O(1) になり、最悪のケースでは O(n) になります.
Java
次の共通点があります。ArrayList および ハッシュマップ Javaの場合:- ArrayList および ハッシュマップ は同期されません。外部同期のないマルチスレッド・プログラムでは使用しないでください。
- の反復処理 ArrayList および ハッシュマップ a ConcurrentModificationException 構造の変更が一度だけ起こった場合 Iterator が作成されます.
- ArrayList allowsnull. ハッシュマップ allowsnull (キーと値の場合).
- ArrayList 重複するアイテムを許可し、 ハッシュマップ 重複する値を許可します。
- パフォーマンスの観点から ArrayList メソッド get() ハッシュマップ また、読み取り時間も一定です.
- ArrayList および HashMap は配列に基づいています.
- Both コレクション ArrayList および HashMap は Iterator.