Hash Map
- English ๐บ๐ธ
- ํ๊ตญ์ด ๐ฐ๐ท
A hash map is a data structure that stores key-value pairs for efficient retrieval. A value stored in a hash map is retrieved using the key under which it was stored. A hash map uses a hash function to map identifying values, known as keys, to their associated values. A hash function is an algorithm that produces an index of where a value can be found or stored in the hash table.
ํด์ ๋งต์ ํจ์จ์ ์ธ ๊ฒ์์ ์ํด ํค-๊ฐ ์์ ์ ์ฅํ๋ ๋ฐ์ดํฐ ๊ตฌ์กฐ๋ค. ํด์ ๋งต์ ์ ์ฅ๋ ๊ฐ์ ํด๋น ๊ฐ์ด ์ ์ฅ๋ ํค๋ฅผ ์ฌ์ฉํ์ฌ ๊ฒ์๋๋ค. ํด์ ๋งต์ ํด์ ํจ์๋ฅผ ์ฌ์ฉํ์ฌ ํค๋ผ๊ณ ํ๋ ์๋ณ ๊ฐ์ ์ฐ๊ด๋ ๊ฐ์ ๋งคํํ๋ค. ํด์ ํจ์๋ ํด์ ํ ์ด๋ธ์์ ๊ฐ์ ์ฐพ๊ฑฐ๋ ์ ์ฅํ ์ ์๋ ์์น์ ์ธ๋ฑ์ค๋ฅผ ์์ฑํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค.