Quelles sont les caractéristiques de TreeMap en Java

Explication

1. La couche inférieure de TreeMap utilise un arbre rouge-noir et les valeurs clés stockées dans TreeMap sont triées par clé.

2. Si la clé est stockée dans une chaîne ou d'autres types, elle sera triée selon l'ordre par défaut du dictionnaire.

Si vous importez un type de référence personnalisé, tel que User, l'objet doit implémenter l'interface Comparable et remplacer sa méthode compareTo ou lors de la création d'un TreeMap, vous devez spécifier le comparateur utilisé.

Instances

// 方式一：定义该类的时候，就指定比较规则
class User implements Comparable{
    @Override
    public int compareTo(Object o) {
        // 在这里边定义其比较规则
        return 0;
    }
}
public static void main(String[] args) {
    // 方式二：创建TreeMap的时候，可以指定比较规则
    new TreeMap<User, Integer>(new Comparator<User>() {
        @Override
        public int compare(User o1, User o2) {
            // 在这里边定义其比较规则
            return 0;
        }
    });
}

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!