Was sind die Merkmale von TreeMap in Java?

Erklärung

1. Die unterste Ebene von TreeMap verwendet einen rot-schwarzen Baum, und die in TreeMap gespeicherten Schlüsselwerte sind nach Schlüssel sortiert.

2. Wenn der Schlüssel in einer Zeichenfolge oder einem anderen Typ gespeichert ist, wird er gemäß der Standardreihenfolge des Wörterbuchs sortiert.

Wenn Sie einen benutzerdefinierten Referenztyp importieren, z. B. „Benutzer“, muss das Objekt die Comparable-Schnittstelle implementieren und seine „compareTo“-Methode überschreiben. Beim Erstellen einer TreeMap müssen Sie den verwendeten Komparator angeben.

Instanzen

// 方式一：定义该类的时候，就指定比较规则
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;
        }
    });
}

Das obige ist der detaillierte Inhalt vonWas sind die Merkmale von TreeMap in Java?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!