ํด๋์ค์ ๋คํ์ฑ์ ๋ํด์ ์ด๋ป๊ฒ ์๊ฐํ๋๊ฐ ์ค๋ช ํด๋ฌ๋ผ
์๊ณ ์๋ ๋์์ธํจํด์ ๋ํด ๋งํด๋ด๋ผ
1) ์ฑ๊ธํค
์ฑ๊ธํค๊ณผ ์ ์ญ๋ณ์์ ์ฐจ์ด์ ์ ๋ฌด์์ธ๊ฐ?
ํด์๋งต(hash_map)์ด ๋ฌด์์ธ๊ฐ?
- ํด์๋งต์ ์ ์ฅ์ ๋๋ฆฌ์ง๋ง ๋ค๋์ ๋ฐ์ดํฐ๋ฅผ ๊ฒ์ํ๋๋ฐ ๋ฐ์ด๋ ์ฑ๋ฅ์ ๊ฐ์ง ๋งต ์ธํฐํ์ด์ค๊ณ์ด์ ๋ํ์ ์ธ ํด๋์ค
- ํค(key)์ ๊ฐ(value)์ ์์ผ๋ก ์ด๋ฃจ์ด์ง
- ํด์ ํ ์ด๋ธ์ด๋ผ๋ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํจ์ผ๋ก์จ ๊ฒ์ ์๋๊ฐ map, set์ ๋นํด ๋น ๋ฆ
โ map,set์ ์ฌ์ฉํ๋ ๊ฒฝ์ฐ : ์ ๋ ฌ๋ ์ํ๋ก ์๋ฃ ์ ์ฅ์ ํ๊ณ ์ถ์ ๊ฒฝ์ฐ
โ hash_map, hash_set์ ์ฌ์ฉํ๋ ๊ฒฝ์ฐ : ์ ๋ ฌ์ด ํ์ ์์ผ๋ฉฐ ๋น ๋ฅธ ๊ฒ์์ ์ํ ๋
- ๋น๋ฒํ ์๋ฃ ์ฝ์ , ์ญ์ ์ ๊ฒฝ์ฐ์ ์ ์ฅํ ์๋ฃ๊ฐ ์ ์ ๋๋ ๋ฉ๋ชจ๋ฆฌ ๋ญ๋น์ ๊ฒ์ ์ ์ค๋ฒํค๋๊ฐ ์๊ธฐ๊ธฐ ๋๋ฌธ์ ์ฌ์ฉํ์ง ์๋ ๊ฒ์ด ์ข์
์ ์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ๋์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ์ฐจ์ด์ ์?
- ์ ์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ ์คํํ ๋ ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ๋ด์ฉ์ ๋ชจ๋ ๋ฉ๋ชจ๋ฆฌ์ ๋ก๋ํ๋ ๋ฐ๋ฉด ๋์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ ๋ฉ๋ชจ๋ฆฌ์ ์ด๋ฏธ ์กด์ฌํ๋ ๊ฒฝ์ฐ ๋ก๋๋๋ ์๊ฐ๊ณผ ๊ณต๊ฐ์ ์๋ ์ ์์
- ์ ์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ ๋งค๋ฒ ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ์ฃผ์์ ์ ๊ทผํด์ผ ํ๊ธฐ ๋๋ฌธ์ ์ค๋ฒํค๋๊ฐ ์กด์ฌํด ์ํ ์๊ฐ์ ์ ์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ณด๋ค ๋๋ฆผ
๊ฐ ์ ๋ฌ ๋ฐฉ์์ ์ด๋ ํ ์ฐจ์ด์ ์ด ์๋๊ฐ
value๋ก ์ ๋ฌ
- ์์ ๋ณต์ฌ๊ฐ ์ด๋ฃจ์ด์ง
reference๋ก ์ ๋ฌ
- ๊น์ ๋ณต์ฌ๊ฐ ์ด๋ฃจ์ด์ง
์ค๋งํธ ํฌ์ธํฐ์ ์ข ๋ฅ๋ฅผ ๋งํด๋ณด๋ผ
์ค๋งํธ ํฌ์ธํฐ๋ฅผ ์ฌ์ฉํ๋ ์ด์ ์ ๊ฒฝ์ฐ์ ๋ํด ๋งํด๋ณด๋ผ
ํ๋ณํ์ ์ฐ๋ ์ด์ ์ ๋ํด ๋งํด๋ณด๋ผ