🌱 오늘의 주제 : LinkedList
🌱 LinkedList
- 불연속적으로 존재하는 데이터를 서로 연결한 형태로 구성.
🌱 LinkedList의 삭제
- 데이터 삭제는 간단하다.
- 삭제하고자 하는 이전요소가 삭제하고자 하는 다음 요소를 참조하도록 변경하면 된다.
- 처리속도가 빠르다.
🌱 LinkedList의 추가
- 추가하고자 하는 위치의 이전 요소의 참조를 새로운 요소에 대한 참조로 변경해주고, 새로운 요소가 다음 요소를 참조하도록 변경.
- 처리속도가 빠르다.
🌱 ArrayList와 LinkedList의 비교
| 컬렉션 | 읽기(접근시간) | 추가/삭제 | 비고 |
| ArrayList | 빠르다 | 느리다 | 순차적인 추가삭제는 더 빠름 비효율적인 메모리사용 |
| LinkedList | 느리다 | 빠르다 | 데이터가 많은수록 접근성이 떨어짐 |
'Java' 카테고리의 다른 글
| Java - HashSet (0) | 2023.02.04 |
|---|---|
| Java - Arrays의 메서드 (0) | 2023.02.04 |
| Java - ArrayList (0) | 2023.02.03 |
| Java - 컬렉션 프레임웍의 핵심 인터페이스 (0) | 2023.02.03 |
| Java - 인터페이스(interface) (0) | 2023.01.29 |
