Java의 LinkedList.addFirst() 함수를 사용하여 LinkedList의 시작 부분에 요소를 추가합니다.

Java의 LinkedList.addFirst() 함수를 사용하여 LinkedList의 시작 부분에 요소를 추가하세요

Java 프로그래밍에서 LinkedList는 일반적으로 사용되는 데이터 구조로 데이터를 처리할 때 매우 편리합니다. LinkedList는 시작과 끝에서 작동하는 데 매우 효율적인 이중 연결 목록입니다.

LinkedList에서는 addFirst() 함수를 사용하여 연결 목록의 시작 부분에 요소를 추가할 수 있습니다. 이 함수는 추가할 요소인 하나의 매개변수를 허용할 수 있습니다. 다음은 addFirst() 함수를 사용하여 LinkedList의 시작 부분에 요소를 추가하는 방법을 보여주는 예입니다.

import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList<String> linkedList = new LinkedList<>();

    // 向链表的开头添加元素
    linkedList.addFirst("Element 1");
    linkedList.addFirst("Element 2");
    linkedList.addFirst("Element 3");

    // 打印链表中的元素
    System.out.println("LinkedList: " + linkedList);
  }
}

위 코드에서는 먼저 빈 LinkedList 개체를 만듭니다. 그런 다음 addFirst() 함수를 세 번 사용하여 연결된 목록의 시작 부분에 "요소 1", "요소 2" 및 "요소 3"이라는 세 개의 요소를 추가합니다. 마지막으로 연결된 목록의 요소를 인쇄합니다.

이 코드를 실행하면 다음과 같은 결과가 나옵니다.

LinkedList: [Element 3, Element 2, Element 1]

보시다시피 addFirst() 함수를 사용하여 LinkedList의 시작 부분에 요소를 성공적으로 추가했으며, 링크된 목록에서 새로 추가된 요소의 위치를 ​​확인했습니다. 목록은 추가된 순서를 반영합니다.

LinkedList의 시작 부분에 요소를 추가하기 위해 addFirst() 함수를 사용할 때 LinkedList는 이중 연결 목록이므로 추가 작업의 시간 복잡도는 O(1)이며 이는 연결리스트의 길이 이로 인해 LinkedList는 시작과 끝에서 빈번한 추가 및 삭제에 이상적입니다.

요약하자면, Java에서 LinkedList의 addFirst() 함수를 사용하여 연결 목록의 시작 부분에 요소를 추가할 수 있습니다. 이 기능을 통해 처음에 요소를 추가해야 하는 필요성을 쉽게 인식할 수 있으며, LinkedList의 특성 덕분에 추가 작업의 효율성도 매우 높습니다. 데이터 처리에서든 알고리즘 구현에서든 LinkedList의 addFirst() 함수는 매우 유용한 도구입니다.

위 내용은 Java의 LinkedList.addFirst() 함수를 사용하여 LinkedList의 시작 부분에 요소를 추가합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!