Java コレクションの HashMap の詳細な説明-＆＃＆チュートリアル-php.cn

Java コレクションの HashMap の詳細な説明

黄舟

リリース： 2017-03-13 17:42:37

オリジナル

1514 人が閲覧しました

HashMap はハッシュテーブルであり、格納されるコンテンツはキーと値のマッピングです。 HashMap は AbstractMap を継承し、Map、Cloneable、および Serializable インターフェイスを実装します。

(1) HashMap はスレッドセーフではなく、キーと値は null になる可能性があり、順序付けされていません。

(2) HashMap の初期サイズは 16、最大サイズは 2 の 30 乗、デフォルトの負荷率は 0.75 です。

(3) 初期容量は、作成時のハッシュテーブルの容量にすぎず、負荷率は、容量が自動的に増加する前にハッシュテーブルがどの程度満たされるかを示す尺度です。ハッシュテーブルのエントリ数が負荷率と現在の容量の積を超える場合、ハッシュテーブルを再ハッシュする (内部データ構造を再構築する) 必要があります

HashMap と Map の関係は次のとおりです。

(1) HashMap は AbstractMap クラスを継承し、Map インターフェースを実装します。

(2) HashMap は、Zipper メソッドを通じてハッシュテーブルを実装します。いくつかの重要なメンバー変数は、table、size、threshold、loadFactor、modCount です。

table は Entry[] 配列型で、実際には HashMap の Key-Value がこの配列に格納されます。

size は HashMap のサイズで、HashMap によって保存されるキーと値のペアの数です。

threshold は、HashMap の容量を調整する必要があるかどうかを判断するために使用される、HashMap に格納されているデータがしきい値に達したときの容量に負荷係数を乗算した値と同じです。 HashMap を 2 倍にする必要があります。

loadFactor 負荷係数

modCount は、フェイルファストメカニズムを実装するために使用されます。

HashMap の走査方法:

(1) HashMap のキーと値のペアを走査する: 最初のステップは、entrySet() 関数を介してエントリセットを取得することであり、2 番目のステップは、entrySet() 関数を介してエントリセットを走査することです。データを取得するための Iterator イテレータ

Integer Iterator =map.entrySet().iterator()(iterator.hasNext())
 {
        Map.Entry entry=(Map.Entry)iterator.next()key=(String)enrty.getKey()value=(Integer)entry.getValue()}

ログイン後にコピー

(2) HashMap のキーをトラバースし、キーを介して値を取得します

=Integer =Inerator =map.keySet().iterator()(iterator.hasNext())
{
        key=(String)iterator.next()value=(Integer)map.get(key)}

ログイン後にコピー

(3) HashMap の値をトラバースします: 最初のステップは、値に基づいて設定された値を反復的に走査します set

=Collection =map.values()Iterator = .iterator()(iterator.hasNext())
{
    value=(Integer)iterator.next()}

ログイン後にコピー

よく使用される関数:

()
Object               ()
(Object key)
(Object value)
Set<Entry<>>     ()
(Object key)
()
Set<>               ()
(keyvalue)
(Map<? ? > map)
(Object key)
()
Collection<>        ()

ログイン後にコピー

HashMap サンプルコード:

public class Hello {

    public void testHashMapAPIs()
    {
        Random r = new Random();
        HashMap<String,Integer> map = new HashMap();
        map.put("one", r.nextInt(10));
        map.put("two", r.nextInt(10));
        map.put("three", r.nextInt(10));
        System.out.println("map:"+map );
        Iterator iter = map.entrySet().iterator();
        while(iter.hasNext())
        {
            Map.Entry entry = (Map.Entry)iter.next();
            System.out.println("key : "+ entry.getKey() +",value:"+entry.getValue());
        }
        System.out.println("size:"+map.size());
        System.out.println("contains key two : "+map.containsKey("two"));
        System.out.println("contains key five : "+map.containsKey("five"));
        System.out.println("contains value 0 : "+map.containsValue(new Integer(0)));
        map.remove("three");
        System.out.println("map:"+map );
        map.clear();
        System.out.println((map.isEmpty()?"map is empty":"map is not empty") );
    }
    public static void main(String[] args) {
        Hello hello=new Hello();
        hello.testHashMapAPIs();
    }
}

ログイン後にコピー

実行結果:リー

Java8 での HashMap ソースコード分析:

map:{one=3, two=9, three=9}
key : one,value:3
key : two,value:9
key : three,value:9
size:3
contains key two : true
contains key five : false
contains value 0 : false
map:{one=3, two=9}
map is empty

ログイン後にコピー

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