compact1, compact2, compact3

java.util

クラスHashMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

型パラメータ:

K - このマップで保持されるキーの型

V - マップされる値の型

すべての実装されたインタフェース:

Serializable, Cloneable, Map<K,V>

直系の既知のサブクラス:

LinkedHashMap, PrinterStateReasons

public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable

Mapインタフェースのハッシュ表に基づく実装です。この実装は、マップに関連するオプションのオペレーションをすべてサポートし、null値およびnullキーを使用できます。HashMapクラスはHashtableと同じとみなしてもかまいませんが、HashMapの方は同期がとられず、nullの場合もあります。このクラスはマップの順序を保証しません。特に、その順序を常に一定に保つことを保証しません。

この実装は、ハッシュ関数が複数のバケットで要素を適切に分散させることを想定し、基本オペレーション(getおよびput)で一定時間の性能を提供します。コレクション・ビューの反復処理では、HashMapのインスタンスの「容量」(バケット数)とそのサイズ(キーと値のマッピングの数)の合計に比例した時間が必要です。したがって、反復処理の性能が重要な場合は、初期容量をあまり高く(負荷係数をあまり低く)設定しないことが非常に重要です。

HashMapのインスタンスには、その性能に影響を与える2つのパラメータである初期容量および負荷係数があります。容量はハッシュ表のバケット数であり、初期容量は単純にハッシュ表が作成された時点での容量です。負荷係数は、ハッシュ表がどの程度いっぱいになると、その容量が自動的に増加されるかの基準です。ハッシュ表エントリ数が負荷係数と現在の容量の積を超えると、ハッシュ表のハッシュがやり直され (つまり、内部データ構造が再構築され)、ハッシュ表のバケット数は約2倍になります。

ほとんどの場合、デフォルトの負荷係数(.75)では、時間コストとスペース・コストの釣合いを取ります。この値を大きくすると、スペースのオーバーヘッドが減少しますが、参照コストが増加し、getおよびputを含むHashMapクラスのほとんどのオペレーションが影響を受けます。初期容量を設定するときは、rehashオペレーションの回数を最小限に抑えるために、マップのエントリ予定数および負荷係数を考慮する必要があります。初期容量が、エントリの最大数を負荷係数で割った値より大きい場合、rehashオペレーションは起こりません。

HashMapのインスタンスに多くのマッピングが格納される場合は、この表の作成時に十分な大きさの容量を設定すると、必要に応じてハッシュを自動的にやり直して表を大きくするよりも、マッピングをより効率的に格納できます。同じhashCode()で多数のキーを使用すると、必ずいずれかのハッシュ表のパフォーマンスが低下することに注意してください。影響を軽減するため、キーがComparableである場合は、このクラスでキー間の比較順序を使用してキーの重複を解消できます。

この実装はsynchronizedされません。複数のスレッドが並行してハッシュ・マップにアクセスし、それらのスレッドの少なくとも1つが構造的にマップを変更する場合は、外部でその同期をとる必要があります。構造的な変更とは、1つ以上のマッピングを追加または削除するオペレーションのことです。すでにインスタンスに格納されているキーに関連付けられた値を変更することは構造的な変更ではありません。これは通常、マップを自然にカプセル化する一部のオブジェクトでsynchronizedすることによって達成されます。そのようなオブジェクトが存在しない場合は、Collections.synchronizedMapメソッドを使用してマップを「ラップ」することをお薦めします。マップが誤ってsynchronizedなしでアクセスされるのを防ぐために、作成時に行うことをお薦めします。

   Map m = Collections.synchronizedMap(new HashMap(...));

このクラスの「コレクション・ビュー・メソッド」によって返されるイテレータはフェイルファストです。イテレータの作成後に、イテレータ自体のremoveメソッド以外の方法でマップが構造的に変更されると、イテレータはConcurrentModificationExceptionをスローします。このように、並行して変更が行われると、イテレータは、将来の予測できない時点において予測できない動作が発生する危険を回避するために、ただちにかつ手際よく例外をスローします。

通常、非同期の並行変更がある場合、確かな保証を行うことは不可能なので、イテレータのフェイルファストの動作を保証することはできません。フェイルファスト・イテレータは最善努力原則に基づき、ConcurrentModificationExceptionをスローします。したがって、正確を期すためにこの例外に依存するプログラムを書くことは誤りです。イテレータのフェイルファストの動作はバグを検出するためにのみ使用すべきです。

このクラスは、Java Collections Frameworkのメンバーです。

導入されたバージョン:

1.2

関連項目:

Object.hashCode(), Collection, Map, TreeMap, Hashtable, 直列化された形式

ネストされたクラスのサマリー

クラス java.util.AbstractMapから継承されたネストされたクラス/インタフェース

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

インタフェース java.util.Mapから継承されたネストされたクラス/インタフェース

Map.Entry<K,V>

コンストラクタのサマリー

コンストラクタ

コンストラクタと説明
HashMap() デフォルトの初期容量(16)とデフォルトの負荷係数(0.75)を持つ、空のHashMapを作成します。
HashMap(int initialCapacity) 指定された初期容量とデフォルトの負荷係数(0.75)を持つ、空のHashMapを作成します。
HashMap(int initialCapacity, float loadFactor) 指定された初期容量と負荷係数を持つ、空のHashMapを作成します。
HashMap(Map<? extends K,? extends V> m) 指定されたMapと同じマッピングで新しいHashMapを作成します。

メソッドのサマリー

修飾子と型	メソッドと説明
void	clear() すべてのマッピングをマップから削除します。
Object	clone() HashMapのインスタンスのシャロー・コピーを返します。キーと値は、それ自体は複製されません。
V	compute(K key, BiFunction<? super K,? super V,? extends V> remappingFunction) 指定されたキーと現在マップされている値に対するマッピングの計算を試みます(現在のマッピングが存在しない場合はnull)。
V	computeIfAbsent(K key, Function<? super K,? extends V> mappingFunction) 指定されたキーがまだ値に関連付けられていない(またはnullにマップされている)場合、指定されたマッピング関数を使用してその値の計算を試行し、nullでない場合はそれをこのマップに入力します。
V	computeIfPresent(K key, BiFunction<? super K,? super V,? extends V> remappingFunction) 指定されたキーの値が存在していてnull以外の場合、キーと現在マップされている値から新しいマッピングの計算を試みます。
boolean	containsKey(Object key) 指定のキーのマッピングがこのマップに含まれている場合にtrueを返します。
boolean	containsValue(Object value) このマップが1つまたは複数のキーを指定された値にマッピングしている場合にtrueを返します。
Set<Map.Entry<K,V>>	entrySet() このマップに含まれるマッピングのSetビューを返します。
void	forEach(BiConsumer<? super K,? super V> action) このマップのすべてのエントリの処理が完了するかアクションから例外がスローされるまで、各エントリに対して指定されたアクションを実行します。
V	get(Object key) 指定されたキーがマップされている値を返します。このマップにそのキーのマッピングが含まれていない場合はnullを返します。
V	getOrDefault(Object key, V defaultValue) 指定されたキーがマップされている値を返します。このマップにそのキーのマッピングが含まれていない場合はdefaultValueを返します。
boolean	isEmpty() このマップがキーと値のマッピングを保持しない場合にtrueを返します。
Set<K>	keySet() このマップに含まれるキーのSetビューを返します。
V	merge(K key, V value, BiFunction<? super V,? super V,? extends V> remappingFunction) 指定されたキーがまだ値と関連付けられていないかnullと関連付けられている場合、指定されたnull以外の値に関連付けます。
V	put(K key, V value) 指定された値と指定されたキーをこのマップに関連付けます。
void	putAll(Map<? extends K,? extends V> m) 指定されたマップからすべてのマッピングをマップにコピーします。
V	putIfAbsent(K key, V value) 指定されたキーがまだ値に関連付けられていない(または、nullにマップされている)場合は、それを指定された値に関連付けてnullを返します。それ以外の場合は、現在の値を返します。
V	remove(Object key) 指定されたキーのマッピングがあればマップから削除します。
boolean	remove(Object key, Object value) 指定された値に指定されたキーが現在マッピングされている場合にのみ、そのキーのエントリを削除します。
V	replace(K key, V value) 指定されたキーがなんらかの値に現在マッピングされている場合にのみ、そのキーのエントリを置換します。
boolean	replace(K key, V oldValue, V newValue) 指定されたキーが指定された値に現在マッピングされている場合にのみ、そのキーのエントリを置換します。
void	replaceAll(BiFunction<? super K,? super V,? extends V> function) すべてのエントリが処理されるか、または関数が例外をスローするまで、各エントリの値を、そのエントリで指定された関数を呼び出した結果で置換します。
int	size() このマップ内のキー値マッピングの数を返します。
Collection<V>	values() このマップに含まれる値のCollectionビューを返します。

クラス java.util.AbstractMapから継承されたメソッド

equals, hashCode, toString

クラス java.lang.Objectから継承されたメソッド

finalize, getClass, notify, notifyAll, wait, wait, wait

インタフェース java.util.Mapから継承されたメソッド

equals, hashCode

コンストラクタの詳細

HashMap

public HashMap(int initialCapacity,
               float loadFactor)

指定された初期容量と負荷係数を持つ、空のHashMapを作成します。

パラメータ:

initialCapacity - 初期容量

loadFactor - 負荷係数

例外:

IllegalArgumentException - 初期容量が負であるか、負荷係数が正でない場合

HashMap

public HashMap(int initialCapacity)

指定された初期容量とデフォルトの負荷係数(0.75)を持つ、空のHashMapを作成します。

パラメータ:

initialCapacity - 初期容量。

例外:

IllegalArgumentException - 初期容量が負の場合。

HashMap

public HashMap()

デフォルトの初期容量(16)とデフォルトの負荷係数(0.75)を持つ、空のHashMapを作成します。

HashMap

public HashMap(Map<? extends K,? extends V> m)

指定されたMapと同じマッピングで新しいHashMapを作成します。デフォルトの負荷係数(0.75)、および指定されたMapのマッピングを保持するのに十分な初期容量で、HashMapは作成されます。

パラメータ:

m - マッピングがこのマップに配置されるマップ

例外:

NullPointerException - 指定されたマップがnullの場合

メソッドの詳細

size

public int size()

このマップ内のキー値マッピングの数を返します。

定義:

size、インタフェース: Map<K,V>

オーバーライド:

size、クラス: AbstractMap<K,V>

戻り値:

このマップ内のキーと値のマッピングの数

isEmpty

public boolean isEmpty()

このマップがキーと値のマッピングを保持しない場合にtrueを返します。

定義:

isEmpty、インタフェース: Map<K,V>

オーバーライド:

isEmpty、クラス: AbstractMap<K,V>

戻り値:

このマップがキーと値のマッピングを保持しない場合はtrue

get

public V get(Object key)

指定されたキーがマップされている値を返します。このマップにそのキーのマッピングが含まれていない場合はnullを返します。

つまり、このメソッドは、(key==null ? k==null : key.equals(k))となるキーkから値vへのマッピングがこのマップに含まれている場合はvを返し、それ以外の場合はnullを返します。(このようなマッピングは1つのみ存在できます。)

戻り値nullは、マップがキーのマッピングを保持していないことを示すとはかぎりません。つまり、マップが明示的にキーをnullにマップすることもあります。containsKeyオペレーションを使うと、これらの2つの場合を区別できます。

定義:

get、インタフェース: Map<K,V>

オーバーライド:

get、クラス: AbstractMap<K,V>

パラメータ:

key - 関連付けられた値が返されるキー

戻り値:

指定されたキーがマップされている値。このマップにそのキーのマッピングが含まれていない場合はnull

関連項目:

put(Object, Object)

containsKey

public boolean containsKey(Object key)

指定のキーのマッピングがこのマップに含まれている場合にtrueを返します。

定義:

containsKey、インタフェース: Map<K,V>

オーバーライド:

containsKey、クラス: AbstractMap<K,V>

パラメータ:

key - このマップ内にあるかどうかが判定されるキー

戻り値:

このマップが指定のキーのマッピングを保持する場合はtrue。

put

public V put(K key,
             V value)

指定された値と指定されたキーをこのマップに関連付けます。マップが以前にこのキーのマッピングを保持していた場合、古い値が置き換えられます。

定義:

put、インタフェース: Map<K,V>

オーバーライド:

put、クラス: AbstractMap<K,V>

パラメータ:

key - 指定された値が関連付けられるキー

value - 指定されたキーに関連付けられる値

戻り値:

keyに以前に関連付けられていた値。keyのマッピングが存在しなかった場合はnull。戻り値nullは、マップが以前にnullとkeyを関連付けていたことを示す場合もある。

putAll

public void putAll(Map<? extends K,? extends V> m)

指定されたマップからすべてのマッピングをマップにコピーします。これにより、マップが指定されたマップ内に現在あるキーのすべてに対して持っていたマッピングが置き換えられます。

定義:

putAll、インタフェース: Map<K,V>

オーバーライド:

putAll、クラス: AbstractMap<K,V>

パラメータ:

m - このマップに格納されるマッピング

例外:

NullPointerException - 指定されたマップがnullの場合

remove

public V remove(Object key)

指定されたキーのマッピングがあればマップから削除します。

定義:

remove、インタフェース: Map<K,V>

オーバーライド:

remove、クラス: AbstractMap<K,V>

パラメータ:

key - マッピングがマップから削除されるキー

戻り値:

keyに以前に関連付けられていた値。keyのマッピングが存在しなかった場合はnull。戻り値nullは、マップが以前にnullとkeyを関連付けていたことを示す場合もある。

clear

public void clear()

すべてのマッピングをマップから削除します。この呼出しが戻ると、マップは空になります。

定義:

clear、インタフェース: Map<K,V>

オーバーライド:

clear、クラス: AbstractMap<K,V>

containsValue

public boolean containsValue(Object value)

このマップが1つまたは複数のキーを指定された値にマッピングしている場合にtrueを返します。

定義:

containsValue、インタフェース: Map<K,V>

オーバーライド:

containsValue、クラス: AbstractMap<K,V>

パラメータ:

value - このマップにあるかどうかが判定される値

戻り値:

このマップが1つまたは複数のキーを指定された値にマッピングしている場合はtrue

keySet

public Set<K> keySet()

このマップに含まれるキーのSetビューを返します。セットはマップと連動しているので、マップに対する変更はセットに反映され、また、セットに対する変更はマップに反映されます。セットの反復処理中にマップが変更された場合、反復処理の結果は定義されていません(イテレータ自身のremoveオペレーションを除く)。セットは要素の削除をサポートします。Iterator.remove、Set.remove、removeAll、retainAll、およびclearオペレーションで対応するマッピングをマップから削除します。addまたはaddAllオペレーションはサポートしていません。

定義:

keySet、インタフェース: Map<K,V>

オーバーライド:

keySet、クラス: AbstractMap<K,V>

戻り値:

マップに含まれているキーのセット・ビュー

values

public Collection<V> values()

このマップに含まれる値のCollectionビューを返します。コレクションはマップと連動しているので、マップに対する変更はコレクションに反映され、またコレクションに対する変更はマップに反映されます。コレクションの反復処理中にマップが変更された場合、反復処理の結果は定義されていません(イテレータ自身のremoveオペレーションを除く)。コレクションは要素の削除をサポートします。Iterator.remove、Collection.remove、removeAll、retainAll、およびclearオペレーションで対応するマッピングをマップから削除します。addまたはaddAllオペレーションはサポートしていません。

定義:

values、インタフェース: Map<K,V>

オーバーライド:

values、クラス: AbstractMap<K,V>

戻り値:

このマップに含まれている値のビュー

entrySet

public Set<Map.Entry<K,V>> entrySet()

このマップに含まれるマッピングのSetビューを返します。セットはマップと連動しているので、マップに対する変更はセットに反映され、また、セットに対する変更はマップに反映されます。セットの反復処理中にマップが変更された場合、反復処理の結果は定義されていません(イテレータ自身のremoveオペレーション、またはイテレータにより返されるマップ・エントリに対するsetValueオペレーションを除く)。セットは要素の削除をサポートします。Iterator.remove、Set.remove、removeAll、retainAll、およびclearオペレーションで対応するマッピングをマップから削除します。addまたはaddAllオペレーションはサポートしていません。

定義:

entrySet、インタフェース: Map<K,V>

定義:

entrySet、クラス: AbstractMap<K,V>

戻り値:

マップ内に保持されているマッピングのセット・ビュー

getOrDefault

public V getOrDefault(Object key,
                      V defaultValue)

インタフェースからコピーされた説明: Map

指定されたキーがマップされている値を返します。このマップにそのキーのマッピングが含まれていない場合はdefaultValueを返します。

定義:

getOrDefault、インタフェース: Map<K,V>

パラメータ:

key - 関連付けられた値が返されるキー

defaultValue - キーのデフォルト・マッピング

戻り値:

指定されたキーがマップされている値。このマップにそのキーのマッピングが含まれていない場合はdefaultValue

putIfAbsent

public V putIfAbsent(K key,
                     V value)

インタフェースからコピーされた説明: Map

指定されたキーがまだ値に関連付けられていない(または、nullにマップされている)場合は、それを指定された値に関連付けてnullを返します。それ以外の場合は、現在の値を返します。

定義:

putIfAbsent、インタフェース: Map<K,V>

パラメータ:

key - 指定された値が関連付けられるキー

value - 指定されたキーに関連付けられる値

戻り値:

指定されたキーに関連付けられた以前の値。キーのマッピングがなかった場合はnull。(また、実装がnull値をサポートしている場合、戻り値nullは、以前にマップでキーとnullが関連付けられていたことを示す場合もある。)

remove

public boolean remove(Object key,
                      Object value)

インタフェースからコピーされた説明: Map

指定された値に指定されたキーが現在マッピングされている場合にのみ、そのキーのエントリを削除します。

定義:

remove、インタフェース: Map<K,V>

パラメータ:

key - 指定された値が関連付けられるキー

value - 指定されたキーに関連付けられていると予想される値

戻り値:

値が削除された場合はtrue

replace

public boolean replace(K key,
                       V oldValue,
                       V newValue)

インタフェースからコピーされた説明: Map

指定されたキーが指定された値に現在マッピングされている場合にのみ、そのキーのエントリを置換します。

定義:

replace、インタフェース: Map<K,V>

パラメータ:

key - 指定された値が関連付けられるキー

oldValue - 指定されたキーに関連付けられていると予想される値

newValue - 指定されたキーに関連付けられる値

戻り値:

値が置換された場合はtrue

replace

public V replace(K key,
                 V value)

インタフェースからコピーされた説明: Map

指定されたキーがなんらかの値に現在マッピングされている場合にのみ、そのキーのエントリを置換します。

定義:

replace、インタフェース: Map<K,V>

パラメータ:

key - 指定された値が関連付けられるキー

value - 指定されたキーに関連付けられる値

戻り値:

指定されたキーに関連付けられた以前の値。キーのマッピングがなかった場合はnull。(また、実装がnull値をサポートしている場合、戻り値nullは、以前にマップでキーとnullが関連付けられていたことを示す場合もある。)

computeIfAbsent

public V computeIfAbsent(K key,
                         Function<? super K,? extends V> mappingFunction)

インタフェースからコピーされた説明: Map

指定されたキーがまだ値に関連付けられていない(またはnullにマップされている)場合、指定されたマッピング関数を使用してその値の計算を試行し、nullでない場合はそれをこのマップに入力します。

関数がnullを返した場合、マッピングは記録されません。関数自体が(非チェック)例外をスローした場合、その例外は再スローされ、マッピングは記録されません。もっとも一般的な用途は、次のように初期のマップされた値またはメモ化された結果として機能する新しいオブジェクトを構築することです。

 
 map.computeIfAbsent(key, k -> new Value(f(k)));
 

または、1つのキーで複数の値をサポートする複数値マップMap<K,Collection<V>>を実装することです。

 
 map.computeIfAbsent(key, k -> new HashSet<V>()).add(v);
 

定義:

computeIfAbsent、インタフェース: Map<K,V>

パラメータ:

key - 指定された値が関連付けられるキー

mappingFunction - 値を計算するための関数

戻り値:

指定されたキーに関連付けられている現在の(既存の、または計算された)値。計算された値がnullである場合はnull

computeIfPresent

public V computeIfPresent(K key,
                          BiFunction<? super K,? super V,? extends V> remappingFunction)

インタフェースからコピーされた説明: Map

指定されたキーの値が存在していてnull以外の場合、キーと現在マップされている値から新しいマッピングの計算を試みます。

関数がnullを返した場合、マッピングは削除されます。関数自体が(非チェック)例外をスローした場合、その例外は再スローされ、現在のマッピングは変更されません。

定義:

computeIfPresent、インタフェース: Map<K,V>

パラメータ:

key - 指定された値が関連付けられるキー

remappingFunction - 値を計算するための関数

戻り値:

指定されたキーに関連付けられる新しい値。存在しない場合はnull

compute

public V compute(K key,
                 BiFunction<? super K,? super V,? extends V> remappingFunction)

インタフェースからコピーされた説明: Map

指定されたキーと現在マップされている値に対するマッピングの計算を試みます(現在のマッピングが存在しない場合はnull)。たとえば、次のように、値のマッピングにString msgを作成または追加します。

 
 map.compute(key, (k, v) -> (v == null) ? msg : v.concat(msg))

(このような目的で使用するmerge()メソッドは、多くの場合、より単純です。)

関数がnullを返した場合、マッピングは削除されます(最初から存在しない場合は、存在しないままです)。関数自体が(非チェック)例外をスローした場合、その例外は再スローされ、現在のマッピングは変更されません。

定義:

compute、インタフェース: Map<K,V>

パラメータ:

key - 指定された値が関連付けられるキー

remappingFunction - 値を計算するための関数

戻り値:

指定されたキーに関連付けられる新しい値。存在しない場合はnull

merge

public V merge(K key,
               V value,
               BiFunction<? super V,? super V,? extends V> remappingFunction)

インタフェースからコピーされた説明: Map

指定されたキーがまだ値と関連付けられていないかnullと関連付けられている場合、指定されたnull以外の値に関連付けます。それ以外の場合は、指定された再マッピング関数の結果で関連する値を置換し、結果がnullの場合は削除します。このメソッドは、1つのキーに対する複数のマップされた値を結合するときに使用できます。たとえば、次のように、値のマッピングにString msgを作成または追加します。

 
 map.merge(key, msg, String::concat)
 

関数がnullを返した場合、マッピングは削除されます。関数自体が(非チェック)例外をスローした場合、その例外は再スローされ、現在のマッピングは変更されません。

定義:

merge、インタフェース: Map<K,V>

パラメータ:

key - 結果値が関連付けられるキー

value - キーに関連付けられた既存の値にマージされるnull以外の値。既存の値がない場合、またはキーにnull値が関連付けられている場合は、キーに関連付けられるnull以外の値

remappingFunction - 値が存在する場合に値を再計算するための関数

戻り値:

指定されたキーに関連付けられた新しい値。キーに値が関連付けられなかった場合はnull

forEach

public void forEach(BiConsumer<? super K,? super V> action)

インタフェースからコピーされた説明: Map

このマップのすべてのエントリの処理が完了するかアクションから例外がスローされるまで、各エントリに対して指定されたアクションを実行します。実装クラスで指定されない場合は、エントリ・セットの反復の順序でアクションが実行されます(反復順序が指定されている場合)。アクションによってスローされた例外は、呼出し側に中継されます。

定義:

forEach、インタフェース: Map<K,V>

パラメータ:

action - 各エントリに対して実行されるアクション

replaceAll

public void replaceAll(BiFunction<? super K,? super V,? extends V> function)

インタフェースからコピーされた説明: Map

すべてのエントリが処理されるか、または関数が例外をスローするまで、各エントリの値を、そのエントリで指定された関数を呼び出した結果で置換します。関数によってスローされた例外は、呼出し側に中継されます。

定義:

replaceAll、インタフェース: Map<K,V>

パラメータ:

function - 各エントリに適用する関数

clone

public Object clone()

HashMapのインスタンスのシャロー・コピーを返します。キーと値は、それ自体は複製されません。

オーバーライド:

clone、クラス: AbstractMap<K,V>

戻り値:

このマップのシャロー・コピー

関連項目:

Cloneable