ํญ์ ๋ณผ๋๋ง๋ค ๋๋ฌด ํท๊ฐ๋ ค์ ๊ธ๋ก ์จ๋ด ๋๋ค. l HashMap HashMap์ด๋ Map ์ธํฐํ์ด์ค ์ข ๋ฅ๋ก์จ key์ value ํํ๋ก ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๋ ๊ตฌ์กฐ๋ฅผ ๊ฐ์ง๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ด๋ฆ์์ ์์ ์๋ฏ์ด hashing(ํด์ฑ)์ ๋ง์ ์์ ๋ฐ์ดํฐ๋ฅผ ๊ฒ์ํ๋ ๋ฐ ์์ด์ ๋ฐ์ด๋ ์ฑ๋ฅ ๋ณด์ฌ์ค๋ค๊ณ ํฉ๋๋ค. ํด์ฑ์ด๋?? ๋๋ถ๋ถ์ ํ์ ๋ฐฉ๋ฒ๋ค์ ํ์ ํค๋ฅผ ์ ์ฅ๋ ํค ๊ฐ๊ณผ ๋ฐ๋ณต์ ์ผ๋ก ๋น๊ตํ๋ฉด์ ํ์์ ์ํ๋ ํญ๋ชฉ์ ์ ๊ทผํฉ๋๋ค. ํด์ฑ์ ํค ๊ฐ์ ์ง์ ์ฐ์ ์ ์ธ ์ฐ์ฐ์ ์ ์ฉํ์ฌ ํญ๋ชฉ์ด ์ ์ฅ๋์ด ์๋ ํ ์ด๋ธ์ ์ฃผ์๋ฅผ ๊ณ์ฐํ์ฌ ํญ๋ชฉ์ ์ ๊ทผํฉ๋๋ค. ์ด๋ ๋ฏ ํค ๊ฐ์ ์ฐ์ฐ์ ์ํด ์ง์ ์ ๊ทผ์ด ๊ฐ๋ฅํ ๊ตฌ์กฐ๋ฅผ ํด์ ํ ์ด๋ธ์ด๋ผ ํ๊ณ , ํด์ ํ ์ด๋ธ์ ์ด์ฉํด ํ์ํ๋ ๋ฐฉ๋ฒ์ ํด์ฑ์ด๋ผ๊ณ ํฉ๋๋ค. key๋ ์ค๋ณต๋๋ฉด ์๋์ง๋ง ๋ง์ฝ ์ค๋ณต๋๋ค๋ฉด ์ต๊ทผ ke..