タグ別アーカイブ: collections

HashMap、TreeMap、LinkedHashMapの違いとLRU

| コメントをどうぞ

HashMap、TreeMap、LinkedHashMapについて。

  • HashMapはその名前の通り、キーからハッシュ値を算出して管理するため、順序は不定となる。
  • TreeMapはキーの自然順序付けによってソートされる。
  • LinkedHashMapは、HashMapとLinkedListの両方で管理するため、挿入された順番を保持する。
    続きを読む