J'ai une classe Java personnalisée contenant deux variables: Je cherche à créer une arrayliste avec plusieurs de ces internes. Je veux ensuite les trier par ordre de plus bas au plus haut, en fonction de la valeur de leur cote highscore.class p> nom d'utilisateur code> et score code>. code> p> highscore code>. Je veux ne regarder que sur le score code> code> basé sur le bas à élevé, puis trier le highscore code> s dans une autre arrayliste. P> ArrayList<Highscore> highscores = new ArrayList<>();
highscores.add(new Highscore("user1", 10));
highscores.add(new Highscore("user2", 0));
highscores.add(new Highscore("user3", -15));
highscores.add(new Highscore("user4", 30));
highscores.add(new Highscore("user5", 5));
// Now, sort the highscores based on their 'score'
3 Réponses :
Vous pouvez utiliser un comparateur ou vous permettre de mettre en œuvre l'interface comparable. Jetez un oeil à: Java: comparable VS Comparateur
Êtes-vous vraiment limité à utiliser uniquement la liste imo Par exemple, vous pouvez faire le Suivant: maintenant aussi , si vous devez obtenir L'avantage de cette approche: est meilleur Flexibilité et efficacité, car après la forme est formée que toutes les requêtes vous coûteront ? triède est mieux adapté à votre objectif. Vous pouvez utiliser arbreset < / a>
Notez que les éléments sont commandés à l'aide de leur ordre naturel ou par un comparateur fourni au moment de la création définie. En outre, il fournit des coûts de journalisation LOG (N) GARANTIES pour les opérations de base (ajouter, supprimer et contient), il est donc possible de calculer assez efficace. Highscores contient tous vos objets triés triés ascendant par score . list à partir de highscores , alors simplement: O (journal n) ou O (n) heure. Et si vous utilisez list , vous serez toujours obligé d'effectuer le tri, qui prendra O (n journal n) .
Un ensemble n'est pas la structure de données correcte à utiliser pour cela. Les ensembles ne peuvent pas contenir d'éléments en double. Si user1 et user2 sont liés avec le même score, un seul d'entre eux apparaîtra dans l'ensemble.
public class CustomComparator implements Comparator<Highscore>
{
public int compare(HighScore h1, HighScore h2) {
return h1.getScore().compareTo(h2.getScore());
}
}
Dupliqué possible de Trier ArrayList d'objets personnalisés par propriété
Dupliqué possible de Trier une arrayliste par attribut d'un objet en Java
Il a plusieurs solutions à ce problème Stackoverflow.com/a/57871457/4762502