Treemap

Javaコレクション-TreeMapソースコード



Java Collection Treemap Source Code



データ構造

  • 赤黒木

ソースコード

メンバー変数

/** * The comparator used to maintain order in this tree map, or * null if it uses the natural ordering of its keys. * @serial */ private final Comparator<? super K> comparator private transient Entry<K,V> root /** * The number of entries in the tree */ private transient int size = 0 /** * The number of structural modifications to the tree. */ private transient int modCount = 0

ビルダー

public TreeMap() { comparator = null }