[java] LinkedList 클래스

LinkedList 클래스는 Java에서 제공하는 자료구조 중 하나로, 요소들을 연결 리스트로 관리하는 것을 특징으로 합니다. 이 클래스는 java.util 패키지에 속해 있습니다.

LinkedList 생성

LinkedList를 사용하기 위해서는 LinkedList 객체를 생성해야 합니다. 다음과 같이 LinkedList 객체를 생성할 수 있습니다.

LinkedList<String> linkedList = new LinkedList<>();

위의 코드는 LinkedList 객체를 생성하고, 해당 객체에는 String 형태의 요소들을 저장할 것을 선언한 것입니다.

LinkedList에 요소 추가

LinkedList에 요소를 추가하기 위해서는 add() 메소드를 사용합니다. 다음과 같이 요소를 추가할 수 있습니다.

linkedList.add("사과");
linkedList.add("바나나");
linkedList.add("딸기");

위의 코드는 LinkedList에 각각 “사과”, “바나나”, “딸기”를 순서대로 추가한 것입니다.

LinkedList 요소 접근

LinkedList에 있는 요소들에 접근하기 위해서는 인덱스를 사용합니다. LinkedList의 첫 번째 요소는 인덱스 0으로 접근할 수 있으며, 다음과 같은 방식으로 접근할 수 있습니다.

String firstElement = linkedList.get(0);
String secondElement = linkedList.get(1);

위의 코드는 LinkedList의 첫 번째 요소와 두 번째 요소를 각각 firstElementsecondElement에 저장한 것입니다.

LinkedList 요소 삭제

LinkedList에서 요소를 삭제하기 위해서는 remove() 메소드를 사용합니다. 다음과 같이 요소를 삭제할 수 있습니다.

linkedList.remove(1);

위의 코드는 LinkedList에서 두 번째 요소를 삭제한 것입니다.

LinkedList 크기 확인

LinkedList의 크기를 확인하기 위해서는 size() 메소드를 사용합니다. 다음과 같이 LinkedList의 크기를 확인할 수 있습니다.

int size = linkedList.size();

위의 코드는 LinkedList의 크기를 size에 저장한 것입니다.

참고 자료