わりと多種類で使い方に迷うJavaの連想配列（Map）について、各実装の紹介と周辺知識をまとめました。Javaに触れる際の参考になれば。 鉄則その1「とりあえずHashMap」 Mapインタフェースの実装はたくさんありますが、まずはHashMapから使うことを勧めます。HashMapはハッシュテーブルというシンプルなアルゴリズムにもとづく実装であり、理論上はデータ量に関係なく一定の時間で挿入・参照・削除を行えることになっています*1。ヒープの消費が特にひどいということもありません。 鉄則その2「hashCode,equals,compareToを正しく実装」 キーとして使用するインスタンスはhashCodeメソッドやequalsメソッドを正しく実装しなければならないことに注意してください。正しく実装されないと「データ量に関わらず少ない時間で操作できる」という優位性を損なったり、そもそも期待
このドキュメントの内容は、以下の通りです。 はじめに Map のクラス Map サンプルコード 実行結果 参考 はじめに Javaのjava.utilのクラスには、Mapがあります。JavaのMapは、複数のクラスがあります。 Map のクラス Mapインターフェースを実装しているクラスはたくさんあるのでいくつかをピックアップします。 クラスによって、key=valueの並び順が変わるので、用途によって 使い分けます。 HashMap k=vの並びが適当 Hashtable keyが降順(数が大から小へ数えた順番)になる TreeMap keyが昇順(数が小から大へ)になる LinkedHashMap k=vを入れた順番に並ぶ Map サンプルコード HashMap,Hashtable,TreeMap,LinkedHashMapのクラスを比較してみます。 import java.util.
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
