Java-hashset-class

提供:Dev Guides
移動先:案内検索

Java-HashSetクラス

HashSetはAbstractSetを拡張し、Setインターフェイスを実装します。 ストレージにハッシュテーブルを使用するコレクションを作成します。

ハッシュテーブルは、*ハッシュ*と呼ばれるメカニズムを使用して情報を保存します。 ハッシュでは、キーの情報内容を使用して、ハッシュコードと呼ばれる一意の値を決定します。

ハッシュコードは、キーに関連付けられたデータが格納されるインデックスとして使用されます。 キーのハッシュコードへの変換は自動的に実行されます。

以下は、HashSetクラスによって提供されるコンストラクターのリストです。

Sr.No. Constructor & Description
1

HashSet( )

このコンストラクタは、デフォルトのHashSetを構築します。

2

HashSet(Collection c)

このコンストラクターは、コレクション c の要素を使用してハッシュセットを初期化します。

3

HashSet(int capacity)

このコンストラクターは、ハッシュセットの容量を指定された整数値の容量に初期化します。 要素がHashSetに追加されると、容量は自動的に増加します。

4

HashSet(int capacity, float fillRatio)

このコンストラクターは、引数からハッシュセットの容量と充填率(負荷容量とも呼ばれます)の両方を初期化します。

ここで、充填率は0.0から1.0の間である必要があり、ハッシュセットが上方向にサイズ変更される前にハッシュセットがどれだけいっぱいになるかを決定します。 具体的には、要素の数がハッシュセットの容量にその充足率を掛けた数よりも大きい場合、ハッシュセットが拡張されます。

親クラスから継承されたメソッドとは別に、HashSetは次のメソッドを定義します-

Sr.No. Method & Description
1

boolean add(Object o)

指定された要素がまだ存在しない場合、このセットに追加します。

2

void clear()

このセットからすべての要素を削除します。

3

Object clone()

このHashSetインスタンスの浅いコピーを返します。要素自体は複製されません。

4

boolean contains(Object o)

このセットに指定された要素が含まれている場合はtrueを返します。

5

boolean isEmpty()

このセットに要素が含まれていない場合はtrueを返します。

6

Iterator iterator()

このセットの要素の反復子を返します。

7

boolean remove(Object o)

指定された要素が存在する場合、このセットから削除します。

8

int size()

このセット内の要素の数(カーディナリティ)を返します。

次のプログラムは、HashSetでサポートされるいくつかのメソッドを示しています-

import java.util.*;
public class HashSetDemo {

   public static void main(String args[]) {
     //create a hash set
      HashSet hs = new HashSet();

     //add elements to the hash set
      hs.add("B");
      hs.add("A");
      hs.add("D");
      hs.add("E");
      hs.add("C");
      hs.add("F");
      System.out.println(hs);
   }
}

これは、次の結果を生成します-

出力

[A, B, C, D, E, F]