ホームページ  >  記事  >  Java  >  Java コレクションとは何ですか?

Java コレクションとは何ですか?

青灯夜游
青灯夜游オリジナル
2019-11-18 17:59:254925ブラウズ

Java コレクションとは何ですか?

Java コレクションには、set (セット)、list (リスト)、map (マッピング) の 3 つの主なタイプがあります。

1. リスト コレクション: (順序付けされており、要素は繰り返し可能)

リストに格納されているオブジェクトは順序付けされており、繰り返し実行できます。 List はインデックスに重点を置いており、一連のインデックス関連のメソッドを備えており、クエリ速度が高速です。リスト コレクションにデータを挿入または削除すると、後続のデータの移動が伴うため、データの挿入と削除はすべて低速になります。

1. ArrayList コレクション:

1) 基礎となるデータ構造は配列であり、検索は高速ですが、追加と削除は低速です。

2)、スレッドは安全ではありません、高効率

2、ベクトル コレクション:

1) 基礎となるデータ構造は配列であり、高速なクエリを実行します、追加と削除 遅い

2) スレッド セーフ、低効率

3. LinkedList コレクション:

1) 基礎となるデータ構造はリンクされています。リストは、クエリに時間がかかり、追加と削除が速いです。

2) スレッドは安全ではありませんが、効率は高くなります。

2. セット コレクション (要素を繰り返すことはできません、要素は一意です)

# Set に格納されているオブジェクトは順序付けされておらず、繰り返すことはできません。セット内のオブジェクトは特定の方法で並べ替えられていません。オブジェクトは単にセットに追加されるだけです。

1. ハッシュセット コレクション:

1) 基礎となるデータ構造はハッシュ テーブルであり、ハッシュ テーブルは 2 つのメソッド、hascode () と equals () に依存します。メソッド

2) 2 つのメソッドの実行シーケンス:

最初に、hascode() 値が同じかどうかを判断します。

Yes: 等しいものを実行し続けます。 () メソッドを実行してその戻り値を確認します

は true: 要素が繰り返され、追加されないことを意味します

は false: 要素を直接追加するだけです

いいえ:コレクションに直接追加するだけです

2、ツリーセット コレクション :

1) 基礎となるデータ構造はバイナリ ツリーです

3. マップ コレクション

マップ コレクションに格納されます。これはキーと値のペアであり、キーは繰り返すことができず、値は繰り返すことができます。キーに従って値を取得します。マップ コレクションを走査するときは、まずキーのセット コレクションを取得し、セット コレクションを走査して、対応する値を取得します。

1. マップ コレクションは、マップ コレクション ファミリのルート インターフェイスであり、HashMap コレクションと TreeMap コレクションという 2 つのサブクラスがあります。

2. Map コレクションはキーに対してのみ有効であり、値に対しては無効です。

3. サブクラスのデータ構造:

ハッシュマップ: 基礎となるデータ構造はハッシュ テーブルであり、ツリーマップの基礎となるデータ構造はバイナリ ツリーであり、そのプロパティは基礎となるものと同じです。 Set のデータ構造。

推奨チュートリアル:

Java チュートリアル

以上がJava コレクションとは何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

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