スライドショー

【5分でJava入門】MapのcontainsKeyの使い方と速度まとめ

Mapで使用するcontainsKeyメソッドの使い方についてご存知でしょうか?

containsKeyっていったい何?
containsKeyはどうやって使うの?
HashMap.containsKeyとTreeMap.containsKeyの速度の違いは?

今回はそんな悩みを解決するために、containsKeyの使い方を、わかりやすく解説します!

containsKeyとは

containsKeyメソッドは、指定したキーが存在するか確認を行い、キーが存在する場合はtrueを返します。containsKeyの使い方は以下となります。

Map.containsKey(検索するキー)

以下にcontainsKeyを使用した、Mapのキーを検索する処理を記述します。

import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        
        //Mapを宣言する
        Map<Integer, String> map = new HashMap<Integer, String>();
        
        //Mapに値を追加する
        map.put(1, "apple");
        map.put(2, "orange");
        map.put(3, "melon");

        //キーが存在するか確認
        if (map.containsKey(2))
        {
            System.out.println("oraqnge");
        }
    }
}

実行結果

orange

サンプルではMapクラスを宣言し、変数mapに値を追加しています。if文で変数mapに対してcontainsKeyメソッドを使用し、キーを指定しています。指定したキーが存在すると、containsKeyはtrueを返します

速度面

Mapのキーを検索するのに便利なcontainsKeyですが、速度面ではどうなのでしょうか?実際に検証してみましょう。HashMapTreeMapは、どちらがcontainsKeyメソッドを使用しての検索処理が早いか?ナノ秒単位で比較してみました。

import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        
        //HashMapを宣言する
        Map<Integer, String> hashmap = new HashMap<Integer, String>();
        
        //TreeMapを宣言する
        Map<Integer, String> treemap = new TreeMap<Integer, String>();
        
        //Mapを追加する
        for (int i=0; i<=100000; i++)
        {
            hashmap.put(i, "apple");
            treemap.put(i, "apple");
        }
        
        // HashMap検索処理開始
        long start1 = System.nanoTime();
        
        //HashMapにcontainsKeyを使用
        if (hashmap.containsKey(99999))
        {
            // 処理終了時間
            long end1 = System.nanoTime();
            System.out.println("HashMap:" + (end1 - start1) / 1000000f + "ms");
        }
        
        // TreeMap検索処理開始
        long start2 = System.nanoTime();
        
        //TreeMapにcontainsKeyを使用
        if (treemap.containsKey(99999))
        {
            // 処理終了時間
            long end2 = System.nanoTime();
            System.out.println("TreeMap:" + (end2 - start2) / 1000000f + "ms");
        }
    }
}

実行結果

HashMap:0.04469ms
TreeMap:0.084892ms

サンプルでは、HashMapとTreeMapを定義して、それぞれ10万件のデータを追加しています。containsKeyで99999のキーが存在するか?それぞれ検索したところ、HashMapが「0.04469ms」に対して、TreeMapは「0,084892ms」となりました。

結果、HashMapがTreeMapより約2倍早いことがわかりました!

Mapについてもっと詳しく知りたい方へ

Mapのさまざまな使い方については、以下の記事にまとめていますので、ぜひ参考にしてくださいね!

まとめ

ここでは、containsKeyの使い方やcontainsKeyを用いて、HashMapとTreeMapの速度検証を行いました。実際の業務では、Mapに数万〜数十万の要素が格納されていることもあります。

膨大なデータの中から目当てのキーを探すために、ループで回して1つずつキーを検索するのは面倒ですし、システムの負荷も高まってしまいます。

そのため、Mapで指定したキーが登録されているか確認するためには、containsKeyを使用する方法が有効となります。もし、containsKeyの使用方法を忘れてしまったら、この記事を思い出してくださいね。

LINEで送る
Pocket

無料でSEからWebエンジニアへ転職しませんか?



侍エンジニア塾では、完全未経験の方から現在SEだけどプログラミングはやっていないという経験者まで、幅広い方々の人生を好転させるプログラミング指導を行ってきました。SEの方とお話していくなかで、

  • システムエンジニアという職業だけどコードが書けない
  • 事務作業が多くスキルがないため将来が不安
  • スクールに通うと完全未経験者と同じスタートになるからレベルが合わない
という、すでに知識があるSEならではのお悩みがあることに気づきました。そんな方におすすめなのが、弊社の「転職コース 」です。

弊社では、マンツーマンでレッスンを行いますので、現在お持ちの知識レベルからカリキュラムを作成いたします。さらにこちらの転職コースは無料で受講を始められて転職成功でそのまま卒業できるというとてもお得なコースとなっています。

既に知識のあるSEといっても転職は年齢が若いほど受かりやすいため、まずは無料体験レッスンで今の現状や理想の働き方について一緒に考えていきましょう。

まずは無料体験レッスンを予約する

書いた人

侍ブログ編集部

侍ブログ編集部

侍エンジニア塾は「人生を変えるプログラミング学習」をコンセンプトに、過去多くのフリーランスエンジニアを輩出したプログラミングスクールです。プログラミングに役立つ情報や有用な情報を発信していきます。
サービスページはこちら
ツイッターはこちら
フェイスブックはこちら

おすすめコンテンツ

あなたにぴったりなプログラミング学習プランを無料で診断!

プログラミング学習の効率を劇的に上げる学習メソッドを解説