LinkedList

Jan 04, 2024
LinkedList

πŸ’‘
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

vosw1