ํ•ด์‹œ 1

Hash Algorithm - ์ด๋ก 

์ฒซ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ํ•ด์‰ฌ๋‹น ์˜›๋‚ ๋ถ€ํ„ฐ ํ•ด์‰ฌํ•˜๋ฉด ํ•ด์‰ฌ๋ธŒ๋ผ์šด๋งŒ ์ƒ๊ฐ ๋‚˜.. ๊ฐ์ž ์ฒ˜๋Œ์ด์ธ ๋‚˜์—๊ฒŒ ํ•ด์‰ฌ๋ธŒ๋ผ์šด์€ ๊ทธ์ € ๋น›.. ํ•ด์‰ฌ๋ธŒ๋ผ์šด ๋ง๊ณ , Hash๋ž€! key - value๋ฅผ ์Œ์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๋Š” ์ž๋ฃŒ๊ตฌ์กฐ์ด๋‹ค. ์—ฐ์‚ฐ์˜ ์‹œ๊ฐ„๋ณต์žก๋„๊ฐ€ O(1)๋กœ, ๋งค์šฐ ๋น ๋ฅด๊ฒŒ ๊ฐ’์„ ์ฐพ์•„๋‚ผ ์ˆ˜ ์žˆ๋‹ค. ํ•ด์‰ฌ์—๋Š” ํฌ๊ฒŒ hash(ํ•ด์‰ฌ), hash function(ํ•ด์‰ฌํ•จ์ˆ˜), hashing(ํ•ด์‹ฑ), hash table(ํ•ด์‰ฌ ํ…Œ์ด๋ธ”), hash map(ํ•ด์‰ฌ ๋งต) 5๊ฐ€์ง€๋กœ ๋‚˜๋‰œ๋‹ค. Hash (ํ•ด์‰ฌ) ํ•ด์‰ฌ๋Š” ๊ฒ€์ƒ‰๊ณผ ์ €์žฅ์„ ๋น ๋ฅด๊ฒŒ ํ•˜๋Š” ์ž๋ฃŒ๊ตฌ์กฐ์ด๋‹ค, ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•  ๋•Œ key - value๋ฅผ ์Œ์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๋ฉฐ key๊ฐ’์ด ๋ฐฐ์—ด์˜ ์ธ๋ฑ์Šค๋กœ ์ €์žฅ๋˜๊ธฐ์— ๊ฒ€์ƒ‰๊ณผ ์ €์žฅ์ด ๋น ๋ฅธ ๊ฒƒ์ด๋‹ค. ์ „ํ™”๋ฒˆํ˜ธ๋ถ€์™€ ๊ฐ™๋‹ค! Hash function(ํ•ด์‰ฌ ํ•จ์ˆ˜) & has..