[Java] Collection Framework - Queue Interface
Dongwoongkim
Queue Interface ์ฒ์ ๋ค์ด์จ ์์(๊ฐ์ฒด)๊ฐ ๋จผ์ ๋๊ฐ๋ First-In First-Out (FIFO) ๊ตฌ์กฐ์
๋๋ค. LinkedList๊ฐ ์ฌ๊ธฐ์ ๋ ํ๋ฒ ๋์ค๋๋ฐ LinkedList๋ List ์ธํฐํ์ด์ค์ Queue๋ฅผ ์์ํ ์ธํฐํ์ด์ค์ธ Deque๋ฅผ ๊ตฌํํ ํด๋์ค์
๋๋ค. PriorityQueue Class ์ฐ์ ์์ ํ๋ ๋ค์ด๊ฐ ์์์ ์๊ด์์ด ์ฐ์ ์์ ๋์ ๋ฐ์ดํฐ๊ฐ ๋จผ์ ๋์ค๋ ํ์
๋๋ค. ์ผ๋ฐ์ ์ธ ํ์ ๋ค๋ฅด๊ฒ, ์์(๊ฐ์ฒด)์ ์ฐ์ ์์๋ฅผ ๋ถ์ฌํ์ฌ ์ฐ์ ์์๊ฐ ๋์ ์์ผ๋ก ์ ๋ ฌ๋๊ณ ๊บผ๋
๋๋ค. ์ํํ ์์
์ด ์ฌ๋ฌ๊ฐ ์๊ณ ์๊ฐ์ด ์ ํ๋์ด ์์ ๋ ์ฐ์ ์์๊ฐ ๋์ ๊ฒ๋ถํฐ ์ํํ ๋ ์ฌ์ฉ๋๋ ํด๋์ค๋ก ์ฃผ๋ก ๋คํธ์ํฌ ์ ์ด๋, ์์
์ค์ผ์ฅด๋ง์ ์ฌ์ฉ๋ฉ๋๋ค. ๊ณต์๋ฌธ์๋ฅผ ์ดํด๋ณด๋ฉด ํ๋์ Comparator ์ธํฐํ์ด..