Map λ©”μ„œλ“œ 1

[Java] Map μΈν„°νŽ˜μ΄μŠ€μ˜ μ •μ˜, Map κ³Ό HaspMap 차이점?

Map μΈν„°νŽ˜μ΄μŠ€ - Map 은 key(ν‚€)-value(κ°’) ν˜•νƒœλ₯Ό 쌍으둜 λ¬Άμ–΄ 데이터λ₯Ό μ €μž₯ν•˜λŠ” 데 μ‚¬μš©λ˜λŠ” μΈν„°νŽ˜μ΄μŠ€μ΄λ‹€. - μ—¬κΈ°μ„œ ν‚€(key)λž€ μ‹€μ§ˆμ μΈ κ°’(value)을 μ°ΎκΈ° μœ„ν•œ μ΄λ¦„μ˜ 역할을 ν•œλ‹€. - pair ν˜•νƒœμ˜ 객체λ₯Ό κ΄€λ¦¬ν•˜λŠ” 데 ν•„μš”ν•œ λ©”μ„œλ“œλ“€μ΄ μ •μ˜λ˜μ–΄ μžˆλ‹€. (μ—¬κΈ°μ„œ ν‚€λŠ” 쀑볡될 수 μ—†κ³ , 값은 μ€‘λ³΅λ˜λ”λΌλ„ μ΅œκ·Όμ— μ €μž₯된 값이 μ΅œμ’…μœΌλ‘œ λ‚¨λŠ”λ‹€. ) - Map μΈν„°νŽ˜μ΄μŠ€λ₯Ό κ΅¬ν˜„ν•œ ν΄λž˜μŠ€λ‘œλŠ” LinkedHashMap, HashMap, SortedMap, TreeMap, HashTable 이 μžˆλ‹€. HashMap ν•΄μ‹œ μ•Œκ³ λ¦¬μ¦˜λ₯Ό μ΄μš©ν•œ Map μ‚½μž… / μ‚­μ œ / 쑰회 μ—°μ‚°μ˜ O(1)을 보μž₯ν•˜λŠ” μ•„μ£Ό λΉ λ₯Έ 자료ꡬ쑰 μ‚½μž… λ°μ΄ν„°μ˜ μˆœμ„œλ₯Ό 보μž₯ν•˜μ§€ μ•ŠμŒ μ •λ ¬ λΆˆκ°€ LinkedHashMap μ‚½..

Programming/Java 2022.03.26
728x90