Mesure des performances d'une liste

Les collections peuvent être implémentées de bien des façons. Il n'y a pas d'implémentation plus correcte que les autres. Pour une approche donnée, certaines opérations sont rapides, mais d'autres plus lentes. Le contraire peut être vrai pour une autre approche. Il n'y a pas de solution universelle. Nous n'allons pas te torturer en te forçant à choisir. Nous allons simplement nous lancer immédiatement et créer deux types de listes différents : Une LinkedList et une ArrayList.

La capacité à répéter des actions monotones sans pleurnicher ou faire de gaffes est ce qui rend les ordinateurs si utiles, et c'est aussi ce qui empêche les programmeurs de céder sous la fatigue ! Sans moyen d'automatiser les actions répétitives, les conditions de cette mission ressembleraient à une peine de travaux forcés. Mais en l'état, tout va très bien se passer : en utilisant une ArrayList et une LinkedList, effectue 10 000 insertions, suppressions, et appels get et set.

Le temps est notre ressource la plus précieuse. Mais nous n'avons aucun contrôle sur le temps nulle part, sauf sur la planète Tralfamadore. C'est pourquoi il n'y a pas de programmeurs sur Tralfamadore, alors que la Terre en est bourrée : ils aident les autres à gagner du temps. Fêtons l'automatisation en mesurant le temps nécessaire pour effectuer 10 000 insertions sur une LinkedList et une ArrayList.

Combien de temps et d'efforts es-tu prêt à investir pour obtenir quelque chose de bon ? Le temps que cela prendra, nous pensons. Après tout, tu essaies actuellement de devenir programmeur. Découvrons le temps nécessaire pour effectuer 10 000 appels get sur une LinkedList et une ArrayList. La méthode obtenirTempsObtentionEnMs doit renvoyer son temps d'exécution en millisecondes.

Pour cette mission, nous allons travailler avec une LinkedList et une ArrayList comme suit. Nous devons implémenter 4 méthodes. Chacune d'entre elles doit renvoyer la liste qui est la mieux adaptée pour effectuer les opérations correspondantes (c'est-à-dire la liste qui peut plus effectuer le plus rapidement un grand nombre d'opérations). Mais tu n'as pas besoin de mesurer quoi que ce soit.

Si les chiffres se répètent, cela veut-il dire que c'est ce que quelqu'un voulait ? Pour l'heure, nous avons besoin de nombres répétés pour nous entraîner à l'exécution de tâches avec des listes. Créons une liste de nombres et ajoutons-lui 10 nombres au clavier. Notre mission est d'afficher la longueur de la plus longue séquence de nombres répétés dans une liste.