Premier caractère non répété

import java.util.LinkedHashMap;
import java.util.Map;

public class Exo6NonRepete {
    static char premierNonRepete(String s) {
        Map<Character, Integer> compte = new LinkedHashMap<>();
        for (char c : s.toCharArray()) {
            compte.put(c, compte.getOrDefault(c, 0) + 1);
        }
        for (Map.Entry<Character, Integer> e : compte.entrySet()) {
            if (e.getValue() == 1) return e.getKey();
        }
        return '-';                                     // aucun caractère unique
    }
    public static void main(String[] args) {
        System.out.println(premierNonRepete("programmation"));
        System.out.println(premierNonRepete("abracadabra"));
        System.out.println(premierNonRepete("aabb"));
    }
}

p
c
-

Un LinkedHashMap parcourt ses clés dans l'ordre de leur première insertion, c'est-à-dire de leur première apparition dans la chaîne : la première clé de compte $1$ rencontrée est bien le premier caractère non répété. Avec un HashMap, l'ordre serait imprévisible. Le programme fait deux parcours, de la chaîne puis du dictionnaire : son temps est proportionnel à la longueur de la chaîne.