0Pricing
Java Academy · Leçon

Tri et recherche avec Collections

Utilisez Collections.sort, Collections.binarySearch et des Comparator pour effectuer des tris et des recherches personnalisés.

Tri et recherche avec Collections est une leçon Java Academy gratuite sur CoddyKit. Ceci est la leçon 3 sur 3. Tu peux lire la leçon complète ci-dessous gratuitement — puis la pratiquer en direct dans le navigateur avec un éditeur de code intégré et un tuteur IA 24/7. Elle fait partie du parcours d'apprentissage Java Academy, et ta progression se synchronise sur le web et l'application CoddyKit. Le cours Java Academy comprend 3 leçons au total.

Introduction

Le tri organise les données pour accélérer les recherches. Les Collections de Java intègrent les utilitaires sort et binarySearch.

Bases du tri

Collections.sort trie une liste en place. Par défaut, il utilise l’ordre naturel (par exemple, les nombres dans l’ordre croissant et les chaînes de A à Z).

Code : tri naturel

L’ordre naturel de Integer est croissant. sort() modifie la même liste.

public class Main {
  public static void main(String[] args) {
    java.util.List<Integer> nums = new java.util.ArrayList<>();
    nums.add(5); nums.add(1); nums.add(3);
    java.util.Collections.sort(nums);
    System.out.println(nums); // [1,3,5]
  }
}

Tri personnalisé

Vous pouvez transmettre un Comparator pour trier dans n’importe quel ordre : inversé, selon la longueur ou selon d’autres règles personnalisées.

Code : tri selon la longueur

Ce Comparator trie les chaînes selon leur longueur.

public class Main {
  public static void main(String[] args) {
    java.util.List<String> words = new java.util.ArrayList<>();
    words.add("Java"); words.add("C"); words.add("Python");

    java.util.Collections.sort(words, (a,b) -> a.length() - b.length());
    System.out.println(words); // [C, Java, Python]
  }
}

Code : binarySearch

binarySearch trouve rapidement la position d’un élément, mais la liste doit déjà être triée de manière cohérente.

public class Main {
  public static void main(String[] args) {
    java.util.List<Integer> nums = new java.util.ArrayList<>();
    nums.add(1); nums.add(3); nums.add(5); nums.add(7);
    int idx = java.util.Collections.binarySearch(nums, 5);
    System.out.println("Index of 5 = " + idx);
  }
}

Vérification sur binarySearch

Vérification rapide : Quelle condition doit être remplie avant d’utiliser Collections.binarySearch ?

Récapitulatif

Récapitulatif : Utilisez sort() pour ordonner les éléments et binarySearch() pour effectuer des recherches rapides. Les Comparator personnalisés permettent de définir des règles de tri flexibles.

Questions Fréquemment Posées

La leçon « Tri et recherche avec Collections » est-elle gratuite ?

Oui — le texte complet de « Tri et recherche avec Collections » est gratuit à lire ici sur le web. Pour la pratiquer de manière interactive (un éditeur de code intégré et un tuteur IA 24/7) et déverrouiller le reste du cours Java Academy, passe à CoddyKit PRO. Le cours Java Academy comprend 3 leçons au total.

Qu'est-ce que j'apprendrai dans « Tri et recherche avec Collections » ?

Utilisez Collections.sort, Collections.binarySearch et des Comparator pour effectuer des tris et des recherches personnalisés. Tu pratiques Java Academy avec du code pratique que tu exécutes directement dans le navigateur, et un tuteur IA 24/7 répond à tes questions au fur et à mesure que tu avances dans la leçon.

Dois-je avoir de l'expérience pour commencer Java Academy ?

Aucune expérience préalable n'est requise. Java Academy sur CoddyKit est structuré pour les débutants jusqu'aux apprenants avancés, donc tu peux commencer ici ou depuis le début et avancer à ton rythme. Ceci est la leçon 3 sur 3.

Combien de temps prend la leçon « Tri et recherche avec Collections » ?

La plupart des leçons CoddyKit prennent environ 5–10 minutes. Chacune est courte et interactive, tu progresses régulièrement et tu repiques exactement où tu t'es arrêté sur le web et l'app.

Peux-tu écrire et exécuter du code dans cette leçon Java Academy ?

Oui. Chaque leçon Java Academy inclut un éditeur de code intégré, tu écris et exécutes du vrai code directement dans ton navigateur et tu reçois des retours IA instantanés — aucune configuration locale requise.

Toutes les leçons de ce cours

  1. Maps et comptage des occurrences
  2. Comparable et Comparator
  3. Tri et recherche avec Collections
← Retour à Java Academy