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