๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๊ตญ๋น„์ง€์›1

LinkedList ๊ฐ„๋‹จ ์ •๋ฆฌ & ์š”์•ฝ LinkedList๋Š” ArrayList์™€ ํ•จ๊ป˜ List๋ฅผ ๊ตฌ์ฒดํ™”ํ•œ ํด๋ž˜์Šค๋‹ค. ArrayList๋Š” ๋ฐฐ์—ด์„ ์‚ฌ์šฉํ•ด์„œ List๋ฅผ ๊ตฌํ˜„ํ•œ ํด๋ž˜์Šค์ง€๋งŒ. ArrayList์™€ ๋‹ฌ๋ฆฌ LinkedList๋Š” ๊ฐ๊ฐ์˜ ๋…ธ๋“œ๋ฅผ ์—ฐ๊ฒฐํ•˜๋Š” ๋ฐฉ์‹์„ ์‚ฌ์šฉํ•œ๋‹ค. ArrayList๋Š” ํ•œ๋ฉ์–ด๋ฆฌ ํฐ ๋ฐฐ์—ด์„ ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ์‹์ด์ง€๋งŒ, LinkedList๋Š” ์–‘๋ฐฉํ–ฅ ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ๋กœ ๋งŒ๋“ค์–ด์ ธ์žˆ๋‹ค. ๊ฐ๊ฐ์˜ ๋ฐ์ดํ„ฐ๊ฐ€ ๋…ธ๋“œ(Node)๋กœ ๊ตฌ์„ฑ๋˜์–ด ์—ฐ๊ฒฐ์ด ๋˜๋Š”๊ตฌ์กฐ๋‹ค. LinkedList์˜ ์žฅ์ ์€ ๋ฐ์ดํ„ฐ๋ฅผ ์ถ”๊ฐ€ํ•˜๊ฑฐ๋‚˜ ์‚ญ์ œํ•˜๋Š” ๊ฒƒ์ด ์›ํ™œํ•˜๋‹ค๋Š”์ ์— ์žˆ๋‹ค. ์œ„์น˜๊ฐ€ ์–ด๋””๋“  ์ถ”๊ฐ€๋‚˜ ์‚ญ์ œ๋ฅผ ํ•  ๊ฒฝ์šฐ ๋ณ€๊ฒฝ๋˜๋Š” ๋…ธ๋“œ๋งŒ ๋‹ค์‹œ ์—ฐ๊ฒฐํ•ด์ฃผ๋ฉด ๋œ๋‹ค. ๊ฒฐ๋ก ์€ ArrayList๋Š” ๊ฒ€์ƒ‰์ด ๋งŽ์„๋•Œ ์‚ฌ์šฉํ•˜๊ณ  LinkedList๋Š” ์ฒจ์‚ญ์ด ๋งŽ์„๋•Œ ์‚ฌ์šฉํ•œ๋‹ค. ์˜ค๋Š˜ LinkedList ๊ณต๋ถ€ํ•œ๊ฒƒ ์˜ˆ์ œ 1 2.. 2021. 2. 3.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”