프로그래머스에서 큐 문제를 풀때 쓸수있는 LinkedList. 연결 리스트라고 하며 각 노드가 데이터와 포인터를 가지고 한줄로 연결되어있다.
삭제와 수정이 간편하다.
객체를 추가하거나 어딘가 삭제되더라도 앞뒤링크만 변경되고 나머지는 변하지 않기 때문.
다만 탐색속도는 배열보다 떨어진다.
LinkedList 선언
LinkedList list = new LinkedList();
+사용타입을 명시해주자.(에러덜남)
<>제너릭을 이용해서.
'자바' 카테고리의 다른 글
| [Java] Optional<T> isPresent, ifPresent 사용법 (0) | 2022.08.28 |
|---|---|
| [백준 1152] 자바 단어의 개수 (0) | 2022.08.13 |
| Hashmap 관련함수 (0) | 2021.11.24 |
| [자바]오버로딩 (0) | 2021.10.10 |
| [자바] 메소드 개념 이해하기 (0) | 2021.10.09 |
