Maison  >  Article  >  Java  >  Comment appliquer la collection d'ensembles en Java

Comment appliquer la collection d'ensembles en Java

WBOY
WBOYavant
2023-06-03 08:22:081247parcourir

Comment appliquer la collection densembles en Java


Définir les fonctionnalités de la collection de séries :

    # 🎜🎜#
  • Hors service : La séquence d'accès est incohérente

  • Aucune duplication : les doublons peuvent être supprimés

    #🎜🎜 ## 🎜🎜#Pas d'index : il n'y a pas de méthode indexée, vous ne pouvez donc pas utiliser le parcours de boucle for ordinaire, ni obtenir des éléments via des index
  • Définir les fonctionnalités de classe d'implémentation de la collection :

HashSet : non ordonné, non dupliqué, sans index

LinkedHashSet : ordonné, non dupliqué, sans index

#🎜🎜 #TreeSet : Tri, pas de duplication, pas d'index

La fonction de la collection Set est fondamentalement la même que celle de l'API Collection.

Collection HashSet

Collection HashSet :

Set<String> set = new HashSet<>();
        set.add("石原里美");
        set.add("石原里美");
        set.add("工藤静香");
        set.add("朱茵");
        System.out.println(set);
        set.remove("朱茵");
        System.out.println(set);

Résultat de sortie :

# 🎜🎜#Grâce au code ci-dessus et aux résultats d'exécution, nous pouvons clairement voir que la collection HashSet est désordonnée et non répétitive

Comment appliquer la collection densembles en Java

combinée avec ce qui précède ; Picture Comme le montre la figure, on peut voir que la collection HashSet ne peut pas obtenir de données via l'index de la méthode get(), et lors de la suppression des données dans la collection, les données ne peuvent être supprimées que par suppression directionnelle.

Collection LinkedHashSet : Comment appliquer la collection densembles en Java

Collection LinkedHashSet :

Set<String> set = new LinkedHashSet<>();
        set.add("石原里美");
        set.add("石原里美");
        set.add("工藤静香");
        set.add("朱茵");
        System.out.println(set);
        set.remove("朱茵");
        System.out.println(set);

Résultat de sortie :

En comparant le code ci-dessus avec les résultats de sortie, vous pouvez voir la différence entre désordonné et ordonné. Le premier perturbera l'ordre des données entrantes, tandis que le second stockera toujours les données d'entrée dans l'ordre Data, donc. il est dans un état ordonné lors de la sortie.

Collection TreeSet : Comment appliquer la collection densembles en Java

Collection TreeSet :

Set<Integer> set = new TreeSet<>();
        set.add(13);
        set.add(23);
        set.add(23);
        set.add(11);
        System.out.println(set);
        set.remove(23);
        System.out.println(set);

Résultat de sortie :

Grâce au code ci-dessus et aux résultats de sortie, nous pouvons littéralement comprendre pourquoi TreeSet est caractérisé par le tri, c'est-à-dire que les données stockées sont triées selon la méthode de tri par défaut de Java.

Cependant, si vous stockez des objets personnalisés tels que des objets Personnes à ce moment-là, TreeSet ne pourra pas être trié directement et une erreur se produira ! Comment appliquer la collection densembles en Java

//People类:
public class People{
    private String name;
    private int age;
    private String classroom;

    public People(){

    }
    public People(String name, int age, String classroom) {
        this.name = name;
        this.age = age;
        this.classroom = classroom;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getClassroom() {
        return classroom;
    }

    public void setClassroom(String classroom) {
        this.classroom = classroom;
    }

    @Override
    public String toString() {
        return "People{" +
                "name=&#39;" + name + &#39;\&#39;&#39; +
                ", age=" + age +
                ", classroom=&#39;" + classroom + &#39;\&#39;&#39; +
                &#39;}&#39;;
    }
}
//main方法:
public static void main(String[] args) {
        Set<People> p = new TreeSet<>();
        p.add(new People("张三",19,"智能"));
        p.add(new People("李四",18,"数据库"));
        p.add(new People("王五",20,"渗透"));
        System.out.println(p);
    }

Si nous voulons résoudre ce problème, nous devons personnaliser le type de stockage pour la collection TreeSet. Il existe deux façons de résoudre ce problème : l'une consiste à personnaliser la classe pour implémenter l'interface Comparable et. réécrivez la méthode compareTo spécifie les règles ; l'autre est une collection avec son propre objet comparateur pour la définition des règles.

Méthode 1 : Personnalisez la classe pour implémenter l'interface Comparable et réécrivez la méthode compareTo pour spécifier les règles de comparaison (le code redondant et non pertinent ne sera pas répété ici, seule la partie importante du code est affichée )#🎜🎜 #
//改变的第一个地方:实现Comparable类
public class People implements Comparable<People> {
//改变的第二个地方:重写Comparable类中的compareTo方法    
    @Override
    public int compareTo(People o) {
        return this.age-o.age;
    }
}

Résultat de sortie (comparé selon l'âge) :

Dans la méthode surchargée, le code après retour détermine le object Quels critères seront utilisés pour la comparaison ? Les règles de comparaison sont les suivantes :

Comment appliquer la collection densembles en JavaSi le premier élément est considéré comme supérieur au deuxième élément, un entier positif peut être renvoyé

#🎜🎜 #

Si le premier élément est considéré comme inférieur au deuxième élément, renvoyer un entier négatif
  • #🎜 🎜#Si le premier élément est considéré comme égal au deuxième élément, renvoyez simplement 0 pour chaque élément. À ce stade, la collection Treeset ne conservera qu'un seul élément, et on considère que les deux sont des doublons 🎜🎜#

    Set<People> p = new TreeSet<>(new Comparator<People>() {
                @Override
                public int compare(People o1, People o2) {
                    return o1.getAge()-o2.getAge();
                }
            });
    #. 🎜🎜# Modifie la création de l'ensemble en fonction de l'original, et ses critères de comparaison sont similaires à la méthode de définition précédente. Par rapport à la méthode précédente, cette méthode sera plus pratique et plus rapide. Nous pouvons utiliser les expressions Lambda que nous avons apprises auparavant pour simplifier ce bloc de code.

    Set<People> p = new TreeSet<>((o1, o2) -> o1.getAge()-o2.getAge());

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer