๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

ํ•ด์‰ฌ1

[Data Structure] ํ•ด์‰ฌ ํ…Œ์ด๋ธ”(Hash Table)์ด๋ž€? (feat. ์ด๋ก ) ์•ˆ๋…•ํ•˜์„ธ์š” Foma ๐Ÿ’ป ์ž…๋‹ˆ๋‹ค! ์˜ค๋Š˜์€ ์šฐ๋ฆฌ๊ฐ€ ์•„์ฃผ ํ”ํ•˜๊ฒŒ ์‚ฌ์šฉํ•˜๊ณ  ์žˆ๋Š” ํ•ด์‰ฌ ํ…Œ์ด๋ธ”, Swift๋กœ ๋งํ•˜๋ฉด ๋”•์…”๋„ˆ๋ฆฌ์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ณผ ๊ฑฐ์—์š”! ์ด๋ฏธ ๊ตฌํ˜„๋˜์–ด ์žˆ๋Š” ์ฝ”๋“œ๋กœ ์‰ฝ๊ฒŒ ์‚ฌ์šฉํ–ˆ๋Š”๋ฐ ์ง์ ‘ ๊ตฌํ˜„ํ•˜๋ ค๊ณ  ํ•˜๋‹ˆ ์ง„์งœ ๋ณต์žกํ•˜๋”๋ผ๊ตฌ์š”. ๊ทธ๋ž˜์„œ ์˜ค๋Š˜์€ ํ•ด์‰ฌ ํ…Œ์ด๋ธ”์— ๋Œ€ํ•ด์„œ ์ •๋ฆฌํ•ด๋ณด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค! ๋ฐ”๋กœ ์‹œ์ž‘ํ• ๊ฒŒ์š”~ ํ•ด์‰ฌ ํ…Œ์ด๋ธ”(Hash Table)์ด๋ž€? ์ •์˜๋Š” ์•„๋ž˜์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค. ํ•ด์‹œ ํ…Œ์ด๋ธ”์€ ์ปดํ“จํŒ…์—์„œ ํ‚ค๋ฅผ ๊ฐ’์— ๋งคํ•‘ํ•  ์ˆ˜ ์žˆ๋Š” ๊ตฌ์กฐ์ธ, ์—ฐ๊ด€ ๋ฐฐ์—ด ์ถ”๊ฐ€์— ์‚ฌ์šฉ๋˜๋Š” ์ž๋ฃŒ ๊ตฌ์กฐ์ด๋‹ค. ํ•ด์‹œ ํ…Œ์ด๋ธ”์€ ํ•ด์‹œ ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ƒ‰์ธ(index)์„ ๋ฒ„ํ‚ท(bucket)์ด๋‚˜ ์Šฌ๋กฏ(slot)์˜ ๋ฐฐ์—ด๋กœ ๊ณ„์‚ฐํ•œ๋‹ค. - ์œ„ํ‚ค ๋ฐฑ๊ณผ - ์ฆ‰, key์™€ value๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๋Š” ์ž๋ฃŒ๊ตฌ์กฐ์ž…๋‹ˆ๋‹ค. key๊ฐ’์œผ๋กœ value๋ฅผ ํ•œ ๋ฒˆ์— ์ฐพ์„ .. 2021. 11. 15.
728x90
๋ฐ˜์‘ํ˜•

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”