[Java] HashMap ๋ด๋ถ ๊ตฌ์กฐ์ ๋์ ๊ณผ์
ยท
Java
HashMap ์ฃผ์ ํน์งHashMap์ Java์ Map ์ธํฐํ์ด์ค๋ฅผ ๊ตฌํํ ์ปฌ๋ ์
์ผ๋ก, Key-Value ์์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๊ณ ๊ด๋ฆฌํ๋ค.๊ฐ์ฅ ํฐ ํน์ง์ ๋ฐ์ดํฐ์ ๊ฐ์๊ฐ ๋์ด๋๋ ์กฐํ์ ์ฝ์
์๋๊ฐ ๊ฑฐ์ ์ผ์ ํ๋ค๋ ์ ์ด๋ค. ์ด ๋๋ถ์ HashMap์ ํ๊ท ์๊ฐ ๋ณต์ก๋๋ O(1)๋ก ์๋ ค์ ธ ์๋ค. HashMap์ ๋น ๋ฅธ ์ฑ๋ฅ์ ์ฐ์ ์ผ๋ก ์ค๊ณ๋ ์ปฌ๋ ์
์ด๋ฉฐ, ๊ทธ ์๋๋ ๋ด๋ถ ๊ตฌ์กฐ์์ ๋์จ๋ค. HashMap์ ๋ด๋ถ ๊ตฌ์กฐHashMap์ ๊ฒฐ๊ตญ ๋ฐฐ์ด์ด๋ค. ๋ด๋ถ์ Node[] table์ด๋ผ๋ ๋ฐฐ์ด์ด ์กด์ฌํ๋ค.์ด ๋ฐฐ์ด์ ๊ฐ ์นธ์ ๋ฒํท(bucket)์ด๋ผ๊ณ ๋ถ๋ฅธ๋ค.transient Node[] table;HashMap์ ์ด ๋ฐฐ์ด์ ์ธ๋ฑ์ค๋ฅผ ์ง์ ๊ณ์ฐํด์ ์ ๊ทผํ๋ค. ํ๋์ฉ ๊ฐ์ ์ฐพ๋ ๋ฐฉ์์ด ์๋๋ผ ์ด๋์ ์๋์ง ๊ณ์ฐํด์ ๊ทธ..