HashMap

HashMap ฎӞӻڥአߢ૶ᤒܻቘ๶ਂؙزᔰጱᵞݳ҅ଚӬ꧋ᦜᑮጱkey-value Ძ꧊੒̶HashMap ฎᶋ ᕚᑕਞقጱ҅Ԟ੪ฎ᧔ࣁग़ᕚᑕጱሾहӥ҅ݢᚆտਂࣁᳯ᷌҅ᘒHashtable ฎᕚᑕਞقጱ਻࢏̶

HashMap Ԟඪ೮ fail-fast ̶ګ๢HashMap ጱਫֺํӷӻ݇හ୽ٌߥ௔ᚆғڡত਻ᰁݢৼ̶ࢩ᫹ے޾ አֵզCollections.synchronizedMap(new HashMap(...)) ๶຅᭜Ӟӻᕚᑕਞقጱ HashMap̶

TreeMap ᔄ

Ӟӻचԭ NavigableMap ਫሿጱᕁἓ໅̶ᬯӻmap ໑ഝ key ᛔᆐഭଧਂؙ҅౲ᘏ᭗ᬦComparator ᬰ ᤈਧګഭଧ̶

TreeMap ԅ containsKey,get,put ޾removeොဩ൉׀ԧ log(n) ጱ෸ᳵ୏ᲀ̶ ဳ఺ᬯӻਫሿӧฎᕚᑕਞقጱ̶ইຎग़ᕚᑕଚݎᦢᳯTreeMap҅ଚӬᛗ੝Ӟӻᕚᑕץදԧmap҅

஠ᶳᬰᤈक़᮱ےᲁ̶ᬯ᭗ଉ᭗ᬦࣁᛔᆐ੗ᤰᵞݳጱ຤ӻ੒᨝Ӥᬰᤈݶྍ๶ਫሿ҅౲ᘏֵአ SortedMap m = Collections.synchronizedSortedMap(new TreeMap(...)) ̶

ᬯӻਫሿ೮ํfail-fast̶ګ๢

LinkedHashMap ᔄ

ଧฎٌ๋ݸӞེᦢᳯጱᶲଧ̶ զ᯿ٟݢremoveEldestEntry(Map.Entry) ොဩ҅զ׎ࣁਖ਼ෛฉ੘Ⴒکےmap ෸୩ڢګᴻᬦ๗ฉ੘

ጱᒽኼ̶ ᬯӻᔄ൉׀ԧಅํݢᭌೠጱmap ඙֢҅ଚӬ꧋ᦜnull زᔰ̶ኧԭᖌಷ᱾ᤒጱ᷐क़୏ᲀ҅௔ᚆݢᚆ

ԭ֗տHashMap҅ํӞ๵ᴻक़ғ᭭ܲLinkedHashMap Ӿጱ collection-views ᵱᥝӨ map.size ౮ ྋྲ҅෫ᦞٌ਻ᰁই̶֜HashMap ጱᬽդ፡᩸๶୏ᲀๅय़҅ࢩԅᬮᥝ࿢෸ᳵӨٌ਻ᰁ౮ྋྲ̶

LinkedHashMap ํӷӻࢩᔰ୽ߥԧਙጱ຅౮ғڡত਻ᰁے޾᫹ࢩৼ̶ ဳ఺ᬯӻਫሿӧฎᕚᑕਞقጱ̶ইຎग़ᕚᑕଚݎᦢᳯLinkedHashMap҅ଚӬᛗ੝Ӟӻᕚᑕץදԧ

map҅஠ᶳᬰᤈक़᮱ےᲁ̶ᬯ᭗ଉ᭗ᬦࣁᛔᆐ੗ᤰᵞݳጱ຤ӻ੒᨝Ӥᬰᤈݶྍ๶ਫሿMap m = Collections.synchronizedMap(new LinkedHashMap(...)) ̶

ᬯӻਫሿ೮ํfail-fast̶ګ๢

Hashtable ᔄ

Hashtable ᔄਫሿԧӞӻߢ૶ᤒ҅ᚆड़ਖ਼Ძฉ੘ک꧊̶ձ֜ᶋᑮ੒᨝᮷ݢզአ֢Ძ౲꧊̶

ྌਫሿᔄඪ೮ fail-fast ګ๢ Өෛጱᵞݳਫሿӧݶ҅Hashtable ฎᕚᑕਞقጱ̶ইຎӧᵱᥝᕚᑕਞقጱ਻࢏҅വគֵአ

HashMap҅ইຎᵱᥝग़ᕚᑕṛଚݎ҅വគֵአConcurrentHashMap ̶

IdentityHashMap ᔄ

IdentityHashMap ฎྲ᫾ੜռጱMap ਫሿԧ̶