Note n ° 2 "Création d'un historique de recherche avec ArrayList et HashSet" [Java]

introduction

Enregistré parce que j'ai eu du mal dans l'introduction au contrôle des compétences de paiza.

Que veux-tu faire

1. Entrez plusieurs chaînes de caractères de n'importe quel nombre de caractères et insérez-les dans la liste.
2. À ce moment-là, si la chaîne de caractères saisie existe déjà dans la liste, supprimez la chaîne de caractères précédente et ajoutez-en une nouvelle.
3. Sortie du haut dans l'ordre de l'entrée la plus récente.

Code 1

    Scanner sc = new Scanner(System.in);
    List<String> words = new ArrayList<>();
    while(sc.hasNext()) {
        String s = sc.nextLine();

if (words.contains (s)) {// Vérifier s'il est déjà dans la liste et le supprimer s'il existe words.remove(s); } words.add (0, s); // Ajoute la chaîne saisie au début de la liste }

    for(String word : words) {
        System.out.println(word);
    }

Problèmes avec le code 1

-Si vous augmentez ou diminuez la valeur de ArrayList avec remove () ou add (), toutes les valeurs stockées doivent être décalées, donc le traitement prend du temps. -Since contains () of ArrayList recherche également toutes les valeurs de la liste, plus il y a de valeurs stockées, plus le temps de traitement est long.

Solution

-Utilisez HashSet pour rechercher des chaînes de caractères. → Les éléments peuvent être convertis en valeurs de hachage et utilisés pour la recherche, et les valeurs peuvent être trouvées rapidement.

Code 2

Ajoutez toutes les chaînes entrées à la liste et utilisez HashSet pour masquer les doublons. (Je ne le supprime pas vraiment, je suppose qu'il n'y était pas)

    Scanner sc = new Scanner(System.in);

    List<String> words = new ArrayList<>();
    while(sc.hasNext()) {
        String s = sc.nextLine();
        words.add(s);
    }

Collections.reverse (words); // Inverse la liste en sortie de la liste nouvellement entrée

Set usedWords = new HashSet <> (); // HashSet utilisé pour déterminer les chaînes en double dans la liste

    for(String word : words) {

if (! usedWords.contains (word)) {// Détermine s'il a déjà été ajouté à usedWord (duplicate) et affiche si non System.out.println(word); } usedWords.add(word); }