Map集合之TreeMap

return valEquals(key,e.getKey()) && valEquals(value,e.getValue());

}

public int hashCode() {

int keyHash = (key==null ? 0 : key.hashCode());

int valueHash = (value==null ? 0 : value.hashCode());

return keyHash ^ valueHash;

}

public String toString() {

return key + “=” + value;

}

}

成员变量

K key,V value分别是TreeMap集合中存储的键值对的键和值

Entry<K,V> left 代表当前节点的左子节点

Entry<K,V> right 代表当前节点的右子节点

Entry<K,V> parent 代表当前节点的父节点

boolean color 代表当前节点的颜色，默认是黑色，为true

构造器

Entry<K,V>只提供了一个构造器 Entry(K key, V value, Entry<K,V> parent)

即：创建一个红黑树节点，只需要指定其存储的键值信息，以及其父节点引用。不需要指定左孩子和右孩子，以及颜色。

成员方法

提供了getKey()方法返回当前节点的key值。

提供了getValue()，setValue(V v)分别用于获取Value，以及覆盖Value后返回oldValue

重写了equals()方法用于判断两个红黑树节点是否相同。逻辑是：两个红黑树节点的key要么都为null，要么equals结果true，且，value要么都为null,要么equals结果为true。

重写了hashCode()方法。

重写了toString()方法。

构造器

===

public TreeMap()

---

public TreeMap() {

comparator = null;

}

无参构造器，即不指定比较器的构造器。

注意，此时插入集合的键值对的key的类型必须实现Comparable接口，即提供自然排序能力，否则会报错类型转换异常。

public TreeMap(Comparator<? super K> comparator)

---

public TreeMap(Comparator<? super K> comparator) {

this.comparator = comparator;

}

指定比较器的构造器。

指定的比较器用于比较key，且comparator指定了泛型，即比较器比较的元素的类型必须是K或者K的父类类型。

public TreeMap(Map<? extends K, ? extends V> m)

---

public Tre