๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

hashing

 (1)
Data Structures & Algorithms with Javascript : Hashing [์ด์ „ ๊ธ€] 2024.07.22 - [๐Ÿค– data structures & algorithms] - Data Structures & Algorithms with Javascript : DictionariesHashing์€ ๋ฐ์ดํ„ฐ ์ถ”๊ฐ€์™€ ๋ฐ˜ํ™˜์„ ๋น ๋ฅด๊ฒŒ ํ•˜๊ธฐ ์œ„ํ•œ ๋ฐ์ดํ„ฐ ์ €์žฅ ๊ธฐ์ˆ ์ด๋‹ค.Hash table์ด๋ผ๋Š” ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ๋ฅผ ์‚ฌ์šฉํ•˜๋Š”๋ฐ, hash table์€ ๋ฐ์ดํ„ฐ ์ถ”๊ฐ€, ์‚ญ์ œ, ๋ฐ˜ํ™˜์€ ๋ฐฐ๋ฌด ๋น ๋ฅด์ง€๋งŒ ์ตœ์†Œ๋‚˜ ์ตœ๋Œ€ ๊ฐ’์„ ๊ตฌํ•˜๋Š” ๊ฒƒ๊ณผ ๊ฐ™์€ ๊ฒ€์ƒ‰์€ ๋น„ํšจ์œจ์ ์ด๋‹ค.๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป ์˜ค๋Š˜์€ Hash table์ด ๋ฌด์—‡์ธ์ง€, ํด๋ž˜์Šค ๊ตฌํ˜„๋ฒ•, collision๊ณผ ๊ทธ ํ•ด๊ฒฐ๋ฒ•์— ๋Œ€ํ•ด ์‚ดํŽด๋ณด์ž.Hashing ์ด๋ž€Hash table ์ž๋ฃŒ ๊ตฌ์กฐ๋Š” array๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ๋งŒ๋“ค์–ด์ง„๋‹ค. ์ด array๋Š” 0๋ถ€ํ„ฐ ์ •ํ•ด์ง„ ํฌ๊ธฐ์˜ ์—˜๋ฆฌ๋จผํŠธ๋กœ ๊ตฌ์„ฑ๋œ๋‹ค...

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