์ค๋ ์์๋ณผ ๊ฒ์ ArrayList๋ LinkedList๋ฅผ ์ฌ์ฉํ ๋ ์ฐธ์กฐ ๋ณ์ ํ์ ์ ์ด๋ค ๊ฒ์ผ๋ก ํด์ผํ ๊น? ์ด๋ค.
์ด๊ฒ ๋ฌด์จ ๋ง์ด๋๋ฉด
ํ์๋ ์๋ฐ๋ผ๋ ์ธ์ด๋ฅผ ์ฌ์ฉํ๋ฉฐ ๋ค์ํ ์ฝ๋๋ฅผ ๋ด์์๋๋ฐ, ๊ฐ์ ์ผ์ ์ํํ๋ ์ฝ๋ ์ด๋๋ผ๋ ๋ค๋ฅธ ๋ฐฉ์์ผ๋ก ์ง ๊ฒฝ์ฐ๋ฅผ ๋ณด์๋ค.
๊ทธ ์ค ๋ํ์ ์ธ๋ฐ ๋ฐ๋ก List ์ปฌ๋ ์ ์์์ ์ฐธ์กฐ๋ณ์ ํ์ ์ด๋ค.
์ด ์ฝ๋๋ฅผ ๋ณด๊ณ ์ด ๋์ ์ฐจ์ด๋ฅผ ๋ช ํํ ๋ต๋ณ์ ํ ์ ์๋ ์ฌ๋์ด๋ผ๋ฉด ๋ด ๊ธ์ ๋ณด์ง ์์๋ ๋๋ค.
์ด๊ฒ์ด ๋ฐ๋ก ์ค๋ ์์๋ณผ ๋ด์ฉ์ด๋ค.
์ด ๋์ ์ฐจ์ด๋ฅผ ์์๋ณด๊ธฐ ์ ์ ๋คํ์ฑ์ด๋ผ๋ ๊ฐ๋ ๊ณผ ์ธํฐํ์ด์ค์ ๋ํ ์ด๋์ ๋ ์ดํด๊ฐ ์์ด์ผ ํ๋ค.
์ค๋์ ๋คํ์ฑ๊ณผ ์ปฌ๋ ์
์ ๋ํ ๋ด์ฉ์ ์์๋ณด๋ ํฌ์คํ
์ด ์๋๋ฏ๋ก ์ํ์ฝ๋ฉ์ ๋คํ์ฑ ๊ฐ์๊ณผ ์ํ์ฝ๋ฉ์ ์ธํฐํ์ด์ค ๊ฐ์๋ฅผ ๋ด๋ณธ๋ค๋ฉด ์ดํด๊ฐ ๋น ๋ฅด๊ฒ ๋ ๊ฒ์ด๋ค.
ํ์ง๋ง ์ ์ ๊น๋จน์์ ์๋ ์๋ ๋ถ๋ค์ ์ํด ๊ฐ๋ณ๊ฒ ๋คํ์ฑ๊ณผ ์ธํฐํ์ด์ค, ๊ทธ๋ฆฌ๊ณ List
, ArrayList
, LinkedList
์ ๋ํด์ ์ด์ผ๊ธฐ ํด๋ณด์๋ฉด.
๋คํ์ฑ
๋์ผํ ๋์์ ์ํํ์ง๋ง ์กฐ์์ ์ํํ๋ ์ํ ๋์์ ์ฐจ์ด๊ฐ ์๋ ํํ๋ฅผ ๋งํ๋ค.
์ธํฐํ์ด์ค
์ธํฐํ์ด์ค๋ ํด๋์ค๋ค์ด ๊ผญ ๊ตฌํ์ ํด์ผํ๋ ๊ธฐ๋ฅ์ ๋ช ์ํด๋์ ๊ฒ์ฏค ์ด๋ผ๊ณ ์๊ฐํ๋ฉด ์ด๋ฒ ํฌ์คํ ์ ๋ฃ๊ธฐ์๋ ๋ฌด๋ฆฌ๊ฐ ์์ด ๋ณด์ธ๋ค.
List
VS ArrayList
VS LinkedList
์ผ๋จ ์ธํฐํ์ด์ค์ ์
์ฅ์์ ๋ณธ๋ค๋ฉด List
์๋ ๋ฉ์๋์ ์ ์๋ง ๋ด๋ ค์ ธ ์๊ณ ์ด๋ฅผ ์ง์ ๊ตฌํํ๋ ํด๋์ค๋ ArrayList
์ด๋ค.
๊ทธ๋ฆฌ๊ณค ArrayList
์์ ๊ตฌํ์ด ๋์ด ์๋ค๋ ์ ์ ์ธํฐํ์ด์ค๋ฅผ implementsํ๋ ๊ธฐ๋ณธ ๊ฐ๋
์ด๋ค.
์ด๋ฐ ์
์ฅ์์ ๋ฐ์ ธ ๋ณธ๋ค๋ฉด ๊ธฐ๋ณธ ํ์ List
์ด๊ณ ๊ทธ ๊ธฐ๋ฅ์ ์ด๋ค ๋ฐฉ์์ผ๋ก ๊ตฌํํ๊ณ ๋์ํ๊ฒ ํ ๊ฒ์ธ์ง๋ ๊ฐ๊ฐ์ ์ปฌ๋ ์
ํด๋์ค์ ๋ฐ๋ผ ๋ฌ๋ผ์ง๋ค.
์ด๋ ๋ฏ LinkedList
๋ node
๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ๋์ํ๊ณ , ArrayList
๋ ๋ฐฐ์ด์ ๊ธฐ๋ฐ์ผ๋ก ๋์ํ๋ค.
๊ทธ๋ผ ์ง์ง ์์ํด๋ณด์.
๋ณธ๋ก ์ธ ์ฐจ์ด์ ์ ๋ํด
List name = new ArrayList();
ArrayList address = new ArrayList();
์ ์์ด์์ ์ฐจ์ด์ ์ ๋ด๊ฐ ์ฐพ์๋ณด๊ณ , ๊ฒฝํํ๊ธฐ๋ก๋ 2๊ฐ์ง๊ฐ ์๋ค.
-
- ๊ตฌํ ๊ด์ ์์์ ์ฐจ์ด
-
- ๋คํ์ฑ์ ์ธ ์ธก๋ฉด์์์ ์ดํด
๊ตฌํ ๊ด์ ์์์ ์ฐจ์ด
๋ง์ฝ ์ฐ๋ฆฌ๊ฐ ์ด๋ฆ์ด ๋ด๊ธด ๋ฆฌ์คํธ๋ฅผ ๋ฐ์ผ๋ฉด ํ์ ์ ๋ณด ๋ฆฌ์คํธ ๋ฐํํด์ฃผ๋ ๊ธฐ๋ฅ์ ๊ฐ๋ฐํ๊ณ ์๋ค๊ณ ์๊ฐํด๋ณด์.
๊ทธ๋ผ ์ฐ๋ฆฌ๋ ๋ค์๊ณผ ๊ฐ์ด ๋ฉ์๋๋ฅผ ๊ตฌํํ ์ ์๋ค.
๊ทธ๋ผ ์ฐ๋ฆฌ๊ฐ ์์ํ ๊ธฐ๋ฅ์ด ์ ๋์ํ ๊ฒ์ด๋ค.
ํ์ง๋ง ๊ธฐ๋ฅ์ด ์ถ๊ฐ๋์ด์ ์ด๋ฆ์ด ๋ด๊ธด ๋ฆฌ์คํธ๋ ๋๋ค์์ด๋ด๊ธด ๋ฆฌ์คํธ์ค ํ๋๋ง ๋ค์ด์๋ ํ์ ์ ๋ณด ๋ฆฌ์คํธ๋ฅผ ๋ฐํํด์ค ์ ์๊ฒํ๋ ๊ธฐ๋ฅ์ ๊ฐ๋ฐํ๋ค๊ณ ํด๋ณด์.
ํ์ง๋ง ๋๋ค์์ด ๋ด๊ธด ๋ฆฌ์คํธ์ ํํ๊ฐ ArrayList๊ฐ ์๋๋ผ LinkedList๋ผ๋ฉด? ๊ทธ๋ฆฌ๊ณ ๋ฐํ๋๋ ๋ฆฌ์คํธ ํํ๊ฐ ArrayList๊ฐ ์๋๋ผ LinkedList๋ผ๋ฉด?
๊ทธ๋ผ
์๋ก ํ์ ์ด ๋ง์ง ์๋๋ค๋ ์น๋ช ์ ์ธ ์ค๋ฅ์ ํจ๊ป ์ง์ฅ์ ๋น ์ง๊ฒ ๋๋ค.
๊ทธ๋ผ ์ฌ๊ธฐ์ Listํํ์ ์ฐธ์กฐ๋ณ์๊ฐ ๋ฑ์ฅํด์ ๋คํ์ฑ์ ์ ์ฉํ๋ค๋ฉด?
ํ์ ๊ฐ์ ๋ฌธ์ ๊ฐ ์๋ก ์ฌ๋ผ์ง๋ค.
๋คํ์ฑ ์ธก๋ฉด์์์ ์ดํด
์ด ๋ฌธ์ ๋ฅผ ๋คํ์ฑ ์ธก๋ฉด์ผ๋ก ๋๊ณ ๊ฐ์๋ฉด ์กฐ๊ธ ๋ค๋ฅธ ์๊ฐ์ ํด๋ด์ผ ํ๋ค.
์ฐ๋ฆฌ๊ฐ ๋ง์ฝ ํค๋ณด๋๋ผ๋ ์ค์กด ๊ฐ์ฒด๋ฅผ ๋ฐ๋ผ๋ณด๊ณ ์๋ค๊ณ ํด๋ณด์.(์ ๋ง ๋ ์์ ์๋ ํค๋ณด๋๋ฅผ ๋ด๋ณด์)
์ด ํค๋ณด๋๋ ์ ๋ง ์ฒ ์ ํ๊ฒ ๋คํ์ฑ์ ๋ง์กฑํ๋ ๊ฐ์ฒด์ด๋ค.
ํค๋ณด๋๋ ์ฐ๋ฆฌ๊ฐ ํค๋ฅผ ์ผ์ ์๋ ฅ์ผ๋ก ์์์ ์๋๋ก ๋๋ฅด๋ฉด ๊ธฐ๋ฅ์ด ์คํ์ด๋ผ๋ ์์ ์ธํฐํ์ด์ค์ ๋๋์ด๊ณ ๋ฐฉํฅํค๋ ๊ฐ๊ฐ์ ์๋ก ๋ค๋ฅธ ๋์์ ํ๋ ๊ตฌํ ํด๋์ค์ ๋๋์ด๋ค.
์ฐ๋ฆฌ๊ฐ ์ซ์ 1์ ๋๋ฅด๋ฉด 1์ด ํ์ดํ ๋๊ณ , backspace๋ฅผ ๋๋ฅด๋ฉด 1์ด ์ฌ๋ผ์ง๋๊ฒ๊ณผ ๊ฐ์ ๋๋์ผ๋ก ๊ฐ์ ํค์ ์ ๋ ฅ ๊ธฐ๋ฅ์ ํ์ง๋ง ์๋ก ๋ค๋ฅธ ํค์ ์ญํ ์ ํ๋ค๋ ๊ฒ์ด๋ค.
ํ์ง๋ง ์ฐ๋ฆฌ๊ฐ ๋๊ตฐ๊ฐ์๊ฒ ์ฐ๋ฆฌ์ ํค๋ณด๋๋ฅผ ์ค๋ช ํ ๋, ํค๋ณด๋ ์์ ์๋ ๋ฌผ๊ฑด์ ์ ํ๋ก ์ค๋ช ํ ๋ ์ด๋ ๊ฒ ์ค๋ช ํ์ง๋ ์๋๋ค.
์คํ์ด์ค๋ฐ ์์ ์๋ ๋ด ์ด์ดํฐ์ข ๊ฐ์ ธ๋ค์ค!
์ฐ๋ฆฌ๋
ํค๋ณด๋ ์์ ์๋ ๋ด ์ด์ดํฐ์ข ๊ฐ์ ธ๋ค์ค!
๋ผ๊ณ ํ์ง..
์ด ๋ง์ ์ฆ, ์ต๋ํ ๊ฐ๋ฐ์์ ๊ธฐ๋ฅ์ ๋ํ ์๋๋ฅผ ๋ช ํํ๊ฒ ์ค๋ช ํด์ฃผ๋ ๊ฒ์ด ์ข๋ค.
๋จ์ง ์ฐ๋ฆฌ๋ List๋ผ๋ ์ด๋ฆ์ ๊ฐ์ง ๊ฐ์ฒด๋ฅผ ์ด์ผ๊ธฐํ๋ ๊ฒ์ด๋ฏ๋ก ๋๊ฐ ๋ด๋ List๋ ArrayList๋ ๋ฐ์ดํฐ๋ฅผ ์ด์ ํํ๋ก ์ ์ฅํ๊ตฌ๋๋ฅผ ์์ง๋ง ๊น์ ์์ค์ ๋คํ์ฑ์ ์ด์ฉํ๊ฒ ๋๋ค๋ฉด ๊ทธ ์๋ฏธ๋ฅผ ์ ํํ๊ฒ ํด์ผํ ํ์๊ฐ ์๋ค๋ ๊ฒ์ด๋ค.
์ด๋ ๊ฒ ์ค๋์ ์ฐธ์กฐ ๋ณ์ ์ ์ธ ๋ฐฉ์์ ๋ฐ๋ฅธ ๋ค์ํ ์ ์ฅ์ ์ดํด๋ณด์๋ค.
์์ ์๋ ์ผ๋จ ์๋ก์ด ์ง์์ด๋ผ๋ฉด ์ด์ ๋ฐ์๋ค์ด๋ ค๊ณ ๋ฅ์น๋๋๋ก ์ธ์ฐ๊ณ ์จ๋ณด๊ณ ๋ฅผ ๋ฐ๋ณตํ์์ง๋ง ์ด์ ๋ ๊ทธ๋ ๊ฒ ํ๋ฉด ๋ง ๊ทธ๋๋ก ๋จ์ง ์ธ์ด๋ฅผ ๊ณต๋ถํ๋๊ฒ ๋ฟ์ด๋ผ๋ ๊ฒ์ ์ด๋ ์๊ฐ ๋๋ผ๊ฒ ๋์๋ค.
์ด์ ์ด๋ฐ ์ฌ์ํ ์๋ฏธ๋ฅผ ๋ถ์ํ๊ณ ํํค์น๋ ์ง์ง ํ๋ก๊ทธ๋๋ฐ์ ๋ฉ์ ์๊ฒ ๋์๊ณ ๊ทธ ๋ฉ์ ๋ค๋ฅธ ์ฌ๋๋ค์๊ฒ ๋๋ ์ฃผ๊ณ ์ถ๋ค.
๋์ผ๋ก ์ ๊ฐ ์ด ๊ธ์ ์ฐ๋ ค๊ณ ๋ง์ ๋จน๊ฒ๋ Okky์ fender๋์ด ํด๋น ์ฃผ์ ์ ๊ดํ ๋ต๋ณ์ ์ธ์ฉํ์๋ฉด...
๋ง์ฝ์ ๋ชป์ ๋ฐ๋ ๊ฒ์ด ๋ชฉ์ ์ด๋ผ๋ฉด ์กฐ์์๊ฒ "๊ณต๊ตฌํจ์ ๊ฐ์ ๋ง์น๋ฅผ ๊ฐ์ ธ์๋ผ"๋ผ๊ณ ๋งํ๋ฉด ๊ทธ๋ง์ด์ง ๊ตณ์ด "๊ณต๊ตฌํจ์์ ๊ธธ์ด๊ฐ ์ฝ 30cm ๊ฐ๋์ด๊ณ ๋ฌด๊ฒ 1kg ์ ๋ ๋๋ ๋ชฉ์ฌ์ ์์ก์ด๋ก ๋ ๋ง์น๋ฅผ ๋ค๊ณ ์๋ผ"๋ผ๊ณ ํ ํ์๊ฐ ์๋ค๋ ๊ฒ์ด ํต์ฌ์ ๋๋ค. ๋ชฉ๊ณต์ด ์กฐ์์๊ฒ ๋ถํ์ ํ ๋๋, ๊ฐ๋ฐ์๊ฐ ์ฝ๋๋ฅผ ์งค ๋๋ ์๋๋ฅผ ๋ช ํํ๊ณ ๊ฐ๊ฒฐํ๊ฒ ํํํ๋ ๊ฒ์ ์ค์ํฉ๋๋ค. ๋ชฉ์ ์ด ๋ชป์ ๋ฐ๋ ๊ฒ์ด๊ณ , ์์๊ฐ ๋ณด์กด๋๋ ์ปฌ๋ ์ ์ ๊ฐ์ ๋ณด๊ดํ๋ ๊ฒ์ด๋ผ๋ฉด ๊ทธ๋ฅ '๋ง์น' ๋๋ 'List'๋ผ๊ณ ํ๋ฉด ๊ทธ๋ง์ ๋๋ค.
๋๊ธ