HashMap クラス
定義
重要
一部の情報は、リリース前に大きく変更される可能性があるプレリリースされた製品に関するものです。 Microsoft は、ここに記載されている情報について、明示または黙示を問わず、一切保証しません。
Map インターフェイスのハッシュ テーブル ベースの実装。
[Android.Runtime.Register("java/util/HashMap", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })]
public class HashMap : Java.Util.AbstractMap, IDisposable, Java.IO.ISerializable, Java.Lang.ICloneable[<Android.Runtime.Register("java/util/HashMap", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })>]
type HashMap = class
inherit AbstractMap
interface ISerializable
interface IJavaObject
interface IDisposable
interface IJavaPeerable
interface ICloneable
interface IMap- 継承
- 派生
- 属性
- 実装
注釈
Map インターフェイスのハッシュ テーブル ベースの実装。 この実装では、省略可能なすべてのマップ操作が提供され、 null 値と null キーが許可されます。 ( HashMap クラスは、 Hashtableとほぼ同じですが、非同期で null を許可する点が異なります)。このクラスは、マップの順序について保証しません。特に、順序が時間の経過と同時に一定であることを保証するものではありません。
この実装は、ハッシュ関数がバケット間で要素を適切に分散すると仮定して、基本操作 (get と put) に一定時間のパフォーマンスを提供します。 コレクション ビューを反復処理するには、 HashMap インスタンスの "容量" (バケットの数) とそのサイズ (キーと値のマッピングの数) に比例した時間が必要です。 したがって、反復パフォーマンスが重要な場合は、初期容量を高く設定しすぎないようにすることが非常に重要です (または、負荷係数が低すぎます)。
HashMapのインスタンスには、そのパフォーマンスに影響を与える 2 つのパラメーター (初期容量と負荷係数) があります。
容量はハッシュ テーブル内のバケットの数であり、初期容量はハッシュ テーブルが作成された時点の容量です。
読み込み係数は、ハッシュ テーブルの容量が自動的に増加する前に、どの程度完全に取得できるかを示す測定値です。 ハッシュ テーブル内のエントリの数が読み込み係数と現在の容量の積を超えると、ハッシュ テーブルが 再ハッシュ されます (つまり、内部データ構造が再構築されます)。
一般に、既定の負荷係数 (.75) は、時間コストとスペース コストの間で良好なトレードオフを提供します。 値を大きくすると、領域のオーバーヘッドは減少しますが、検索コストは増加します (HashMapやgetを含む、put クラスのほとんどの操作に反映されます)。 リハッシング操作の数を最小限に抑えるために、初期容量を設定するときに、マップ内の予想されるエントリ数とその負荷係数を考慮する必要があります。 初期容量が、読み込み係数で割ったエントリの最大数を超える場合、リハッシュ操作は発生しません。
多くのマッピングを HashMap インスタンスに格納する場合、十分に大きな容量で作成すると、テーブルを拡張するために必要に応じて自動再ハッシュを実行するよりも、マッピングをより効率的に格納できます。 同じ hashCode() で多くのキーを使用すると、ハッシュ テーブルのパフォーマンスを低下させる確実な方法であることに注意してください。 影響を改善するために、キーが Comparableされるときに、このクラスではキー間の比較順序を使用して、結び付けを解除できます。
<strong>この実装が同期されていないことを確認します。</strong> 複数のスレッドが同時にハッシュ マップにアクセスし、少なくとも 1 つのスレッドがマップを構造的に変更する場合は、外部で同期する 必要があります 。 (構造変更とは、1 つ以上のマッピングを追加または削除する操作です。インスタンスに既に含まれているキーに関連付けられている値を変更するだけでは、構造変更ではありません)。これは通常、マップを自然にカプセル化するオブジェクトを同期することによって実現されます。
このようなオブジェクトが存在しない場合は、 Collections#synchronizedMap Collections.synchronizedMap メソッドを使用してマップを "ラップ" する必要があります。 これは、マップへの誤った同期されていないアクセスを防ぐために、作成時に行うのが最善です。
Map m = Collections.synchronizedMap(new HashMap(...));
このクラスのすべての "コレクション ビュー メソッド" によって返される反復子は 、フェイル ファストです。反復子の作成後にいつでもマップが構造的に変更された場合、反復子独自の remove メソッドを使用する場合を除き、反復子は ConcurrentModificationExceptionをスローします。 したがって、同時変更が発生した場合、反復子は、将来不確定な時点で任意の非決定論的な動作を危険にさらすのではなく、迅速かつクリーンに失敗します。
反復子のフェイルファスト動作は、一般的に言えば、非同期の同時変更が存在する場合にハード保証することは不可能であるため、保証できないことに注意してください。 フェイルファスト反復子は、ベスト エフォートベースで ConcurrentModificationException をスローします。 したがって、正しさのためにこの例外に依存するプログラムを記述するのは間違っています。 反復子のフェイルファスト動作はバグを検出するためにのみ使用する必要があります。
このクラスは、Java Collections Framework のメンバーです。
1.2 で追加されました。
このページの一部は、によって作成および共有され、に記載されている条件に従って使用される作業に基づく変更です。
コンストラクター
| 名前 | 説明 |
|---|---|
| HashMap() |
既定の初期容量 (16) と既定の負荷係数 (0) を持つ空の |
| HashMap(IDictionary) |
指定した |
| HashMap(Int32, Single) |
指定した初期容量と負荷係数を持つ空の |
| HashMap(Int32) |
指定した初期容量と既定の負荷係数 (0) を持つ空の |
| HashMap(IntPtr, JniHandleOwnership) |
JNI オブジェクトのマネージド表現を作成するときに使用されるコンストラクター。ランタイムによって呼び出されます。 |
プロパティ
| 名前 | 説明 |
|---|---|
| Class |
この |
| Handle |
基になる Android インスタンスへのハンドル。 (継承元 Object) |
| IsEmpty |
追加する (継承元 AbstractMap) |
| JniIdentityHashCode |
相互運用ランタイムによってこのJava ピアに割り当てられた ID ハッシュ コードを取得します。 (継承元 Object) |
| JniManagedPeerState |
|
| JniPeerMembers |
|
| PeerReference |
このJava ピアの JNI オブジェクト参照を取得します。 (継承元 Object) |
| ThresholdClass |
この API は Android 用 Mono インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。 |
| ThresholdType |
この API は Android 用 Mono インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。 |
メソッド
| 名前 | 説明 |
|---|---|
| Clear() |
追加する (継承元 AbstractMap) |
| Clone() |
この |
| Compute(Object, IBiFunction) |
|
| ComputeIfAbsent(Object, IFunction) |
|
| ComputeIfPresent(Object, IBiFunction) |
|
| Construct(JniObjectReference, JniObjectReferenceOptions) |
|
| ContainsKey(Object) |
追加する (継承元 AbstractMap) |
| ContainsValue(Object) |
追加する (継承元 AbstractMap) |
| Dispose() |
このJava ピアによって保持されているリソースを解放します。 (継承元 Object) |
| Dispose(Boolean) |
このJava ピアによって保持されているリソースを解放します。 (継承元 Object) |
| DisposeUnlessReferenced() |
|
| EntrySet() |
このマップに含まれるマッピングの |
| Equals(Object) |
|
| Equals(Object) |
他のオブジェクトがこのオブジェクトと "等しい" かどうかを示します。 (継承元 Object) |
| ForEach(IBiConsumer) |
|
| Get(Object) |
追加する (継承元 AbstractMap) |
| GetHashCode() |
オブジェクトのハッシュ コード値を返します。 (継承元 Object) |
| GetOrDefault(Object, Object) |
|
| JavaFinalize() |
オブジェクトへの参照がなくなったとガベージ コレクションによって判断されたときに、オブジェクトのガベージ コレクターによって呼び出されます。 (継承元 Object) |
| KeySet() |
追加する (継承元 AbstractMap) |
| Merge(Object, Object, IBiFunction) |
|
| NewHashMap(Int32) |
|
| Notify() |
このオブジェクトのモニターで待機している 1 つのスレッドを起動します。 (継承元 Object) |
| NotifyAll() |
このオブジェクトのモニターで待機しているすべてのスレッドを起動します。 (継承元 Object) |
| Put(Object, Object) |
追加する (継承元 AbstractMap) |
| PutAll(IDictionary) |
追加する (継承元 AbstractMap) |
| PutIfAbsent(Object, Object) |
|
| Remove(Object, Object) |
指定したキーのマッピングが存在する場合は、このマップから削除します。 |
| Remove(Object) |
追加する (継承元 AbstractMap) |
| Replace(Object, Object, Object) |
|
| Replace(Object, Object) |
|
| ReplaceAll(IBiFunction) |
|
| SetHandle(IntPtr, JniHandleOwnership) |
Handle プロパティを設定します。 (継承元 Object) |
| SetPeerReference(JniObjectReference, JniObjectReferenceOptions) |
|
| Size() |
追加する (継承元 AbstractMap) |
| ToArray<T>() |
このJava配列ラッパーからマネージド配列を作成します。 (継承元 Object) |
| ToString() |
オブジェクトの文字列形式を返します。 (継承元 Object) |
| UnregisterFromRuntime() |
相互運用ランタイムからこのJava ピアの登録を解除します。 (継承元 Object) |
| Values() |
追加する (継承元 AbstractMap) |
| Wait() |
現在のスレッドが起動するまで待機します。通常は、 <em>notified</em> または <em>interrupted</em>。 (継承元 Object) |
| Wait(Int64, Int32) |
現在のスレッドは、通常、 <em>notified</em> または <em>interrupted</em>、または一定のリアルタイムが経過するまで、起動されるまで待機します。 (継承元 Object) |
| Wait(Int64) |
現在のスレッドは、通常、 <em>notified</em> または <em>interrupted</em>、または一定のリアルタイムが経過するまで、起動されるまで待機します。 (継承元 Object) |
明示的なインターフェイスの実装
| 名前 | 説明 |
|---|---|
| IJavaPeerable.Disposed() |
|
| IJavaPeerable.Finalized() |
|
| IJavaPeerable.JniObjectReferenceControlBlock |
|
| IJavaPeerable.SetJniIdentityHashCode(Int32) |
|
| IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
|
| IJavaPeerable.SetPeerReference(JniObjectReference) |
|
| IJavaPeerable.UnregisterFromRuntime() |
|
拡張メソッド
| 名前 | 説明 |
|---|---|
| GetJniTypeName(IJavaPeerable) |
インスタンス |
| JavaAs<TResult>(IJavaPeerable) |
|
| JavaCast<TResult>(IJavaObject) |
Android ランタイムチェック型変換を実行します。 |
| JavaCast<TResult>(IJavaObject) |
|
| TryJavaCast<TResult>(IJavaPeerable, TResult) |
|