๋กœ์ผ“๐Ÿพ
article thumbnail
[Java] HashMap ์‚ฌ์šฉํ•˜๊ธฐ
... 2020. 12. 30. 23:04

ํ•ญ์ƒ ๋ณผ๋•Œ๋งˆ๋‹ค ๋„ˆ๋ฌด ํ—ท๊ฐˆ๋ ค์„œ ๊ธ€๋กœ ์จ๋ด…๋‹ˆ๋‹ค. l HashMap HashMap์ด๋ž€ Map ์ธํ„ฐํŽ˜์ด์Šค ์ข…๋ฅ˜๋กœ์จ key์™€ value ํ˜•ํƒœ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๋Š” ๊ตฌ์กฐ๋ฅผ ๊ฐ€์ง‘๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ด๋ฆ„์—์„œ ์•Œ์ˆ˜ ์žˆ๋“ฏ์ด hashing(ํ•ด์‹ฑ)์€ ๋งŽ์˜ ์–‘์˜ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฒ€์ƒ‰ํ•˜๋Š” ๋ฐ ์žˆ์–ด์„œ ๋›ฐ์–ด๋‚œ ์„ฑ๋Šฅ ๋ณด์—ฌ์ค€๋‹ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ํ•ด์‹ฑ์ด๋ž€?? ๋Œ€๋ถ€๋ถ„์˜ ํƒ์ƒ‰ ๋ฐฉ๋ฒ•๋“ค์€ ํƒ์ƒ‰ ํ‚ค๋ฅผ ์ €์žฅ๋œ ํ‚ค ๊ฐ’๊ณผ ๋ฐ˜๋ณต์ ์œผ๋กœ ๋น„๊ตํ•˜๋ฉด์„œ ํƒ์ƒ‰์„ ์›ํ•˜๋Š” ํ•ญ๋ชฉ์— ์ ‘๊ทผํ•ฉ๋‹ˆ๋‹ค. ํ•ด์‹ฑ์€ ํ‚ค ๊ฐ’์— ์ง์ ‘ ์‚ฐ์ˆ ์ ์ธ ์—ฐ์‚ฐ์„ ์ ์šฉํ•˜์—ฌ ํ•ญ๋ชฉ์ด ์ €์žฅ๋˜์–ด ์žˆ๋Š” ํ…Œ์ด๋ธ”์˜ ์ฃผ์†Œ๋ฅผ ๊ณ„์‚ฐํ•˜์—ฌ ํ•ญ๋ชฉ์— ์ ‘๊ทผํ•ฉ๋‹ˆ๋‹ค. ์ด๋ ‡๋“ฏ ํ‚ค ๊ฐ’์˜ ์—ฐ์‚ฐ์— ์˜ํ•ด ์ง์ ‘ ์ ‘๊ทผ์ด ๊ฐ€๋Šฅํ•œ ๊ตฌ์กฐ๋ฅผ ํ•ด์‹œ ํ…Œ์ด๋ธ”์ด๋ผ ํ•˜๊ณ , ํ•ด์‹œ ํ…Œ์ด๋ธ”์„ ์ด์šฉํ•ด ํƒ์ƒ‰ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ํ•ด์‹ฑ์ด๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. key๋Š” ์ค‘๋ณต๋˜๋ฉด ์•ˆ๋˜์ง€๋งŒ ๋งŒ์•ฝ ์ค‘๋ณต๋œ๋‹ค๋ฉด ์ตœ๊ทผ ke..

profile on loading

Loading...