JavaのTreeMapの特徴は何ですか-＆＃＆チュートリアル-php.cn

JavaのTreeMapの特徴は何ですか

WBOY

リリース： 2023-05-06 10:22:14

転載

778 人が閲覧しました

説明

1. TreeMapの最下層は赤黒ツリーを使用しており、TreeMapに格納されているキー値はキーごとにソートされています。

2. キーが文字列またはその他の型で保存されている場合、辞書のデフォルトの順序に従って並べ替えられます。

User などのカスタム参照型をインポートする場合は、オブジェクトで Comparable インターフェイスを実装し、compareTo メソッドをオーバーライドするか、TreeMap の作成時に使用するコンパレータを指定する必要があります。

例

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

ログイン後にコピー

以上がJavaのTreeMapの特徴は何ですかの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。