LinkedList 클래스의 indexOf() 메서드를 사용하여 연결 목록에 있는 요소의 인덱스를 가져옵니다.
LinkedList는 Java에서 일반적으로 사용되는 연결 목록 구현 클래스 중 하나입니다. 연결된 목록의 요소를 추가, 삭제 및 탐색하기 위한 일련의 편리한 방법을 제공합니다. 그 중 indexOf(Object o) 메소드를 사용하면 연결리스트에서 특정 요소의 인덱스를 얻을 수 있다.
LinkedList 클래스에서는 연결리스트의 길이가 고정되어 있지 않으며 필요에 따라 요소를 동적으로 추가하거나 삭제할 수 있습니다. 이는 길이가 고정된 배열과 다릅니다. 요소가 추가되거나 삭제되면 배열을 자주 확장하거나 줄여야 할 수 있습니다. 따라서 LinkedList 클래스는 특정 시나리오에서 확실한 이점을 갖습니다.
indexOf(Object o) 메서드를 사용하면 연결된 목록에서 지정된 요소의 인덱스를 쉽게 가져올 수 있습니다. 이 메서드의 프로토타입은 다음과 같습니다.
int indexOf(Object o)
반환 값은 연결된 목록에서 지정된 요소가 처음 나타나는 인덱스입니다. 해당 요소가 연결된 목록에 없으면 -1이 됩니다. 돌아왔다.
다음은 LinkedList의 indexOf() 메서드를 사용하는 방법을 설명하는 샘플 코드입니다.
import java.util.LinkedList; public class LinkedListExample { public static void main(String[] args) { LinkedList<String> linkedList = new LinkedList<>(); // 添加元素 linkedList.add("元素1"); linkedList.add("元素2"); linkedList.add("元素3"); linkedList.add("元素4"); linkedList.add("元素5"); // 获取元素的索引 int index = linkedList.indexOf("元素3"); System.out.println("元素3的索引为:" + index); // 查找不存在的元素 int notFoundIndex = linkedList.indexOf("元素6"); System.out.println("元素6的索引为:" + notFoundIndex); } }
위 코드를 실행하면 출력 결과는 다음과 같습니다.
요소 3의 인덱스는 2
요소 6의 인덱스입니다. is: -1
From 출력에서 볼 수 있듯이 연결된 목록에 있는 "element 3" 요소의 인덱스는 2이지만 "element 6" 요소는 연결된 목록에 존재하지 않으므로 반환 값은 다음과 같습니다. -1.
LinkedList 클래스의 indexOf() 메서드를 사용하면 연결된 목록에서 지정된 요소의 인덱스를 쉽게 얻을 수 있습니다. 시간 복잡도는 O(n)입니다. 여기서 n은 연결 목록의 길이입니다. 실제 응용에서는 반환 값이 -1인지 여부에 따라 연결 목록에 해당 요소가 존재하는지 여부를 확인하고 해당 처리를 수행할 수 있습니다.
간단히 말해서 LinkedList는 요소를 자주 추가하고 삭제해야 하는 시나리오에 적합한 선택입니다. indexOf() 메소드를 사용하면 연결리스트에서 특정 요소의 인덱스를 쉽게 얻을 수 있어 연결리스트의 요소를 찾아 조작할 수 있습니다.
위 내용은 의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!