Utilisez la méthode size() de la classe LinkedList pour obtenir le nombre d'éléments dans la liste chaînée

Utilisez la méthode size() de la classe LinkedList pour obtenir le nombre d'éléments dans la liste chaînée

LinkedList est une classe d'implémentation de liste doublement chaînée dans le framework de collection Java. Elle fournit une série de méthodes pour utiliser facilement les listes chaînées. Parmi elles, la méthode size() peut être utilisée pour obtenir le nombre d'éléments stockés dans l'objet LinkedList.

Regardons un exemple de code ci-dessous pour montrer comment utiliser la méthode size() de LinkedList pour obtenir le nombre d'éléments dans la liste chaînée :

import java.util.LinkedList; public class LinkedListExample { public static void main(String[] args) { // 创建一个LinkedList对象 LinkedList linkedList = new LinkedList<>(); // 向链表中添加元素 linkedList.add("Java"); linkedList.add("Python"); linkedList.add("C++"); // 使用size()方法获取链表中的元素数量 int size = linkedList.size(); // 输出元素数量 System.out.println("链表中的元素数量为：" + size); } }

En exécutant le code ci-dessus, nous pouvons obtenir le résultat suivant :

链表中的元素数量为：3

Dans l'exemple ci-dessus, nous d'abord créer un objet LinkedList vide. Ensuite, trois éléments ont été ajoutés à la liste chaînée à l'aide de la méthode add() : "Java", "Python" et "C++". Enfin, en appelant la méthode size(), nous obtenons le nombre d'éléments dans la liste chaînée et envoyons le résultat sur la console.

Il convient de noter que la complexité temporelle de la méthode size() est O(1), c'est-à-dire qu'elle n'augmente pas à mesure que le nombre d'éléments dans la liste chaînée augmente. En effet, l'implémentation sous-jacente de LinkedList utilise une liste chaînée bidirectionnelle, qui enregistre la longueur de la liste chaînée en conservant une variable. Par conséquent, quel que soit le nombre d’éléments présents dans la liste chaînée, la méthode size() peut renvoyer le résultat en temps constant.

En résumé, l'utilisation de la méthode size() de LinkedList peut facilement obtenir le nombre d'éléments dans la liste chaînée, quel que soit le nombre d'éléments dans la liste chaînée. Ceci est très utile lorsque nous avons besoin de connaître la taille de la liste chaînée lorsque nous travaillons avec elle. J'espère que cet article pourra vous aider à mieux comprendre la méthode permettant d'obtenir le nombre d'éléments à l'aide de LinkedList.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!