ํด์, ์คํ, ํ ๊ฐ๋ ์๋ฃ๊ตฌ์กฐ ๊ณต๋ถํ๋ฉด์ ์ ๋ฆฌํ ๋ด์ฉ ์ ๋๋ค !์ค๋ฅ๊ฐ ์๋ค๋ฉด ๋๊ธ๋ก ๋จ๊ฒจ์ฃผ์ธ์ :) 1. ํด์2. ์คํ3. ํ1. ํด์key-value๋ก ์ด๋ฃจ์ด์ง ์๋ฃ๊ตฌ์กฐ์ด๋ค.ํด์๋ ๋จ๋ฐฉํฅ์ผ๋ก ๋์ํ์ฌ ํค๋ก ๊ฐ์ ์ฐพ์ ์ ์์ง๋ง, ๊ฐ์ผ๋ก ํค๋ฅผ ์ฐพ์ ์๋ ์๋ค.ํด์ ํจ์๋ ๊ณ ์ ๋ ๊ธธ์ด์ ๋ฐ์ดํฐ๋ก ๋งคํํ๋ ํจ์์ด๊ณ , ์ด ๊ณผ์ ์ ํด์ฑ์ด๋ผ๊ณ ํ๋ค. ์ ํ๋ฒํธ๋ถ๋ฅผ ์๋ก ๋ค ์ ์๋๋ฐ key๊ฐ ์ด๋ฆ, value๊ฐ ์ ํ๋ฒํธ๋ค.์ด๋ฆ์ ํด์ ํจ์์ ๋ฃ์ด์ ํด์ฑํ๊ณ , ํด์ ํ ์ด๋ธ์ index(ํด์ ๋ฐ์ดํฐ)์ value๋ฅผ ์ ์ฅํ๋ค. ํด์ ํจ์์์ ์ค์ํ ๊ฒ์ index๋ฅผ ๋ง๋๋ ๊ฒ์ด๋ค. 2. ์คํ๋์ค์ ๋ค์ด์จ๊ฒ ๋จผ์ ๋๊ฐ๋ ํ์ ์ ์ถ(LIFO) ์๋ฃ๊ตฌ์กฐ์ด๋ค. 3. ํ๋จผ์ ๋ค์ด์จ๊ฒ ๋จผ์ ๋๊ฐ๋ ์ ์ ์ ์ถ(FIFO) ์๋ฃ๊ตฌ์กฐ์ด๋ค.