>  기사  >  Java  >  LinkedList 클래스의 size() 메소드를 사용하여 연결된 목록의 요소 수를 가져옵니다.

LinkedList 클래스의 size() 메소드를 사용하여 연결된 목록의 요소 수를 가져옵니다.

WBOY
WBOY원래의
2023-07-25 18:21:491288검색

LinkedList 클래스의 size() 메소드를 사용하여 연결리스트의 요소 수를 가져옵니다.

LinkedList는 Java 컬렉션 프레임워크의 이중 연결리스트 구현 클래스로, 연결리스트를 편리하게 조작할 수 있는 일련의 메소드를 제공합니다. 그 중 size() 메소드를 사용하면 LinkedList 객체에 저장된 요소의 개수를 얻을 수 있습니다.

LinkedList의 size() 메서드를 사용하여 연결된 목록의 요소 수를 가져오는 방법을 보여주기 위해 아래 샘플 코드를 살펴보겠습니다.

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        // 创建一个LinkedList对象
        LinkedList<String> linkedList = new LinkedList<>();

        // 向链表中添加元素
        linkedList.add("Java");
        linkedList.add("Python");
        linkedList.add("C++");

        // 使用size()方法获取链表中的元素数量
        int size = linkedList.size();

        // 输出元素数量
        System.out.println("链表中的元素数量为:" + size);
    }
}

위 코드를 실행하면 다음과 같은 출력을 얻을 수 있습니다.

链表中的元素数量为:3

위의 예에서는 먼저 빈 LinkedList 객체가 생성됩니다. 그런 다음 add() 메서드를 사용하여 "Java", "Python" 및 "C++"라는 세 가지 요소가 연결 목록에 추가되었습니다. 마지막으로 size() 메서드를 호출하여 연결된 목록의 요소 수를 가져오고 결과를 콘솔에 출력합니다.

size() 메서드의 시간 복잡도는 O(1)입니다. 즉, 연결 목록의 요소 수가 증가해도 시간 복잡도는 증가하지 않습니다. 이는 LinkedList의 기본 구현이 변수를 유지하여 연결된 목록의 길이를 기록하는 양방향 연결 목록을 사용하기 때문입니다. 따라서 연결된 목록에 몇 개의 요소가 있더라도 size() 메서드는 일정한 시간에 결과를 반환할 수 있습니다.

요약하자면, LinkedList의 size() 메소드를 사용하면 연결리스트의 요소 개수에 관계없이 연결리스트의 요소 개수를 쉽게 얻을 수 있습니다. 이는 연결 목록을 작업할 때 연결 목록의 크기를 알아야 할 때 매우 유용합니다. 이 기사가 LinkedList를 사용하여 요소 수를 얻는 방법을 더 잘 이해하는 데 도움이 되기를 바랍니다.

위 내용은 LinkedList 클래스의 size() 메소드를 사용하여 연결된 목록의 요소 수를 가져옵니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.