LinkedList는 연결 리스트 구조를 가지고 있는 컬렉션입니다. 연결 리스트는 요소를 링크로 연결하여 저장합니다. LinkedList는 가장 일반적인 리스트 구조이며, 다음과 같은 메서드를 제공합니다.
•
add(E e): 요소를 리스트의 끝에 추가합니다.
•
addFirst(E e): 요소를 리스트의 앞에 추가합니다.
•
addLast(E e): 요소를 리스트의 끝에 추가합니다.
•
addAll(Collection<? extends E> c): 컬렉션의 모든 요소를 리스트의 끝에 추가합니다.
•
addAll(int index, Collection<? extends E> c): 컬렉션의 모든 요소를 리스트의 지정된 인덱스 위치에 추가합니다.
•
get(int index): 지정된 인덱스 위치의 요소를 반환합니다.
•
indexOf(Object o): 지정된 요소의 인덱스를 반환합니다.
•
lastIndexOf(Object o): 지정된 요소의 인덱스를 반환합니다.
•
listIterator(int index): 지정된 인덱스 위치에서 시작하는 반복자를 반환합니다.
•
remove(int index): 지정된 인덱스 위치의 요소를 삭제합니다.
•
remove(Object o): 지정된 요소를 삭제합니다.
•
removeFirst(E e): 리스트의 가장 앞에 있는 요소를 삭제합니다.
•
removeLast(E e): 리스트의 가장 뒤에 있는 요소를 삭제합니다.
•
set(int index, E element): 지정된 인덱스 위치의 요소를 지정된 요소로 바꿉니다.
•
size(): 리스트의 요소 수를 반환합니다.
•
subList(int fromIndex, int toIndex): 지정된 범위의 요소를 반환합니다.
•
toArray(): 리스트의 모든 요소를 배열로 반환합니다.
•
toArray(T[] a): 리스트의 모든 요소를 지정된 배열에 복사합니다.
LinkedList의 메서드는 크게 두 가지로 나눌 수 있습니다. 첫 번째는 리스트의 요소를 추가, 삭제, 수정하는 메서드입니다. 두 번째는 리스트의 요소를 조회하는 메서드입니다.
LinkedList의 메서드 중에서 가장 많이 사용되는 메서드는 다음과 같습니다.
•
add(E e): 리스트의 끝에 요소를 추가합니다.
•
get(int index): 지정된 인덱스 위치의 요소를 반환합니다.
•
size(): 리스트의 요소 수를 반환합니다.
다음은 LinkedList의 메서드를 사용하는 예제입니다.
Java
import java.util.LinkedList;
public class LinkedListExample {
public static void main(String[] args) {
// LinkedList를 생성합니다.
LinkedList<String> linkedList = new LinkedList<>();
// 리스트의 끝에 요소를 추가합니다.
linkedList.add("A");
linkedList.add("B");
linkedList.add("C");
// 리스트의 첫 번째 요소를 반환합니다.
System.out.println(linkedList.get(0)); // A
// 리스트의 요소 수를 반환합니다.
System.out.println(linkedList.size()); // 3
}
}
Plain Text
복사
이 예제의 출력은 다음과 같습니다.
A
3
Java
복사