ArrayList์ ๋จ์
์ค๊ฐ์์ ๋ฐ์ดํฐ ์ฝ์
์ด๋ ์ญ์ ๊ฐ ๋น๋ฒํ๊ฒ ๋ฐ์
> ์ฝ์
์ด๋ ์ญ์ ์์น์ ์๋ ์์๋ค์ ์ด๋ํด์ผ ํจ
> LinkedList ์ฌ์ฉ
์ฝ์
์ด๋ ์ญ์ ์ ๋ฐ๋ก ์์ ์๋ ์์์ ๋งํฌ๊ฐ๋ง ๋ณ๊ฒฝํ๋ฉด ๋จ
LinkedList(์ฐ๊ฒฐ ๋ฆฌ์คํธ) : ๊ฐ ์์๋ฅผ ๋งํฌ๋ก ์ฐ๊ฒฐ
๊ฐ ์์๋ ๋ค์ ์์๋ฅผ ๊ฐ๋ฆฌํค๋ ๋งํฌ๋ฅผ ์ ์ฅ
์ ๊ณตํ๋ ๋ฉ์๋๊ฐ ๋ง์
ํ๋ ๋ณ์๊ฐ ์์
** ํ๋ ๋งค๊ฐ๋ณ์ : ํ์ดํผํ๋ผ๋ฏธํฐ(hyperparameter)
์ปดํจํฐ ํ๋ก๊ทธ๋จ, ์๊ณ ๋ฆฌ์ฆ, ๋จธ์ ๋ฌ๋ ๋ชจ๋ธ ๋ฑ์ ์ฑ๋ฅ์ด๋
๋์์ ์กฐ์ ํ๊ฑฐ๋ ๊ฐ์ ํ๊ธฐ ์ํด ์ฌ์ฉ๋๋ ๋งค๊ฐ๋ณ์
add() : ๊ฐ์ฒด์ ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐ
add(index, object) : ์ ํด์ง ์์น์ ๋ฐ์ดํฐ ์ถ๊ฐ
set(index, object) : ์ง์ ๋ ์์น์ ์๋ ๋ฐ์ดํฐ ๊ต์ฒด
remove() : ์ง์ ๋ ์์น์ ์๋ ๋ฐ์ดํฐ ์ญ์
addFirst(E e): ์์ ๋ถ๋ถ์ ์ง์ ๋ ์์๋ฅผ ์ถ๊ฐ
addLast(E e): ๋์ ์ง์ ๋ ์์๋ฅผ ์ถ๊ฐ
removeFirst(): ์ฒซ ๋ฒ์งธ ์์๋ฅผ ์ ๊ฑฐ
removeLast(): ๋ง์ง๋ง ์์๋ฅผ ์ ๊ฑฐ
getFirst():์ฒซ ๋ฒ์งธ ์์๋ฅผ ๋ฐํ
getLast(): ๋ง์ง๋ง ์์๋ฅผ ๋ฐํ
LinkedList์ ๋จ์
์์น๋ฅผ ๊ฐ์ง๊ณ ์์๋ฅผ ์ ๊ทผํ๋ ์ฐ์ฐ์ ์๊ฐ์ด ๋ง์ด ๊ฑธ๋ฆผ
์์น์ ์ธ ์ ๊ทผ์ด ๋ง์ผ๋ฉด > ArrayList
Share article