java map key 比较_Java Map——key value是否可为null以及元素比较方式

8.key value是否可为null

TreeMap的key不为null的原因：Comparable和Comparator都需要key不为null。

在任何Map集合中，都要尽量避免KV设置为null值。

9.元素比较

比较大小

Comparable接口 —— compareTo方法

Comparator接口 —— compare方法

用在排序中，例如Arrays.sort()

比较对象是否相等

hashCode若相同，还需调用equals来进行区分。

若equals相等，则hashCode返回相等，任何时候覆盖equals，则必覆盖hashCode()。

逆反命题：若hashCode不等，则equals必不相等

if (p.hash == hash &&

((k = p.key) == key || (key != null && key.equals(k))))

HashMap使用hashCode/equals

TreeMap使用Comparable/Comparator接口

来看看String的hashCode/equals

hashCode是使用val值进行计算的，所以只要equals，则hashCode一定相等。

public int hashCode() {

int h = hash;

if (h == 0 && value.length > 0) {

char val[] = value;

for (int i = 0; i < value.length; i++) {

h = 31 * h + val[i];

}

hash = h;

}

return h;

}

public boolean equals(Object anObject) {

if (this == anObject) {

return true;

}

if (anObject instanceof String) {

String anotherString = (String)anObject;

int n = value.length;

if (n == anotherString.value.length) {

char v1[] = value;

char v2[] = anotherString.value;

int i = 0;

while (n-- != 0) {

if (v1[i] != v2[i])

return false;

i++;

}

return true;

}

}

return false;

}