SparseArrayとHashmapの違いは？

Question

私はSparseArrayとHashMap間のパフォーマンスとefficencyを知りたいとどちらが使用することをお勧めします。 SparseArrayを使用する際に分かりましたことができないとSparseArrayためHashmap

Answer 1

SparseArrayは、マップキーが整数であり、整数が0,1,2,3,4、... n - ではないことを意味する連続していない場合に選択する必要がありますが、43,2045 、12、5

それでは、あなたの鍵は整数でなく、シーケンシャル（0、1、2、3、4、... n）をした瞬間を想定してみましょう。この場合、コレクションの最良の選択は何でしょうか？さて、値がStringsであると仮定してください。この場合、ここでの最適な選択はString配列（String[]）です。その理由は、String配列がパフォーマンスに最小限の影響を与えながらすべてのニーズに答えるからです。

myStringArray[0]は、キー '0'のStringの値を返します。以下同様です。我々は（それゆえ、「スパース」）配列内の一部の値が空であることを可能にする以外

SparseArrayは、まさにこのように動作します。 SparseArrayは、シーンの背後に大きな配列を作成し、値が配置されている配列のインデックスとして整数キーを使用します。基本的に

、HashMapsもこのように動作 - 舞台裏の値を配置するために使用される大型の整数配列があります。唯一の違いは、HashMapsでは、キーは整数ではなく、何でもかまいません。この例では、キーがStringsであるとします。 HashMapは、ハッシュ関数を使用してこのStringキーを整数に変換し、それを使用して配列の値を配置します。これは、2つの異なるStringsが同じ整数を生成する場合につながる可能性があります。このような場合、HashMapは配列内の値をキューに入れるか、新しいキーを生成するなどの別の操作を実行します。これと、ハッシュ関数を介した整数キーの生成は、かなりのパフォーマンスを伴うことがあります。

SparseArrayはこれのどれも必要ありませんので、より効率的である、あなたは整数キーと完全以来、これを省略することができます。

Answer 2

Androidのドキュメントが検索が は、バイナリ検索を必要とし、追加と削除し、必要なので、それは、一般的に従来のHashMapのより遅い

1. を言うとき配列内のエントリを削除し、
   のエントリを削除します。それは自動ボクシングのキーとそのデータ構造を回避できるので、
   はのための余分なエントリオブジェクトに依存しない、より多くのメモリオブジェクトに整数をマップするためにHashMapを使用してより効率的な 、両方
   であることを意図している

2. 各マッピング。

です。キーがプリミティブ型である場合、ハースマップを置き換えるために疎配列を使用できます。