рдЬрд╛рд╡рд╛ рдореИрдк рдЗрдВрдЯрд░рдлреЗрд╕ рдХреНрдпрд╛ рд╣реИ рдЬрд╛рд╡рд╛ рдорд╛рдирдЪрд┐рддреНрд░ рдЗрдВрдЯрд░рдлрд╝реЗрд╕ рдЬрд╛рд╡рд╛ рд╕рдВрдЧреНрд░рд╣ рдврд╛рдВрдЪреЗ рдХрд╛ рдПрдХ рд╣рд┐рд╕реНрд╕рд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдпрд╣ рд╕рдВрдЧреНрд░рд╣ рдЗрдВрдЯрд░рдлрд╝реЗрд╕ рдХрд╛ рдЙрдкрдкреНрд░рдХрд╛рд░ рдирд╣реАрдВ рд╣реИред рддреЛ рдпрд╣ рд╕реВрдЪреА, рдпрд╛ рдЕрдиреНрдп рд╕рдВрдЧреНрд░рд╣ рд╡рд╕реНрддреБрдУрдВ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдЕрд▓рдЧ рддрд░реАрдХреЗ рд╕реЗ рд╡реНрдпрд╡рд╣рд╛рд░ рдХрд░рддрд╛ рд╣реИред рдорд╛рдирдЪрд┐рддреНрд░ <рдХреБрдВрдЬреА, рдорд╛рди> рдХрд╛ рдкреНрд░рддреНрдпреЗрдХ рддрддреНрд╡ рдПрдХ рдХреБрдВрдЬреА-рдореВрд▓реНрдп рдЬреЛрдбрд╝реА рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рддрд╛ рд╣реИред рдХреБрдВрдЬреА рдФрд░ рдорд╛рди рджреЛрдиреЛрдВ рд╣реА рдХреБрдЫ рд╡рд╕реНрддреБрдПрдБ рд╣реИрдВред рдХрд┐рд╕реА рд╡рд┐рд╢реЗрд╖ рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рд╕рднреА рдХреБрдВрдЬрд┐рдпрд╛рдБ рдЕрджреНрд╡рд┐рддреАрдп рд╣реИрдВ, рдЬрдмрдХрд┐ рдорд╛рди рдирд╣реАрдВ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдЙрдиреНрд╣реЗрдВ рдбреБрдкреНрд▓рд┐рдХреЗрдЯ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЖрдк рдЬрд╛рд╡рд╛ рдореЗрдВ рдорд╛рдирдЪрд┐рддреНрд░ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рд╕реЛрдЪ рд╕рдХрддреЗ рд╣реИрдВ рдЬреИрд╕реЗ рдХрд┐ рдПрдХ рдкреНрд░рдХрд╛рд░ рдХрд╛ рд╢рдмреНрджрдХреЛрд╢ рдпрд╛ рдСрдирд▓рд╛рдЗрди-рд╢реЙрдк рдХреИрдЯрд▓реЙрдЧ, рдЬрд╣рд╛рдВ рдЖрдк рдЕрдкрдиреА рдЕрдиреВрдареА рдЕрдиреБрдХреНрд░рдордгрд┐рдХрд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХреЛрдИ рдЖрдЗрдЯрдо рдкрд╛ рд╕рдХрддреЗ рд╣реИрдВред рдХреБрдВрдЬреА рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рдорд╛рди рдХрд╛ рдПрдХ рдЕрджреНрд╡рд┐рддреАрдп рдкрд╣рдЪрд╛рдирдХрд░реНрддрд╛ рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ <рд╕реНрдЯреНрд░рд┐рдВрдЧ, рдЖрдЗрдЯрдо> рд╕реНрдЯреНрд░рд┐рдВрдЧ рдСрдирд▓рд╛рдЗрди рджреБрдХрд╛рди рд╕реЗ рдХреБрдЫ рдЖрдЗрдЯрдо рдХреА рдПрдХ рдЖрдИрдбреА рд╣реИред
рджрд╕реНрддрд╛рд╡реЗрдЬрд╝реАрдХрд░рдг рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рдЕрдЧрд▓рд╛ рд╕рдмрдЗрдВрдЯрд░рдлреЗрд╕ рд╣реИ:
рдмрдВрдзрди ;
рд╕рдорд╡рд░реНрддреА рдорд╛рдирдЪрд┐рддреНрд░ <рдХреЗ, рд╡реА> ;
рд╕рдорд╡рд░реНрддреА рдиреЗрд╡рд┐рдЧреЗрд╢рди рдпреЛрдЧреНрдп рдорд╛рдирдЪрд┐рддреНрд░ <рдХреЗ, рд╡реА> ;
рддрд╛рд░реНрдХрд┐рдХ рд╕рдВрджреЗрд╢ рдкреНрд░рд╕рдВрдЧ ;
рд╕рдВрджреЗрд╢ рдХреЙрдиреНрдЯреЗрдХреНрд╕реНрдЯ ;
рдиреЗрд╡рд┐рдЧреЗрдЯ рдХрд░рдиреЗ рдпреЛрдЧреНрдп рдорд╛рдирдЪрд┐рддреНрд░ <рдХреЗ, рд╡реА> ;
SOAPMessageContext ;
рдХреНрд░рдордмрджреНрдз рдорд╛рдирдЪрд┐рддреНрд░ <рдХреЗ, рд╡реА> ред
рдФрд░ рдХрдХреНрд╖рд╛рдПрдВ рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИ:
рд╕рд╛рд░ рдирдХреНрд╢рд╛
рдЧреБрдг
рдкреНрд░рд╛рдорд╛рдгрд┐рдХрдкреНрд░рджрд╛рддрд╛
рд╕рдорд╡рд░реНрддреА рд╣реИрд╢рдореИрдк
рд╕рдорд╡рд░реНрддреАSkipListMap
EnumMap
рд╣реИрд╢ рдореИрдк
рд╣реИрд╢ рддрд╛рд▓рд┐рдХрд╛
рдЖрдЗрдбреЗрдВрдЯрд┐рдЯреА рд╣реИрд╢ рдореИрдк
рд▓рд┐рдВрдХреНрдб рд╣реИрд╢рдореИрдк
рдкреНрд░рд┐рдВрдЯрд░рд╕реНрдЯреЗрдЯрдХрд╛рд░рдг
рдЧреБрдг
рдкреНрд░рджрд╛рддрд╛
рд░реЗрдВрдбрд░рд┐рдВрдЧрд╣рд┐рдВрдЯреНрд╕
рд╕рд┐рдВрдкрд▓рдмрд╛рдЗрдВрдбрд┐рдВрдЧреНрд╕
рд╕рд╛рд░рдгреАрдмрджреНрдз рдбреЗрдЯрд╛ рд╕рдорд░реНрдерди
рдЯреНрд░реА-рдореИрдк
UIDefaults
рдХрдордЬреЛрд░ рд╣реИрд╢ рдореИрдк
рдЬрд╛рд╡рд╛ рдПрдмреНрд╕рдЯреНрд░реИрдХреНрдЯ рдореИрдк рдПрдХ рдЕрдореВрд░реНрдд рд╡рд░реНрдЧ рд╣реИ рдЬреЛ рдЕрдзрд┐рдХрд╛рдВрд╢ рдореИрдк рдЗрдВрдЯрд░рдлреЗрд╕ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИред
рдЬрд╛рд╡рд╛ рд╣реИрд╢ рдореИрдк рд╣реИрд╢ рддрд╛рд▓рд┐рдХрд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХреБрдВрдЬреА-рдореВрд▓реНрдп рдЬреЛрдбрд╝реЗ рдХреЛ рд╕рдВрдЧреНрд░рд╣реАрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛ рд╣реИред
Java TreeMap рдПрдХ рдЯреНрд░реА рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛ рд╣реИ, рдЕрд░реНрдерд╛рдд рд╕реЙрд░реНрдЯ рдХреА рдЧрдИ рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреЗ рд╕рд╛рде рдкреНрд░рджрд░реНрд╢рд┐рдд рд╣реЛрддреА рд╣реИред
WeakHashMap рдХрдордЬреЛрд░ рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреЗ рд╕рд╛рде рд╣реИрд╢ рддрд╛рд▓рд┐рдХрд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдЙрди рдореВрд▓реНрдпреЛрдВ рдХреЗ рд╕рд╛рде рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рддрд╛ рд╣реИ рдЬрд┐рдиреНрд╣реЗрдВ рдХрдЪрд░рд╛ рд╕рдВрдЧреНрд░рд╛рд╣рдХ рджреНрд╡рд╛рд░рд╛ рд╣рдЯрд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдпрджрд┐ рд╡реЗ рдЕрдм рдЙрдкрдпреЛрдЧ рдирд╣реАрдВ рдХрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВред
LinkedHashMap рддрддреНрд╡реЛрдВ рдХреЛ рдЬреЛрдбрд╝рдиреЗ рдХреЗ рдХреНрд░рдо рдХреЗ рд╕рд╛рде рдПрдХ рдирдХреНрд╢рд╛ рд╣реИ, рд╕рдореНрдорд┐рд▓рди рдХреНрд░рдо рдореЗрдВ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИред
EnumMap рдПрдирдо рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреЗ рд╕рд╛рде рдЙрдкрдпреЛрдЧ рдХреЗ рд▓рд┐рдП рдПрдмреНрд╕рдЯреНрд░реИрдХреНрдЯ рдореИрдк рдХреНрд▓рд╛рд╕ рдХрд╛ рд╡рд┐рд╕реНрддрд╛рд░ рдХрд░рддрд╛ рд╣реИ ред
IdentityHashMap рджрд╕реНрддрд╛рд╡реЗрдЬрд╝реЛрдВ рдХреА рддреБрд▓рдирд╛ рдХрд░рддреЗ рд╕рдордп рд░реЗрдлрд╝рд░реЗрдВрд╢рд┐рдпрд▓ рддреБрд▓реНрдпрддрд╛ рдЬрд╛рдБрдЪ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ,
рдмрд░рд╛рдмрд░ () рд╡рд┐рдзрд┐ рдХреЗ рдмрдЬрд╛рдп
== рдСрдкрд░реЗрд╢рди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреЗ рд╕рд╛рде рдореИрдкрд┐рдВрдЧ рдХрд░рддрд╛ рд╣реИ
рдпрд╣рд╛рдВ рд╣рдо рдореИрдк рдЗрдВрдЯрд░рдлреЗрд╕ рдХреЗ рд╕рдмрд╕реЗ рд▓реЛрдХрдкреНрд░рд┐рдп рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдореЗрдВ рд░реБрдЪрд┐ рд░рдЦрддреЗ рд╣реИрдВ: рд╣реИрд╢ рдореИрдк, рдЯреНрд░реА рдореИрдк рдФрд░ рд▓рд┐рдВрдХреНрдб рд╣реИрд╢ рдореИрдкред рд╡реИрд╕реЗ, рдирдХреНрд╢рд╛ рддрддреНрд╡реЛрдВ рдХрд╛ рдХреНрд░рдо рд╡рд┐рд╢рд┐рд╖реНрдЯ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИред рдХрд╣реЗрдВ, TreeMap рдФрд░ LinkedHashMap рдореЗрдВ рддрддреНрд╡реЛрдВ рдХрд╛ рдЕрдиреБрдорд╛рдирд┐рдд рдХреНрд░рдо рд╣реИ, рдЬрдмрдХрд┐ рд╣реИрд╢ рдореИрдк рдирд╣реАрдВ рд╣реИред
рдорд╛рдирдЪрд┐рддреНрд░ рдХреЗ рддрд░реАрдХреЗ рдХрд┐рд╕реА рднреА рдорд╛рдирдЪрд┐рддреНрд░ рдХрд╛ рдореБрдЦреНрдп рд╕рдВрдЪрд╛рд▓рди рддрддреНрд╡реЛрдВ рдХрд╛ рд╕рдореНрдорд┐рд▓рди, рдирд┐рд╖реНрдХрд╛рд╕рди рдФрд░ рдЦреЛрдЬ рд╣реИред
рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдСрдмреНрдЬреЗрдХреНрдЯ рдкреБрдЯ (рдСрдмреНрдЬреЗрдХреНрдЯ рдХреБрдВрдЬреА, рдСрдмреНрдЬреЗрдХреНрдЯ рд╡реИрд▓реНрдпреВ) рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рдПрдХ рддрддреНрд╡ рд╕рдореНрдорд┐рд▓рд┐рдд рдХрд░рддрд╛ рд╣реИред
рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рд╢реВрдиреНрдп putAll (рдорд╛рдирдЪрд┐рддреНрд░ рдорд╛рдирдЪрд┐рддреНрд░) рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдорд╛рдирдЪрд┐рддреНрд░ рдХреЛ рдорд╛рдирдЪрд┐рддреНрд░ рдХреЗ рдЕрдВрджрд░ рд╕рдореНрдорд┐рд▓рд┐рдд рдХрд░рддрд╛ рд╣реИред
рдкрдмреНрд▓рд┐рдХ рдСрдмреНрдЬреЗрдХреНрдЯ рд░рд┐рдореВрд╡ (рдСрдмреНрдЬреЗрдХреНрдЯ рдХреБрдВрдЬреА) рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХреБрдВрдЬреА рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдПрдХ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдХреЛ рд╣рдЯрд╛ рджреЗрддрд╛ рд╣реИред
рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдСрдмреНрдЬреЗрдХреНрдЯ рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВ (рдСрдмреНрдЬреЗрдХреНрдЯ рдХреБрдВрдЬреА) рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХреБрдВрдЬреА рдХреЗ рд▓рд┐рдП рдорд╛рди рд▓реМрдЯрд╛рддрд╛ рд╣реИред
рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдмреВрд▓рд┐рдпрди рд╕рдореНтАНрдорд┐рд▓рд┐рдд рд╣реИ (рдСрдмреНрдЬреЗрдХреНрдЯ рдХреБрдВрдЬреА) рдЗрд╕ рдорд╛рдирдЪрд┐рддреНрд░ рд╕реЗ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХреБрдВрдЬреА рдХреА рдЦреЛрдЬ рдХрд░рддрд╛ рд╣реИ
рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рд╕реЗрдЯ рдХреАрд╕реЗрдЯ () рдПрдХ рд╕реЗрдЯ рджреГрд╢реНрдп рджреЗрддрд╛ рд╣реИ рдЬрд┐рд╕рдореЗрдВ рд╕рднреА рдХреБрдВрдЬрд┐рдпрд╛рдБ рд╣реЛрддреА рд╣реИрдВ
рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рд╕реЗрдЯ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рд╕реЗрдЯ () рд╕рднреА рдХреБрдВрдЬрд┐рдпреЛрдВ рдФрд░ рдореВрд▓реНрдпреЛрдВ рдХреЗ рд╕рд╛рде рдПрдХ рд╕реЗрдЯ рджреГрд╢реНрдп рд▓реМрдЯрд╛рддрд╛ рд╣реИред
рд╣реИрд╢рдореИрдк рдХреНрдпрд╛ рд╣реИ рд╣реИрд╢рдореИрдк рдХреНрдпрд╛ рд╣реИ? рдпрд╣ Map<Key,Value> рдЗрдВрдЯрд░рдлрд╝реЗрд╕ рдХрд╛ рд╕рдмрд╕реЗ рд▓реЛрдХрдкреНрд░рд┐рдп рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рд╣реИред рдпрд╣ рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛ рд╣реИрд╢рд┐рдВрдЧ рд╕рд┐рджреНрдзрд╛рдВрдд рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИред
рд╣реИрд╢ рдореИрдк рдХрд╛рдо рдХрд╛ рдореБрдЦреНрдп рд╕рд┐рджреНрдзрд╛рдВрдд: рд╣реИрд╢рд┐рдВрдЧ рдпрд╣ рд╕рдордЭрдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐ рд╣реИрд╢рдореИрдк рдХреНрдпрд╛ рд╣реИ рдФрд░ рдпрд╣ рдХреИрд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ, рдкрд╣рд▓реЗ рд╣реИрд╢рд┐рдВрдЧ рдФрд░ рд╣реИрд╢ рдлрд╝рдВрдХреНрд╢рдВрд╕ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдмрд╛рдд рдХрд░рддреЗ рд╣реИрдВред рдПрдХ рд╣реИрд╢ рдлрд╝рдВрдХреНрд╢рди рдЧрдгрд┐рддреАрдп рдЕрд░реНрде рдореЗрдВ рдХреЗрд╡рд▓ рдПрдХ рдлрд╝рдВрдХреНрд╢рди рд╣реИред рддреЛ рдХреБрдЫ рдЗрдирдкреБрдЯ рдореВрд▓реНрдп (рдПрдХ рд╡рд╕реНрддреБ, рдбреЗрдЯрд╛ рдХрд╛ рдПрдХ рдЯреБрдХрдбрд╝рд╛) рд╣реИ рдФрд░ рдлрд╝рдВрдХреНрд╢рди рдЗрд╕реЗ рдПрдХ рдЙрдЪрд┐рдд рдирд┐рдпрдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЖрдЙрдЯрдкреБрдЯ рдореВрд▓реНрдп - рдПрдХ рд╣реИрд╢ рдореЗрдВ рдкрд░рд┐рд╡рд░реНрддрд┐рдд рдХрд░рддрд╛ рд╣реИред рдмрд╣реБрдд рдмрд╛рд░ рд╣реИрд╢ рдПрдХ рдЙрдЪрд┐рдд рд▓рдВрдмрд╛рдИ рдХреА рд╣реЗрдХреНрд╕рд╛рдбреЗрд╕рд┐рдорд▓ рд╕рдВрдЦреНрдпрд╛ рд╣реЛрддреА рд╣реИред рдкрд░рд┐рд╡рд░реНрддрд┐рдд рдкреНрд░рдХреНрд░рд┐рдпрд╛рдУрдВ рдХреЗ рдирд┐рдпрдо рднрд┐рдиреНрди рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рд╡реЗ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╕рд┐рджреНрдзрд╛рдВрддреЛрдВ рдХреЗ рдЕрдзреАрди рд╣реИрдВ:
рдПрдХ рд╡рд┐рд╢реЗрд╖ рдЗрдирдкреБрдЯ (рдСрдмреНрдЬреЗрдХреНрдЯ) рдореЗрдВ рдПрдХ рд╡рд┐рд╢реЗрд╖ рд╣реИрд╢ рдХреЛрдб рд╣реЛрддрд╛ рд╣реИред
рдпрджрд┐ рджреЛ рд╡рд╕реНрддреБрдПрдБ рд╕рдорд╛рди рд╣реИрдВ, рддреЛ рдЙрдирдХреЗ рд╣реИрд╢ рдХреЛрдб рднреА рд╕рдорд╛рди рд╣реИрдВред рдЙрд▓рдЯрд╛ рд╕рдЪ рдирд╣реАрдВ рд╣реИред
рдпрджрд┐ рд╣реИрд╢ рдХреЛрдб рдЕрд▓рдЧ рд╣реИрдВ, рддреЛ рд╡рд╕реНрддреБ рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ рд╕рдорд╛рди рдирд╣реАрдВ рд╣реИред
рдХрднреА-рдХрднреА рд╡рд┐рднрд┐рдиреНрди рд╡рд╕реНрддреБрдУрдВ рдореЗрдВ рдПрдХ рд╣реА рд╣реИрд╢ рдХреЛрдб рд╣реЛ рд╕рдХрддрд╛ рд╣реИред рдпрд╣ рдПрдХ рдмрд╣реБрдд рд╣реА рдЕрд╕рдВрднрд╛рд╡рд┐рдд рдШрдЯрдирд╛ рд╣реИ, рдЬрд┐рд╕реЗ "рдЯрдХрд░рд╛рд╡" рдирд╛рдо рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ рдФрд░ рдПрдХ рдЕрдЪреНрдЫреА рдЧреБрдгрд╡рддреНрддрд╛ рд╡рд╛рд▓реЗ рд╣реИрд╢ рдлрд╝рдВрдХреНрд╢рди рдХреЛ рдЯрдХрд░рд╛рд╡ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреЛ рдХрдо рдХрд░рдирд╛ рдЪрд╛рд╣рд┐рдПред
рдЬрд╛рд╡рд╛ рдореЗрдВ, рдкреНрд░рддреНрдпреЗрдХ рд╡рд╕реНрддреБ рдХрд╛ рдПрдХ рд╣реИрд╢ рдХреЛрдб рд╣реЛрддрд╛ рд╣реИред рдЗрд╕рдХреА рдЧрдгрдирд╛ рдСрдмреНрдЬреЗрдХреНрдЯ рдХреНрд▓рд╛рд╕ рдХреЗ рд╣реИрд╢рдХреЛрдб рд╡рд┐рдзрд┐, рд╕рднреА рдЬрд╛рд╡рд╛ рдСрдмреНрдЬреЗрдХреНрдЯреНрд╕ рдХреЗ рдкреИрд░реЗрдВрдЯрд▓ рдХреНрд▓рд╛рд╕ рджреНрд╡рд╛рд░рд╛ рдХреА рдЬрд╛рддреА рд╣реИред рдЖрдо рддреМрд░ рдкрд░, рдбреЗрд╡рд▓рдкрд░реНрд╕ рдЗрд╕ рд╡рд┐рдзрд┐ рдХреЛ рдЕрдкрдиреЗ рд╕реНрд╡рдпрдВ рдХреЗ рд╡рд░реНрдЧреЛрдВ рдХреЗ рд╕рд╛рде-рд╕рд╛рде рдЗрд╕рдХреЗ рд╕рд╛рде рдЬреБрдбрд╝реЗ рддрд░реАрдХреЛрдВ рдХреЗ
рдмрд░рд╛рдмрд░ рдУрд╡рд░рд░рд╛рдЗрдб рдХрд░рддреЗ рд╣реИрдВред
рд╣реИрд╢ рдореИрдк: рдпрд╣ рдХреИрд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ рддреЛ рдХреНрд▓рд╛рд╕ рд╣реИрд╢ рдореИрдк <рдХреЗ, рд╡реА> рдХреНрдпреЛрдВрдХрд┐ рдкреНрд░рддреНрдпреЗрдХ рдорд╛рдирдЪрд┐рддреНрд░ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдореЗрдВ рдХреБрдВрдЬреА рдФрд░ рдорд╛рди рд╣реЛрддреЗ рд╣реИрдВред рдпрд╣ рд╣реИрд╢рд┐рдВрдЧ рд╕рд┐рджреНрдзрд╛рдВрддреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреЛ рд╕рдВрдЧреНрд░рд╣реАрдд рдХрд░рддрд╛ рд╣реИред рд╣реИрд╢ рдореИрдк рдХреЗ рдЕрдВрджрд░ рдХреБрдВрдЬреА-рдореВрд▓реНрдп рдЬреЛрдбрд╝реЗ "рдмрдХреЗрдЯ" рдореЗрдВ рд╕рдВрдЧреНрд░рд╣реАрдд рд╣реЛрддреЗ рд╣реИрдВ, рдпреЗ рдмрд╛рд▓реНрдЯреА рдПрдХ рд╕рд╛рде "рдЯреЗрдмрд▓" рдмрдирд╛рддреЗ рд╣реИрдВ, рд▓рд┐рдВрдХреНрдб рд╕реВрдЪрд┐рдпреЛрдВ рдХреА рдПрдХ рдЖрдВрддрд░рд┐рдХ рд╕рд░рдгреА рдФрд░ рдЗрд╕рдХрд╛
рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдЖрдХрд╛рд░ 16 рд╣реИ . рдЬрд╛рд╡рд╛ рдореЗрдВ рд╣реИрд╢ рдореИрдк рдПрдХ рдмрд╛рд▓реНрдЯреА рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХреБрдВрдЬреА рдХреЗ рд╣реИрд╢рдХреЛрдб рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ рдЬрд╣рд╛рдВ рдХреБрдВрдЬреА/рдорд╛рди рдЬреЛрдбрд╝реА рдХреЛ рдореИрдк рдХрд░рдирд╛ рдЪрд╛рд╣рд┐рдП: рд╣реИрд╢ рдореИрдк рдХреА рдореБрд╢реНрдХрд┐рд▓ рд╡рд┐рд╢реЗрд╖рддрд╛ рдпрд╣ рд╣реИ рдХрд┐ рддрд╛рд▓рд┐рдХрд╛ рдХрд╛ рдкреНрд░рддреНрдпреЗрдХ рд╕реЗрд▓ (рдмрд╛рд▓реНрдЯреА) [] рди рдХреЗрд╡рд▓ рдПрдХ рдЬреЛрдбрд╝реА рдмрд▓реНрдХрд┐ рдХрдИ рд░рдЦрддрд╛ рд╣реИред рд╡реЗ рдПрдХ рд╕реНрдкрд╖реНрдЯ рд╡рд╕реНрддреБ (рдЬреИрд╕реЗ рд▓рд┐рдВрдХреНрдбрд▓рд┐рд╕реНрдЯ) рдХреЗ рд░реВрдк рдореЗрдВ рд╕рдВрдЧреНрд░рд╣реАрдд рдирд╣реАрдВ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдПрдХ рдЕрдВрддрд░реНрдирд┐рд╣рд┐рдд рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХреЗ рд░реВрдк рдореЗрдВред рд╢реНрд░реГрдВрдЦрд▓рд╛ рдЗрд╕ рддрдереНрдп рдХреЗ рдХрд╛рд░рдг рдмрдирд╛рдИ рдЧрдИ рд╣реИ рдХрд┐ рдкреНрд░рддреНрдпреЗрдХ рдЬреЛрдбрд╝реА рдЕрдЧрд▓реА рдЬреЛрдбрд╝реА рдХреЗ рд▓рд┐рдП рдПрдХ рд▓рд┐рдВрдХ рд╕рдВрдЧреНрд░рд╣реАрдд рдХрд░рддреА рд╣реИред рдпрд╣реА рд╣реИ, рд╕рднреА рд╣реИрд╢ рдореИрдк рдЬреЛрдбрд╝реЗ 16 рд╢реНрд░реГрдВрдЦрд▓рд╛рдУрдВ рдореЗрдВ рдлреИрд▓реЗ рд╣реБрдП рд╣реИрдВред рдЬрдм рдЖрдк рддрд╛рд▓рд┐рдХрд╛ рдореЗрдВ рдПрдХ рдирдИ рдЬреЛрдбрд╝реА рд░рдЦрддреЗ рд╣реИрдВ, рддреЛ рдХреБрдВрдЬреА рдХрд╛ рд╣реИрд╢ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред рдпрд╣ рд╣реИрд╢ рдХреБрдВрдЬреА рдСрдмреНрдЬреЗрдХреНрдЯ рдореЗрдВ рдирд┐рд░реНрдорд┐рдд рд╣реИрд╢рдХреЛрдб рдлрд╝рдВрдХреНрд╢рди рдирд╣реАрдВ рд╣реИред рдЗрд╕реЗ 0-15 рдХреА рд╕реАрдорд╛ рдореЗрдВ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред рдЬреЛрдбрд╝реА рдХреЛ рд╣реИрд╢ рдЗрдВрдбреЗрдХреНрд╕ рдХреЗ рд╕рд╛рде рдмрд╛рд▓реНрдЯреА рдореЗрдВ рд╕рдВрдЧреНрд░рд╣реАрдд рдЬреЛрдбрд╝реЗ рдХреА рд╢реНрд░реГрдВрдЦрд▓рд╛ рдореЗрдВ рдЬреЛрдбрд╝рд╛ рдЬрд╛рддрд╛ рд╣реИред рдпрд╣ рджреГрд╖реНрдЯрд┐рдХреЛрдг рд╣рдореЗрдВ рдЦреЛрдЬ рддреНрд╡рд░рдг рджреЗрддрд╛ рд╣реИред рдХреБрдВрдЬреА рджреНрд╡рд╛рд░рд╛ рдПрдХ рдЬреЛрдбрд╝реА рдХреА рдЦреЛрдЬ рдХрд░рддреЗ рд╕рдордп, рд╕рдВрдкреВрд░реНрдг рддрд╛рд▓рд┐рдХрд╛ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЬрд╛рдиреЗ рдХреА рдХреЛрдИ рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реИред рдХреБрдВрдЬреА рдХреЗ рд╣реИрд╢ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рд╣реИрд╢ рдЗрдВрдбреЗрдХреНрд╕ рд╡рд╛рд▓реЗ рд╕реЗрд▓ рдореЗрдВ рд╕рдВрдЧреНрд░рд╣реАрдд рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХреА рдЬрд╛рдВрдЪ рдХреА рдЬрд╛рддреА рд╣реИред рдпрджрд┐ рд╣реИрд╢ рдореИрдк рдореЗрдВ рдмрд╣реБрдд рдЕрдзрд┐рдХ рдЬреЛрдбрд╝реЗ рд╣реИрдВ, рддреЛ рд╢реНрд░реГрдВрдЦрд▓рд╛ рдмрд╣реБрдд рд▓рдВрдмреА рд╣реЛ рдЬрд╛рддреА рд╣реИред рдлрд┐рд░ рд╕рд░рдгреА рдХрд╛ рдЖрдХрд╛рд░ рдмрдврд╝рддрд╛ рд╣реИ, рд╕рднреА рд╕рдВрдЧреНрд░рд╣реАрдд рд╡рд╕реНрддреБрдУрдВ рдХреЗ рд╣реИрд╢ рдХреА рдкреБрдирд░реНрдЧрдгрдирд╛ рдХреА рдЬрд╛рддреА рд╣реИ, рдФрд░ рд╡реЗ рдирдИ рд╢реНрд░реГрдВрдЦрд▓рд╛рдУрдВ рдХреЗ рд╕рд╛рде рдмрд┐рдЦрд░ рдЬрд╛рддреЗ рд╣реИрдВред
рд╣реИрд╢ рдореИрдк рдШреЛрд╖рдгрд╛ рдпрджрд┐ рдЖрдк рдХрдХреНрд╖рд╛ рд╣реИрд╢ рдореИрдк рдХреЛрдб рдкрд░ рдЬрд╛рддреЗ рд╣реИрдВ рддреЛ рдЖрдкрдХреЛ рдЕрдЧрд▓реА рдШреЛрд╖рдгрд╛ рдорд┐рд▓ рдЬрд╛рдПрдЧреА:
public class HashMap extends AbstractMap implements Map , Cloneable , Serializable
рдЬрд╣рд╛рдБ
K рдЗрд╕ рдорд╛рдирдЪрд┐рддреНрд░ рджреНрд╡рд╛рд░рд╛ рдЕрдиреБрд░рдХреНрд╖рд┐рдд рдХреБрдВрдЬрд┐рдпреЛрдВ рдХрд╛ рдкреНрд░рдХрд╛рд░ рд╣реИ рдФрд░
V - рдореИрдк рдХрд┐рдП рдЧрдП рдорд╛рдиреЛрдВ рдХрд╛ рдкреНрд░рдХрд╛рд░ рд╣реИред рдпрд╣ рдЖрдкрдХреЗ рдХреЛрдб рдореЗрдВ рдкреВрд░реНрдгрд╛рдВрдХ рдХреБрдВрдЬреА рдФрд░ рд╕реНрдЯреНрд░рд┐рдВрдЧ рдорд╛рди рдХреЗ рд╕рд╛рде рд╣реИрд╢ рдореИрдк рдШреЛрд╖рдгрд╛ рдХрд╛ рдПрдХ рдЙрджрд╛рд╣рд░рдг рд╣реИ:
HashMap < Integer , String > myHashMap = new HashMap < Integer , String > ( ) ;
рд╣реИрд╢ рдореИрдк рддрд░реАрдХреЗ рдпрд╣рд╛рдБ рд╣реИрд╢ рдореИрдк рд╡рд┐рдзрд┐рдпреЛрдВ рдХреА рд╕реВрдЪреА рджреА рдЧрдИ рд╣реИред
рдСрдмреНрдЬреЗрдХреНрдЯ рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВ (рдСрдмреНрдЬреЗрдХреНрдЯ рдХреБрдВрдЬреА) рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХреБрдВрдЬреА рдХреЗ рд▓рд┐рдП рдорд╛рди рд▓реМрдЯрд╛рддрд╛ рд╣реИ;
рдСрдмреНрдЬреЗрдХреНрдЯ рдкреБрдЯ (рдХреБрдВрдЬреА k, рдорд╛рди v) рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рдХреБрдВрдЬреА рдорд╛рди рдореИрдкрд┐рдВрдЧ рд╕рдореНрдорд┐рд▓рд┐рдд рдХрд░рддрд╛ рд╣реИ;
рдСрдмреНрдЬреЗрдХреНрдЯ рд░рд┐рдореВрд╡ (рдСрдмреНрдЬреЗрдХреНрдЯ рдХреБрдВрдЬреА) рдореМрдЬреВрдж рд╣реЛрдиреЗ рдкрд░ рдЗрд╕ рдореИрдк рд╕реЗ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХреБрдВрдЬреА рдХреЗ рд▓рд┐рдП рдореИрдкрд┐рдВрдЧ рдХреЛ рд╣рдЯрд╛ рджреЗрддрд╛ рд╣реИ;
рд╢реВрдиреНрдп рд╕реНрдкрд╖реНрдЯ () рд╣реИрд╢ рдореИрдк рд╕реЗ рд╕рднреА рдХреБрдВрдЬреА-рдореВрд▓реНрдп рдЬреЛрдбрд╝реЗ рд╣рдЯрд╛ рджреЗрддрд╛ рд╣реИ;
рдСрдмреНрдЬреЗрдХреНрдЯ рдХреНрд▓реЛрди () рдХреБрдВрдЬрд┐рдпреЛрдВ рдФрд░ рдореВрд▓реНрдпреЛрдВ рдХреЛ рдХреНрд▓реЛрди рдХрд┐рдП рдмрд┐рдирд╛ рдЗрд╕ рд╣реИрд╢ рдореИрдк рдЙрджрд╛рд╣рд░рдг рдХреА рдЙрдерд▓реА рдкреНрд░рддрд┐ рджреЗрддрд╛ рд╣реИ;
рдмреВрд▓рд┐рдпрди рд╕рдореНтАНрдорд┐рд▓рд┐рдд рдХреБрдВрдЬреА (рдСрдмреНтАНрдЬреЗрдХреНтАНрдЯ рдХреБрдВрдЬреА) рдореИрдк рдореЗрдВ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХреБрдВрдЬреА рдорд┐рд▓рдиреЗ рдкрд░ рд╕рд╣реА рд░рд┐рдЯрд░реНрди рджреЗрддрд╛ рд╣реИ, рдпрджрд┐ рдирд╣реАрдВ рд╣реИ рддреЛ рдЧрд▓рдд;
рдмреВрд▓рд┐рдпрди рд╕рдореНтАНрдорд┐рд▓рд┐рдд рд╡реИрд▓реНтАНрдпреВ (рдСрдмреНтАНрдЬреЗрдХреНтАНрдЯ рд╡реИрд▓реНтАНрдпреВ) рдореИрдк рдореЗрдВ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХреБрдВрдЬреА рдорд┐рд▓рдиреЗ рдкрд░ рд╕рд╣реА рд░рд┐рдЯрд░реНрди рджреЗрддрд╛ рд╣реИ, рдпрджрд┐ рдирд╣реАрдВ рд╣реИ рддреЛ рдЧрд▓рдд;
рдмреВрд▓рд┐рдпрди isEmpty() рд╕рд╣реА рд╣реИ рдЕрдЧрд░ рдирдХреНрд╢рд╛ рдЦрд╛рд▓реА рд╣реИ, рдЧрд▓рдд рд╣реИ рдЕрдЧрд░ рдирд╣реАрдВ рд╣реИ;
рд╕реЗрдЯ рдХреАрд╕реЗрдЯ () рдорд╛рдирдЪрд┐рддреНрд░ рд╕реЗ рдкреНрд░рд╛рдкреНрдд рдХреА рдЧрдИ рдХреБрдВрдЬрд┐рдпреЛрдВ рдХрд╛ рд╕реЗрдЯ рд▓реМрдЯрд╛рддрд╛ рд╣реИ;
int size() рдХреА-рд╡реИрд▓реНрдпреВ рдореИрдкрд┐рдВрдЧ рдХреА рдорд╛рддреНрд░рд╛ рд▓реМрдЯрд╛рддрд╛ рд╣реИ;
рд╕рдВрдЧреНрд░рд╣ рдорд╛рди () рдорд╛рдирдЪрд┐рддреНрд░ рдХреЗ рдореВрд▓реНрдпреЛрдВ рдХрд╛ рд╕рдВрдЧреНрд░рд╣ рд▓реМрдЯрд╛рддрд╛ рд╣реИ;
рдСрдмреНрдЬреЗрдХреНрдЯ рд░рд┐рдореВрд╡ (рдСрдмреНрдЬреЗрдХреНрдЯ рдХреА) рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХреБрдВрдЬреА рдХреЗ рд▓рд┐рдП рдХреА-рд╡реИрд▓реНрдпреВ рдкреЗрдпрд░ рдХреЛ рд╣рдЯрд╛ рджреЗрддрд╛ рд╣реИ;
рд╢реВрдиреНрдп putAll (рдорд╛рдирдЪрд┐рддреНрд░ рдПрдо) рдорд╛рдирдЪрд┐рддреНрд░ рдХреЗ рд╕рднреА рддрддреНрд╡реЛрдВ рдХреЛ рджреВрд╕рд░реЗ рдорд╛рдирдЪрд┐рддреНрд░ рдкрд░ рдХреЙрдкреА рдХрд░рддрд╛ рд╣реИред
рдЬрд╛рд╡рд╛ рд╣реИрд╢ рдореИрдк рдЙрджрд╛рд╣рд░рдг рдпрд╣ рдХреИрд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ рдпрд╣ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЬрд╛рд╡рд╛ рд╣реИрд╢ рдореИрдк рдЙрджрд╛рд╣рд░рдг рдХреЗ рд╕рд╛рде рдПрдХ рдкреНрд░реЛрдЧреНрд░рд╛рдо рдмрдирд╛рдПрдВ:
import java. util. HashMap ;
import java. util. Map ;
import java. util. Iterator ;
import java. util. Set ;
public class HashMap {
public static void main ( String [ ] args) {
{
HashMap < Integer , String > myHashMap = new HashMap < Integer , String > ( ) ;
myHashMap. put ( 7 , "Johnny" ) ;
myHashMap. put ( 8 , "Ivy" ) ;
myHashMap. put ( 1 , "Rick" ) ;
myHashMap. put ( 4 , "Stan" ) ;
myHashMap. put ( 3 , "Kyle" ) ;
Set set = myHashMap. entrySet ( ) ;
Iterator iterator = set. iterator ( ) ;
while ( iterator. hasNext ( ) ) {
Map. Entry mapEntry = ( Map. Entry ) iterator. next ( ) ;
System . out. print ( "key: " + mapEntry. getKey ( ) + " value: " ) ;
System . out. println ( mapEntry. getValue ( ) ) ;
}
System . out. println ( "get an element from myHashMap via key and print the value out:" ) ;
System . out. println ( myHashMap. get ( 8 ) ) ;
System . out. println ( myHashMap) ;
String var = myHashMap. get ( 2 ) ;
System . out. println ( "Value with key 2: " + var ) ;
var = myHashMap. get ( 7 ) ;
System . out. println ( "Value with key 7: " + var ) ;
myHashMap. remove ( 4 ) ;
System . out. println ( "myHashMap after removing element:" ) ;
System . out. println ( myHashMap) ;
myHashMap. clear ( ) ;
System . out. println ( "myHashMap after total clearing:" ) ;
System . out. println ( myHashMap) ;
}
}
}
рдХрд╛рд░реНрдпрдХреНрд░рдо рдЪрд▓рд╛рдиреЗ рдХрд╛ рдкрд░рд┐рдгрд╛рдо:
key: 1 value: Rick
key: 3 value: Kyle
key: 4 value: Stan
key: 7 value: Johnny
key: 8 value: Ivy
get an element from myHashMap via key and print the value out:
Ivy
{1=Rick, 3=Kyle, 4=Stan, 7=Johnny, 8=Ivy}
Value with key 2: null
Value with key 7: Johnny
myHashMap after removing element:
{1=Rick, 3=Kyle, 7=Johnny, 8=Ivy}
myHashMap after total clearing:
{}
рдЯреНрд░реА-рдореИрдк Java рдореЗрдВ TreeMap рднреА Map<Key,Value> рдЗрдВрдЯрд░рдлреЗрд╕ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдпрд╣ рд░реЗрдб-рдмреНрд▓реИрдХ рдЯреНрд░реА рдбреЗрдЯрд╛ рд╕реНрдЯреНрд░рдХреНрдЪрд░ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИред рдПрдХ рдкреЗрдбрд╝ рдореЗрдВ "рдиреЛрдбреНрд╕" рдФрд░ рд▓рд╛рдЗрдиреЗрдВ рд╣реЛрддреА рд╣реИрдВ рдЬреЛ рдиреЛрдбреНрд╕ - рд╢рд╛рдЦрд╛рдУрдВ рдХреЛ рдЬреЛрдбрд╝рддреА рд╣реИрдВред "рд░реВрдЯ" рдиреЛрдб рдкреЗрдбрд╝ рдХреЗ рд╢реАрд░реНрд╖ рдкрд░ рд╣реИред рд░реВрдЯ рд╕реЗ рд╢рд╛рдЦрд╛рдПрдВ рдФрд░ рдиреЛрдбреНрд╕ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВред рдпрд╣ рдПрдХ рдкрджрд╛рдиреБрдХреНрд░рдорд┐рдд рд╕рдВрд░рдЪрдирд╛ рд╣реИ, рдЖрдк рд╕реЛрдЪ рд╕рдХрддреЗ рд╣реИрдВ рдЗрди рдиреЛрдбреНрд╕ рдХреЛ рдЬрдбрд╝ рдХреЗ "рдмрдЪреНрдЪреЛрдВ" рдХреЗ рд░реВрдк рдореЗрдВред рдЪрд╛рдЗрд▓реНрдб рдиреЛрдб рдХреЗ рдЕрдкрдиреЗ рдмрдЪреНрдЪреЗ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ - рдирд┐рдЪрд▓реЗ рдиреЛрдбреНрд╕ред рдмрдЪреНрдЪреЛрдВ рдХреЗ рдмрд┐рдирд╛ рдиреЛрдбреНрд╕ рдХреЛ "рдПрдВрдб-рдиреЛрдбреНрд╕" рдпрд╛ "рдкрддреНрддрд┐рдпрд╛рдВ" рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рдПрдХ рдмрд╛рдЗрдирд░реА рдЯреНрд░реА рдПрдХ рдкреЗрдбрд╝ рд╣реИ, рдЬрд╣рд╛рдВ рд╣рд░ рдиреЛрдб рдореЗрдВ рд╢реВрдиреНрдп рд╣реЛрддрд╛ рд╣реИ, рдПрдХ , рдпрд╛ рджреЛ рдмрдЪреНрдЪреЗред рдмрд╛рдЗрдирд░реА рд╕рд░реНрдЪ рдЯреНрд░реА рдПрдХ рд╕рдВрд░рдЪрдирд╛ рд╣реИ, рдЬрд╣рд╛рдВ рд╣рд░ рдЖрдВрддрд░рд┐рдХ рдиреЛрдб рдПрдХ рдХреБрдВрдЬреА, рдФрд░ рдХрднреА-рдХрднреА рдПрдХ рд╕рдВрдмрджреНрдз рдорд╛рди рд╕рдВрдЧреНрд░рд╣реАрдд рдХрд░рддрд╛ рд╣реИ, рдФрд░ рдЗрд╕рдХреЗ рджреЛ рд╡рд┐рд╢рд┐рд╖реНрдЯ рдЙрдк-рдкреЗрдбрд╝ ("рдмрд╛рдПрдВ" рдФрд░ "рджрд╛рдПрдВ") рд╣реЛрддреЗ рд╣реИрдВред рдПрдХ рд╕реНрд╡-рд╕рдВрддреБрд▓рди рдмрд╛рдЗрдирд░реА рд╕рд░реНрдЪ рдЯреНрд░реА рдПрдХ рдиреЛрдб-рдЖрдзрд╛рд░рд┐рдд рдмрд╛рдЗрдирд░реА рд╕рд░реНрдЪ рдЯреНрд░реА рд╣реИ рдЬреЛ рдордирдорд╛рдирд╛ рдЖрдЗрдЯрдо рд╕рдореНрдорд┐рд▓рди рдФрд░ рд╡рд┐рд▓реЛрдкрди рдХреЗ рдЪреЗрд╣рд░реЗ рдореЗрдВ рд╕реНрд╡рдЪрд╛рд▓рд┐рдд рд░реВрдк рд╕реЗ рдЕрдкрдиреА рдКрдВрдЪрд╛рдИ (рд░реВрдЯ рдХреЗ рдиреАрдЪреЗ рд╕реНрддрд░реЛрдВ рдХреА рдЕрдзрд┐рдХрддрдо рд╕рдВрдЦреНрдпрд╛) рдХреЛ рдЫреЛрдЯрд╛ рд░рдЦрддрд╛ рд╣реИред рд▓рд╛рд▓-рдХрд╛рд▓реЗ рдкреЗрдбрд╝ рдЧреБрдгреЛрдВ рдХреЗ рд╕рд╛рде рдПрдХ рд╕рдВрддреБрд▓рд┐рдд рдмрд╛рдЗрдирд░реА рдкреЗрдбрд╝ рд╣реИ:
рд╣рд░ рдиреЛрдб рдпрд╛ рддреЛ рд▓рд╛рд▓ рдпрд╛ рдХрд╛рд▓рд╛ рд╣реИ
рдЬрдбрд╝ рд╣рдореЗрд╢рд╛ рдХрд╛рд▓реА рд╣реЛрддреА рд╣реИ
рдкреНрд░рддреНрдпреЗрдХ рдкрддреНрддрд╛ рдПрдХ NIL (рдЦрд╛рд▓реА, рдЕрд╢рдХреНрдд) рдиреЛрдб рд╣реИ рдФрд░ рдпрд╣ рдХрд╛рд▓рд╛ рд╣реИ
рдпрджрд┐ рдХреЛрдИ рдиреЛрдб рд▓рд╛рд▓ рд╣реИ, рддреЛ рдЙрд╕рдХреЗ рдмрдЪреНрдЪреЗ рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ рдХрд╛рд▓реЗ рд╣реИрдВред
рдПрдХ рдиреЛрдб рд╕реЗ рдПрдХ рд╡рдВрд╢рдЬ рдкрддреНрддреА рддрдХ рд╣рд░ рд╕рд░рд▓ рдкрде рдореЗрдВ рд╕рдорд╛рди рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рдХрд╛рд▓реЗ рдиреЛрдб рд╣реЛрддреЗ рд╣реИрдВред
рдПрдХ рдЯреНрд░реАрдореИрдк рд╕реБрд╡рд┐рдзрд╛рдПрдБ рдЯреНрд░реА рдореИрдк рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреЛ рдиреЛрдбреНрд╕ рдХреЗ рд░реВрдк рдореЗрдВ рд╕рдВрдЧреНрд░рд╣реАрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЯреНрд░реА рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ рдФрд░ рд▓рд╛рд▓-рдХрд╛рд▓реЗ рдЯреНрд░реА рдПрд▓реНрдЧреЛрд░рд┐рдердо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреЛ рд╕реЙрд░реНрдЯ рдХрд░рддрд╛ рд╣реИред рддреЛ, TreeMap рдЕрдкрдиреА рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреЗ рдкреНрд░рд╛рдХреГрддрд┐рдХ рдХреНрд░рдо рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдЕрдкрдиреА рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдХреЛ рдХреНрд░рдордмрджреНрдз рд░рдЦрддрд╛ рд╣реИред рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рдкреНрд░рд╛рдХреГрддрд┐рдХ рдЖрд░реЛрд╣реА рдХреНрд░рдо рд╣реИ, рддрд╛рд░ рдХреЗ рд▓рд┐рдП - рд╡рд░реНрдгрд╛рдиреБрдХреНрд░рдоред рдпрджрд┐ рдЖрдкрдХреЛ рдЖрджреЗрд╢ рджреЗрдиреЗ рдХреЗ рддрд░реНрдХ рдХреЛ рдмрджрд▓рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ рддреЛ рдЖрдк рдПрдХ рддреБрд▓рдирд┐рддреНрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдкреНрд░рд╛рдХреГрддрд┐рдХ рддрд░реАрдХреЗ рд╕реЗ рд╡рд╕реНрддреБрдУрдВ рдХреЛ рдЫрд╛рдБрдЯрдирд╛ рдЯреНрд░реАрдореИрдк рдХрд╛ рдПрдХ рдмрдбрд╝рд╛ рдлрд╛рдпрджрд╛ рд╣реИ, рд╕рд╛рде рд╣реА рд╡рд┐рднрд┐рдиреНрди рдлрд┐рд▓реНрдЯрд░ рдФрд░ рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХреБрдЫ рд╡рд╕реНрддреБрдУрдВ рдХреЛ рдЦреЛрдЬрдирд╛ред
рдЯреНрд░реАрдореИрдк рддрд░реАрдХреЗ
рдСрдмреНрдЬреЗрдХреНрдЯ рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВ (рдСрдмреНрдЬреЗрдХреНрдЯ рдХреБрдВрдЬреА) рд╕рдВрдмрдВрдзрд┐рдд рдХреБрдВрдЬреА рдХрд╛ рдорд╛рди рд▓реМрдЯрд╛рддрд╛ рд╣реИ;
рдСрдмреНрдЬреЗрдХреНрдЯ рдкреБрдЯ (рдСрдмреНрдЬреЗрдХреНрдЯ рдХреБрдВрдЬреА, рдСрдмреНрдЬреЗрдХреНрдЯ рд╡реИрд▓реНрдпреВ) рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рдореИрдкрд┐рдВрдЧ рд╕рдореНрдорд┐рд▓рд┐рдд рдХрд░рддрд╛ рд╣реИ;
рдСрдмреНрдЬреЗрдХреНрдЯ рд░рд┐рдореВрд╡ (рдСрдмреНрдЬреЗрдХреНрдЯ рдХреБрдВрдЬреА) рдЗрд╕ рдХреБрдВрдЬреА рдХреЗ рд▓рд┐рдП рдореИрдкрд┐рдВрдЧ рдХреЛ рд╣рдЯрд╛ рджреЗрддрд╛ рд╣реИ рдпрджрд┐ рдЯреНрд░реАрдореИрдк рдореЗрдВ рдпрд╣ рд╢рд╛рдорд┐рд▓ рд╣реИ;
рдмреВрд▓рд┐рдпрди рд╕рдореНтАНрдорд┐рд▓рд┐рдд рдХреБрдВрдЬреА (рдСрдмреНрдЬреЗрдХреНрдЯ рдХреБрдВрдЬреА) рд╕рд╣реА рд╣реИ рдпрджрд┐ рдЗрд╕ рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХреБрдВрдЬреА рдХреЗ рд▓рд┐рдП рдореИрдкрд┐рдВрдЧ рд╢рд╛рдорд┐рд▓ рд╣реИ;
рдмреВрд▓рд┐рдпрди рд╕рдореНтАНрдорд┐рд▓рд┐рдд рд╡реИрд▓реНтАНрдпреВ (рдСрдмреНтАНрдЬреЗрдХреНтАНрдЯ рд╡реИрд▓реНтАНрдпреВ) рд╕рд╣реА рд░рд┐рдЯрд░реНрди рджреЗрддрд╛ рд╣реИ рдпрджрд┐ рдЯреНрд░реАрдореИрдк рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдорд╛рди рдХреЗ рд▓рд┐рдП рдПрдХ рдпрд╛ рдЕрдзрд┐рдХ рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреЛ рдореИрдк рдХрд░рддрд╛ рд╣реИ;
рдСрдмреНрдЬреЗрдХреНрдЯ рдлрд░реНрд╕реНрдЯрдХреЗ () рд╡рд░реНрддрдорд╛рди рдореЗрдВ рд╕реЙрд░реНрдЯ рдХрд┐рдП рдЧрдП рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рдкрд╣рд▓реА рдХреБрдВрдЬреА рд▓реМрдЯрд╛рддрд╛ рд╣реИ;
рдСрдмреНрдЬреЗрдХреНрдЯ lastKey() рд╡рд░реНрддрдорд╛рди рдореЗрдВ рд╕реЙрд░реНрдЯ рдХрд┐рдП рдЧрдП рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рдЕрдВрддрд┐рдо рдХреБрдВрдЬреА рд▓реМрдЯрд╛рддрд╛ рд╣реИ;
рд╢реВрдиреНрдп putAll(рдирдХреНрд╢рд╛ рдирдХреНрд╢рд╛) рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдорд╛рдирдЪрд┐рддреНрд░ рд╕реЗ рдорд╛рдирдЪрд┐рддреНрд░ рдкрд░ рд╕рднреА рдореИрдкрд┐рдВрдЧ рдХреА рдкреНрд░рддрд┐рд▓рд┐рдкрд┐ рдмрдирд╛рддрд╛ рд╣реИ;
рдПрдВрдЯреНрд░реАрд╕реЗрдЯ рд╕реЗрдЯ рдХрд░реЗрдВ() рдореИрдкрд┐рдВрдЧ рдХрд╛ рдПрдХ рд╕реЗрдЯ рд╡реНрдпреВ рд▓реМрдЯрд╛рддрд╛ рд╣реИ
int size() рдХреА-рд╡реИрд▓реНрдпреВ рдореИрдкрд┐рдВрдЧ рдХреА рдорд╛рддреНрд░рд╛ рд▓реМрдЯрд╛рддрд╛ рд╣реИ
рд╕рдВрдЧреНрд░рд╣ рдорд╛рди() рдорд╛рдиреЛрдВ рдХрд╛ рд╕рдВрдЧреНрд░рд╣ рджреГрд╢реНрдп рд▓реМрдЯрд╛рддрд╛ рд╣реИ
рдСрдмреНрдЬреЗрдХреНрдЯ рдХреНрд▓реЛрди () рдЯреНрд░реА рдореИрдк рдХреА рдЙрдерд▓реА рдкреНрд░рддрд┐ рд▓реМрдЯрд╛рддрд╛ рд╣реИ
рд╢реВрдиреНрдп рд╕реНрдкрд╖реНрдЯ () рдЯреНрд░реА рдореИрдк рд╕реЗ рд╕рднреА рдореИрдкрд┐рдВрдЧ рдХреЛ рд╣рдЯрд╛ рджреЗрддрд╛ рд╣реИ
SortedMap рд╣реЗрдбрдореИрдк (рдСрдмреНрдЬреЗрдХреНрдЯ key_value) рдкреИрд░рд╛рдореАрдЯрд░ key_value рд╕реЗ рдХрдо рдорд╛рдирдЪрд┐рддреНрд░ рдХреЗ рд╣рд┐рд╕реНрд╕реЗ рдХрд╛ рдПрдХ рджреГрд╢реНрдп рджреЗрддрд╛ рд╣реИ
рд╕реЗрдЯ рдХреАрд╕реЗрдЯ () рдЯреНрд░реАрдореИрдк рдореЗрдВ рдирд┐рд╣рд┐рдд рдХреБрдВрдЬрд┐рдпреЛрдВ рдХрд╛ рд╕реЗрдЯ рджреГрд╢реНрдп рд▓реМрдЯрд╛рддрд╛ рд╣реИ
рд╕реЙрд░реНрдЯреЗрдбрдореИрдк рд╕рдмрдореИрдк (K fromKey, K toKey) рдЗрд╕ рдореИрдк рдХреЗ рд╣рд┐рд╕реНрд╕реЗ рдХрд╛ рдПрдХ рджреГрд╢реНрдп рд▓реМрдЯрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреА рдХреБрдВрдЬрд┐рдпрд╛рдБ fromKey, рд╕рдорд╛рд╡реЗрд╢реА, toKey, рдЕрдирдиреНрдп рддрдХ рд╣реЛрддреА рд╣реИрдВ
рдСрдмреНрдЬреЗрдХреНрдЯ рдлрд░реНрд╕реНрдЯрдХреЗ () рдЯреНрд░реАрдореИрдк рд╕реЗ рдкрд╣рд▓реА рдХреБрдВрдЬреА рд▓реМрдЯрд╛рддрд╛ рд╣реИред
рдЯреНрд░реАрдореИрдк рдЙрджрд╛рд╣рд░рдг
import java. util. TreeMap ;
import java. util. Set ;
import java. util. Iterator ;
import java. util. Map ;
public class TreeMapExample {
public static void main ( String args[ ] ) {
TreeMap < Integer , String > myTreeMap = new TreeMap < Integer , String > ( ) ;
myTreeMap. put ( 1 , "Stuart" ) ;
myTreeMap. put ( 23 , "Michael" ) ;
myTreeMap. put ( 7 , "Johnny" ) ;
myTreeMap. put ( 5 , "Ivy" ) ;
myTreeMap. put ( 2 , "Alex" ) ;
Set set = myTreeMap. entrySet ( ) ;
Iterator iterator = set. iterator ( ) ;
while ( iterator. hasNext ( ) ) {
Map. Entry myEntry = ( Map. Entry ) iterator. next ( ) ;
System . out. print ( "key: " + myEntry. getKey ( ) + " value: " ) ;
System . out. println ( myEntry. getValue ( ) ) ;
}
System . out. println ( myTreeMap) ;
myTreeMap. remove ( 2 ) ;
System . out. println ( myTreeMap) ;
}
}
рдХрд╛рд░реНрдпрдХреНрд░рдо рдЪрд▓рд╛рдиреЗ рдХрд╛ рдкрд░рд┐рдгрд╛рдо:
key: 1 value: Stuart
key: 2 value: Alex
key: 5 value: Ivy
key: 7 value: Johnny
key: 23 value: Michael
{1=Stuart, 2=Alex, 5=Ivy, 7=Johnny, 23=Michael}
{1=Stuart, 5=Ivy, 7=Johnny, 23=Michael}
рд▓рд┐рдВрдХреНрдб рд╣реИрд╢рдореИрдк LinkedHashMap рдПрдХ рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛ рд╣реИ рдЬреЛ рд▓рд┐рдВрдХ рдХреА рдЧрдИ рд╕реВрдЪрд┐рдпреЛрдВ рдФрд░ рд╣реИрд╢ рдореИрдкреНрд╕ рдХреЛ рдЬреЛрдбрд╝рддреА рд╣реИред рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, LinkedHashMap, HashMap рд╡рд░реНрдЧ рдХрд╛ рд╡рд┐рд╕реНрддрд╛рд░ рдХрд░рддрд╛ рд╣реИ рдФрд░ рдорд╛рдирдЪрд┐рддреНрд░ рдЗрдВрдЯрд░рдлрд╝реЗрд╕ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдпрд╣ рд▓рд┐рдВрдХреНрдб рд╕реВрдЪрд┐рдпреЛрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдХреНрдпрд╛ рд╣реИ? LinkedHashMap рдХреА рдШреЛрд╖рдгрд╛:
Map < Integer , String > linkedHashMap = new LinkedHashMap < Integer , String > ( ) ;
рдпрд╣ рдирдпрд╛ рд▓рд┐рдВрдХреНрдб рд╣реИрд╢ рдореИрдк рд╣реИрд╢ рдореИрдк (рдЬреИрд╕реЗ рдЯреЗрдмрд▓, рд▓реЛрдбрдлреИрдХреНрдЯрд░, рдереНрд░реЗрд╕рд╣реЛрд▓реНрдб, рдЖрдХрд╛рд░, рдПрдВрдЯреНрд░реАрд╕реЗрдЯ) рд╕реЗ рдЧреБрдг рдкреНрд░рд╛рдкреНрдд рдХрд░рддрд╛ рд╣реИ, рджреЛ рд╡рд┐рд╢реЗрд╖ рдЧреБрдг рднреА рдкреНрд░рд╛рдкреНрдд рдХрд░рддрд╛ рд╣реИ:
рд╣реЗрдбрд░ рджреЛрдЧреБрдиреА рд▓рд┐рдВрдХ рдХреА рдЧрдИ рд╕реВрдЪреА рдХрд╛ рдкреНрд░рдореБрдЦ рд╣реИред рдЖрд░рдВрднреАрдХрд░рдг рдХреЗ рджреМрд░рд╛рди, рдпрд╣ рдЦреБрдж рдХреЛ рдЗрдВрдЧрд┐рдд рдХрд░рддрд╛ рд╣реИ
AccessOrder рдЗрдВрдЧрд┐рдд рдХрд░рддрд╛ рд╣реИ рдХрд┐ рдЗрдЯрд░реЗрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рддрддреНрд╡реЛрдВ рддрдХ рдХреИрд╕реЗ рдкрд╣реБрдБрдЪ рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВред рдпрджрд┐ рд╕рд╣реА рд╣реИ, рдЕрдВрддрд┐рдо рдкрд╣реБрдБрдЪ рдХреЗ рдХреНрд░рдо рдореЗрдВред рдпрджрд┐ рдЧрд▓рдд рд╣реИ, рддреЛ рдРрдХреНрд╕реЗрд╕ рдЙрд╕ рдХреНрд░рдо рдореЗрдВ рд╣реЛрдЧрд╛ рдЬрд┐рд╕ рдХреНрд░рдо рдореЗрдВ рддрддреНрд╡ рдбрд╛рд▓реЗ рдЧрдП рдереЗред
рдпрд╣ рд▓рд┐рдВрдХ рдХреА рдЧрдИ рд╕реВрдЪреА рдкреБрдирд░рд╛рд╡реГрддрд┐ рдХреНрд░рдо рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░рддреА рд╣реИред рдЖрдорддреМрд░ рдкрд░, рдпрд╣ рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреЗ рд╕рдореНрдорд┐рд▓рди рдХрд╛ рдХреНрд░рдо рд╣реЛрддрд╛ рд╣реИред
рд▓рд┐рдВрдХреНрдб рд╣реИрд╢ рдореИрдк рддрд░реАрдХреЗ
рдСрдмреНрдЬреЗрдХреНрдЯ рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВ (рдСрдмреНрдЬреЗрдХреНрдЯ рдХреБрдВрдЬреА) рдЙрд╕ рдорд╛рди рдХреЛ рд▓реМрдЯрд╛рддрд╛ рд╣реИ рдЬрд┐рд╕рдХреЗ рд▓рд┐рдП рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХреБрдВрдЬреА рдореИрдк рдХреА рдЧрдИ рд╣реИ, рдпрд╛ рд╢реВрдиреНрдп рдЕрдЧрд░ рдЗрд╕ рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рдХреБрдВрдЬреА рдХреЗ рд▓рд┐рдП рдХреЛрдИ рдореИрдкрд┐рдВрдЧ рдирд╣реАрдВ рд╣реИ
рд╢реВрдиреНрдп рд╕реНрдкрд╖реНрдЯ () рдорд╛рдирдЪрд┐рддреНрд░ рд╕реЗ рд╕рднреА рдореИрдкрд┐рдВрдЧ рдХреЛ рд╣рдЯрд╛ рджреЗрддрд╛ рд╣реИред
рдмреВрд▓рд┐рдпрди рд╕рдореНтАНрдорд┐рд▓рд┐рдд рдХреБрдВрдЬреА (рдСрдмреНрдЬреЗрдХреНрдЯ рдХреБрдВрдЬреА) рд╕рд╣реА рд▓реМрдЯрд╛рддрд╛ рд╣реИ рдпрджрд┐ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рддрддреНрд╡ рдХреЛ рдПрдХ рдпрд╛ рдЕрдзрд┐рдХ рдХреБрдВрдЬрд┐рдпреЛрдВ рджреНрд╡рд╛рд░рд╛ рдореИрдк рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ
рдмреВрд▓рд┐рдпрди рд░рд┐рдореВрд╡рдПрд▓реНрдбреЗрд╕реНрдЯрдПрдВрдЯреНрд░реА (рдореИрдк.рдПрдВрдЯреНрд░реА рдЬреНрдпреЗрд╖реНрда) рд╕рдЪ рд▓реМрдЯрд╛рддрд╛ рд╣реИ рдпрджрд┐ рдорд╛рдирдЪрд┐рддреНрд░ рдорд╛рдирдЪрд┐рддреНрд░ рд╕реЗ рдЕрдкрдиреА рд╕рдмрд╕реЗ рдмрдбрд╝реА рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдХреЛ рд╣рдЯрд╛ рджреЗрддрд╛ рд╣реИ
Set<Map.Entry<K,V>> entrySet() рдЗрд╕ рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рдирд┐рд╣рд┐рдд рдореИрдкрд┐рдВрдЧ рдХрд╛ рдПрдХ рд╕реЗрдЯ рджреГрд╢реНрдп рд▓реМрдЯрд╛рддрд╛ рд╣реИ
рд╢реВрдиреНрдп forEach(BiConsumer<? рд╕реБрдкрд░ K,? рд╕реБрдкрд░ V> рдХреНрд░рд┐рдпрд╛) рдЗрд╕ рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдХреЗ рд▓рд┐рдП рджреА рдЧрдИ рдХреНрд░рд┐рдпрд╛ рдХреЛ рддрдм рддрдХ рдирд┐рд╖реНрдкрд╛рджрд┐рдд рдХрд░рддрд╛ рд╣реИ рдЬрдм рддрдХ рдХрд┐ рд╕рднреА рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпрд╛рдВ рд╕рдВрд╕рд╛рдзрд┐рдд рдирд╣реАрдВ рд╣реЛ рдЬрд╛рддреА рд╣реИрдВ рдпрд╛ рдХрд╛рд░реНрд░рд╡рд╛рдИ рдПрдХ рдЕрдкрд╡рд╛рдж рдХреЛ рдлреЗрдВрдХ рджреЗрддреА рд╣реИред
Object getOrDefault(Object key, V defaultValue) рд╡рд╣ рдорд╛рди рджреЗрддрд╛ рд╣реИ рдЬрд┐рд╕ рдкрд░ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХреБрдВрдЬреА рдХреЛ рдореИрдк рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рдпрджрд┐ рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рдХреБрдВрдЬреА рд░рд┐рдЯрд░реНрди рдбрд┐рдлрд╝реЙрд▓реНрдЯ рд╡реИрд▓реНрдпреВ рдХреЗ рд▓рд┐рдП рдореИрдкрд┐рдВрдЧ рдирд╣реАрдВ рд╣реИред
рд╕реЗрдЯ <рдХреЗ> рдХреАрд╕реЗрдЯ () рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рдирд┐рд╣рд┐рдд рдХреБрдВрдЬрд┐рдпреЛрдВ рдХрд╛ рдПрдХ рд╕реЗрдЯ рджреГрд╢реНрдп рд▓реМрдЯрд╛рддрд╛ рд╣реИ
рдмреВрд▓рд┐рдпрди рд░рд┐рдореВрд╡рдПрд▓реНрдбреЗрд╕реНрдЯрдПрдВрдЯреНрд░реА(рдореИрдк.рдПрдВрдЯреНрд░реА<рдХреЗ,рд╡реА> рдЬреНрдпреЗрд╖реНрда) рд╕рд╣реА рд░рд┐рдЯрд░реНрди рджреЗрддрд╛ рд╣реИ рдпрджрд┐ рдЗрд╕ рдорд╛рдирдЪрд┐рддреНрд░ рдХреЛ рдЕрдкрдиреА рд╕рдмрд╕реЗ рдмрдбрд╝реА рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдХреЛ рд╣рдЯрд╛ рджреЗрдирд╛ рдЪрд╛рд╣рд┐рдП
void replaceAll(BiFunction<? super K,? super V,? extends V> function) рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдорд╛рди рдХреЛ рдЙрд╕ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдкрд░ рджрд┐рдП рдЧрдП рдлрд╝рдВрдХреНрд╢рди рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреЗ рдкрд░рд┐рдгрд╛рдо рдХреЗ рд╕рд╛рде рдмрджрд▓ рджреЗрддрд╛ рд╣реИ рдЬрдм рддрдХ рдХрд┐ рд╕рднреА рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдХреЛ рд╕рдВрд╕рд╛рдзрд┐рдд рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдпрд╛ рдлрд╝рдВрдХреНрд╢рди рдПрдХ рдЕрдкрд╡рд╛рдж рдлреЗрдВрдХрддрд╛ рд╣реИред
рд╕рдВрдЧреНрд░рд╣ <v> рдорд╛рди () рдорд╛рдирдЪрд┐рддреНрд░ рдореЗрдВ рдирд┐рд╣рд┐рдд рдорд╛рдиреЛрдВ рдХрд╛ рд╕рдВрдЧреНрд░рд╣ рджреГрд╢реНрдп рд▓реМрдЯрд╛рддрд╛ рд╣реИ
рд▓рд┐рдВрдХреНрдб рд╣реИрд╢ рдореИрдк рдЙрджрд╛рд╣рд░рдг
import java. util. LinkedHashMap ;
import java. util. Set ;
import java. util. Iterator ;
import java. util. Map ;
public class HashLinkedListExample {
public static void main ( String args[ ] ) {
LinkedHashMap < Integer , String > myLinkedHashMap =
new LinkedHashMap < Integer , String > ( ) ;
myLinkedHashMap. put ( 7 , "Johnny" ) ;
myLinkedHashMap. put ( 12 , "Rick" ) ;
myLinkedHashMap. put ( 1 , "Kyle" ) ;
myLinkedHashMap. put ( 5 , "Percy" ) ;
myLinkedHashMap. put ( 85 , "Sebastian" ) ;
Set set = myLinkedHashMap. entrySet ( ) ;
Iterator iterator = set. iterator ( ) ;
while ( iterator. hasNext ( ) ) {
Map. Entry me = ( Map. Entry ) iterator. next ( ) ;
System . out. print ( "key: " + me. getKey ( ) +
" value: " + me. getValue ( ) + "\n" ) ;
}
System . out. println ( myLinkedHashMap) ;
myLinkedHashMap. put ( 21 , "Ivy" ) ;
System . out. println ( myLinkedHashMap) ;
myLinkedHashMap. remove ( 12 ) ;
System . out. println ( myLinkedHashMap) ;
myLinkedHashMap. put ( 12 , "Ronny" ) ;
System . out. println ( myLinkedHashMap) ;
myLinkedHashMap. put ( 1 , "Stan" ) ;
System . out. println ( myLinkedHashMap) ;
}
}
рдпрд╣рд╛рдВ рд╣рдо рдкрд╛рдВрдЪ рддрддреНрд╡реЛрдВ рдХреЛ рдЬреЛрдбрд╝рдХрд░ рдПрдХ рдирдпрд╛ LinkedHashMap рдмрдирд╛рддреЗ рд╣реИрдВ, рдлрд┐рд░ рдЗрд╕реЗ рдЗрдЯрд░реЗрдЯрд░ рдФрд░ рд╢рд╛рд╕реНрддреНрд░реАрдп рддрд░реАрдХреЗ рд╕реЗ рдкреНрд░рд┐рдВрдЯ рдХрд░рддреЗ рд╣реИрдВред рдЬреИрд╕рд╛ рдХрд┐ рдЖрдк рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ, LinkedHashMap рд╕рдореНрдорд┐рд▓рди рдХреНрд░рдо рдХреЛ рдмрдирд╛рдП рд░рдЦрддрд╛ рд╣реИред рдЗрд╕рдХреЗ рдмрд╛рдж рд╣рдо рдЕрдкрдиреЗ рдорд╛рдирдЪрд┐рддреНрд░ рд╕реЗ рдПрдХ рддрддреНрд╡ рдХреЛ рд╣рдЯрд╛рддреЗ рд╣реИрдВ, рдлрд┐рд░ рдирдпрд╛ рдФрд░ рдмрд╛рдж рдореЗрдВ - рдХреБрдВрдЬреА рдХреЗ рд╕рд╛рде рдПрдХ рдФрд░ рддрддреНрд╡ рдЬреЛрдбрд╝рддреЗ рд╣реИрдВ, рдЬреЛ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдорд╛рдирдЪрд┐рддреНрд░ рдкрд░ рд╣реИред рдпрд╣ рдЗрд╕ рдХреБрдВрдЬреА рдореЗрдВ рдореИрдк рдХрд┐рдП рдЧрдП рдкреБрд░рд╛рдиреЗ рдорд╛рди рдХреЛ рдмрджрд▓ рджреЗрддрд╛ рд╣реИред
рдЪрд▓ рд░рд╣реЗ рдХрд╛рд░реНрдпрдХреНрд░рдо рдХрд╛ рдирддреАрдЬрд╛:
key: 7 value: Johnny
key: 12 value: Rick
key: 1 value: Kyle
key: 5 value: Percy
key: 85 value: Sebastian
{7=Johnny, 12=Rick, 1=Kyle, 5=Percy, 85=Sebastian}
{7=Johnny, 12=Rick, 1=Kyle, 5=Percy, 85=Sebastian, 21=Ivy}
{7=Johnny, 1=Kyle, 5=Percy, 85=Sebastian, 21=Ivy}
{7=Johnny, 1=Kyle, 5=Percy, 85=Sebastian, 21=Ivy, 12=Ronny}
{7=Johnny, 1=Stan, 5=Percy, 85=Sebastian, 21=Ivy, 12=Ronny}
рд╣реИрд╢ рдореИрдк, рдЯреНрд░реА рдореИрдк, рд▓рд┐рдВрдХреНрдб рд╣реИрд╢ рдореИрдк рддреБрд▓рдирд╛ рд╣реИрд╢ рдореИрдк, рдЯреНрд░реА рдореИрдк рдФрд░ рд▓рд┐рдВрдХреНрдб рд╣реИрд╢ рдореИрдк рдореИрдк рдЗрдВрдЯрд░рдлреЗрд╕ рдХреЗ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рд╣реИрдВред рд╣реИрд╢ рдореИрдк рдФрд░ рд▓рд┐рдВрдХреНрдб рд╣реИрд╢ рдореИрдк рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛рдПрдВ рд╣реИрдВ рдЬреЛ рд╣реИрд╢ рдХреБрдВрдЬреА рд╣реИрдВред рдЯреНрд░реАрдореИрдк рдЦреЛрдЬ рдЯреНрд░реА рдХреЛ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЕрдкрдиреА рдЪрд╛рдмрд┐рдпреЛрдВ рдХреЗ рдкреНрд░рд╛рдХреГрддрд┐рдХ рдХреНрд░рдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИред
рдЖрджреЗрд╢ рджреЗрдирд╛:
рд╣реИрд╢ рдореИрдк рдХреЛрдИ рдЖрджреЗрд╢ рдирд╣реАрдВ рд░рдЦрддрд╛ рд╣реИред
рдЯреНрд░реАрдореИрдк рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреЗ рдЖрд░реЛрд╣реА рдХреНрд░рдо рдореЗрдВ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдХреЛ рд╕реЙрд░реНрдЯ рдХрд░рддрд╛ рд╣реИред
LinkedHashMap рд╕рдореНрдорд┐рд▓рди рдХреНрд░рдо рдХреЛ рдмрдирд╛рдП рд░рдЦрддрд╛ рд╣реИред
рдЕрд╢рдХреНрдд рдХреБрдВрдЬрд┐рдпрд╛рдБ:
рд╣реИрд╢ рдореИрдк рдФрд░ рд▓рд┐рдВрдХреНрдб рд╣реИрд╢ рдореИрдк рдПрдХ рд╢реВрдиреНрдп рдХреБрдВрдЬреА рд░рдЦрдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИред
LinkedHashMap рдХреБрдВрдЬреА рдХреЗ рдкреНрд░рд╛рдХреГрддрд┐рдХ рдХреНрд░рдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ рдЕрд╢рдХреНрдд рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреА рдЕрдиреБрдорддрд┐ рдирд╣реАрдВ рджреЗрддрд╛ рд╣реИ рдпрд╛ рддреБрд▓рдирд┐рддреНрд░ рдЕрд╢рдХреНрдд рд▓реЗрдЬрд╝ рдкрд░ рддреБрд▓рдирд╛ рдХрд╛ рд╕рдорд░реНрдерди рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИред
рдЖрдЗрдП рдПрдХ рдЬрд╛рд╡рд╛ рдорд╛рдирдЪрд┐рддреНрд░ рдХрд╛ рдЙрджрд╛рд╣рд░рдг рд▓реЗрдВ рдЬрд┐рд╕рдореЗрдВ рдЗрд╕ рдЖрд▓реЗрдЦ рдореЗрдВ рд╕рдореАрдХреНрд╖рд╛ рдХрд┐рдП рдЧрдП рд╕рднреА рддреАрди рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рд╢рд╛рдорд┐рд▓ рд╣реИрдВ:
import java. util. HashMap ;
import java. util. LinkedHashMap ;
import java. util. TreeMap ;
public class CompMapImpl {
public static void main ( String [ ] args) {
HashMap < Integer , String > hashMap = new HashMap < > ( ) ;
TreeMap < Integer , String > treeMap = new TreeMap < > ( ) ;
LinkedHashMap < Integer , String > linkedHashMap = new LinkedHashMap < > ( ) ;
hashMap. put ( 5 , "Ivy" ) ;
hashMap. put ( null , "Joker" ) ;
hashMap. put ( 1 , "First" ) ;
hashMap. put ( 2 , "Kyle" ) ;
hashMap. put ( - 2 , "Paul" ) ;
hashMap. put ( 3 , "Sandy" ) ;
treeMap. put ( 5 , "Ivy" ) ;
treeMap. put ( 1 , "First" ) ;
treeMap. put ( 2 , "Kyle" ) ;
treeMap. put ( - 2 , "Paul" ) ;
treeMap. put ( 3 , "Sandy" ) ;
linkedHashMap. put ( 5 , "Ivy" ) ;
linkedHashMap. put ( null , "Joker" ) ;
linkedHashMap. put ( 1 , "First" ) ;
linkedHashMap. put ( 2 , "Kyle" ) ;
linkedHashMap. put ( - 2 , "Paul" ) ;
linkedHashMap. put ( 3 , "Sandy" ) ;
System . out. println ( "HashMap" ) ;
System . out. println ( hashMap) ;
System . out. println ( "TreeMap" ) ;
System . out. println ( treeMap) ;
System . out. println ( "LinkedHashMap" ) ;
System . out. println ( linkedHashMap) ;
LinkedHashMap < String , String > linkedHashMap1= new LinkedHashMap < > ( ) ;
linkedHashMap1. put ( null , "Andy" ) ;
System . out. println ( linkedHashMap1) ;
}
}
рдпрд╣рд╛рдБ рдЗрд╕ рдХрд╛рд░реНрдпрдХреНрд░рдо рдХреЛ рдЪрд▓рд╛рдиреЗ рдХрд╛ рдкрд░рд┐рдгрд╛рдо рд╣реИ:
HashMap
{null=Joker, 1=First, -2=Paul, 2=Kyle, 3=Sandy, 5=Ivy}
TreeMap
{-2=Paul, 1=First, 2=Kyle, 3=Sandy, 5=Ivy}
LinkedHashMap
{5=Ivy, null=Joker, 1=First, 2=Kyle, -2=Paul, 3=Sandy}
{null=Andy}
рдЬреИрд╕рд╛ рдХрд┐ рд╣рдо рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ, рд╣реИрд╢ рдореИрдк рдореЗрдВ рддрддреНрд╡реЛрдВ рдХрд╛ рдХреНрд░рдо рд╕реНрдкрд╖реНрдЯ рдирд╣реАрдВ рд╣реИ, рдЯреНрд░реА рдореИрдк рдореЗрдВ рдпрд╣ рдЪрд╛рдмрд┐рдпреЛрдВ рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИ, рд▓рд┐рдВрдХреНрдб рд╣реИрд╢ рдореИрдк рдореЗрдВ рдпрд╣ рд╕рдореНрдорд┐рд▓рди рдХреНрд░рдо рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рд╣реИред рдпрджрд┐ рд╣рдо рд▓рд┐рдВрдХреНрдб рд╣реИрд╢ рдореИрдк рдореЗрдВ рдирд▓ рдХреБрдВрдЬреА рдбрд╛рд▓рдиреЗ рдХрд╛ рдкреНрд░рдпрд╛рд╕ рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рд╣рдореЗрдВ NullPointerException рдорд┐рд▓реЗрдЧреА, рд▓реЗрдХрд┐рди рд▓рд┐рдВрдХреНрдб рд╣реИрд╢ рдореИрдк 1 рдореЗрдВ, рдЬрд╣рд╛рдВ рдХреБрдВрдЬрд┐рдпрд╛рдВ рд╕реНрдЯреНрд░рд┐рдВрдЧ рд╣реИрдВ, рд╣рдо рдЗрд╕реЗ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдПрдХ рд╣реИрд╢ рдореИрдк рд╕рдмрд╕реЗ рдЕрдЪреНрдЫрд╛ рд╕рд╛рдорд╛рдиреНрдп-рдЙрджреНрджреЗрд╢реНрдп рдорд╛рдирдЪрд┐рддреНрд░ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рд╣реИред рдпрд╣ рдЕрдзрд┐рдХрддрдо рдЦреЛрдЬ рдЧрддрд┐, рддреЗрдЬ рднрдВрдбрд╛рд░рдг рдФрд░ рдкреБрдирд░реНрдкреНрд░рд╛рдкреНрддрд┐ рд╕рдВрдЪрд╛рд▓рди рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдЖрдкрдХреЛ рдЗрд╕рдХреЗ рдЕрд░рд╛рдЬрдХ рдХреНрд░рдо рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдпрд╛рдж рд░рдЦрдирд╛ рдЪрд╛рд╣рд┐рдПред рдПрдХ рд▓рд┐рдВрдХ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИрд╢ рдореИрдк рд╣реИрд╢ рдореИрдк рдХреЗ рдлрд╛рдпрджреЗ рдкреНрд░рд╛рдкреНрдд рдХрд░рддрд╛ рд╣реИ рдФрд░ рдЪрд╛рдмрд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рдСрд░реНрдбрд░ рдкреНрд░рд╛рдкреНрдд рдХрд░рддрд╛ рд╣реИред рд╣рд╛рд▓рд╛рдБрдХрд┐, рдЗрд╕рдореЗрдВ рд▓рд┐рдВрдХреНрдбрд▓рд┐рд╕реНрдЯ рд╢рд╛рдорд┐рд▓ рд╣реИ, рдЬреЛ рдореЗрдореЛрд░реА рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ рдЕрдкреЗрдХреНрд╖рд╛рдХреГрдд рдорд╣рдВрдЧрд╛ рд╣реИред рдпрд╣ рдЦреЛрдЬ рдореЗрдВ рд╣реИрд╢ рдореИрдк рд╕реЗ рдзреАрдорд╛ рд╣реИ рдФрд░ рд▓рд┐рдВрдХреНрдб рд╕реВрдЪреА рдХреЛ рдмрдирд╛рдП рд░рдЦрдиреЗ рдХреЗ рдХрд╛рд░рдг рдЬреЛрдбрд╝рдиреЗ/рдирд┐рдХрд╛рд▓рдиреЗ рдХреЗ рд▓рд┐рдП рдереЛрдбрд╝рд╛ рдзреАрдорд╛ рд╣реИред рдПрдХ рдЯреНрд░реА рдореИрдк рдЖрд░реЛрд╣реА рдХреНрд░рдо рдореЗрдВ рдХреНрд░рдордмрджреНрдз рдХреБрдВрдЬрд┐рдпреЛрдВ рдХреЛ рд╕рдВрдЧреНрд░рд╣реАрдд рдХрд░рддрд╛ рд╣реИред рд╣рд╛рд▓рд╛рдБрдХрд┐,
рдЖрдкрдиреЗ рдЬреЛ рд╕реАрдЦрд╛ рд╣реИ рдЙрд╕реЗ рд╕реБрджреГрдврд╝ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдорд╛рд░рд╛ рд╕реБрдЭрд╛рд╡ рд╣реИ рдХрд┐ рдЖрдк рд╣рдорд╛рд░реЗ рдЬрд╛рд╡рд╛ рдХреЛрд░реНрд╕ рд╕реЗ рдПрдХ рд╡реАрдбрд┐рдпреЛ рд╕рдмрдХ рджреЗрдЦреЗрдВ
рдЕрдзрд┐рдХ рдкрдврд╝рдирд╛: