jvm - クラス TreeMap の JDK によって使用される内部データ構造

Question

TreeSet に Red-Black Trees が使用されていることは知っています。

TreeMap に使用されるデータ構造は何ですか?

ありがとう。

Answer 1

treeset は内部で treemap を使用するため、赤黒の木のみ

詳細については、javadoc を確認してくださいhttp://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html