> Java > java지도 시간 > 본문

WBOY
풀어 주다: 2023-07-24 18:52:55
원래의
1364명이 탐색했습니다.

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿