JAVA常用类型

Posted 2021-12-08 csyusu

1、set 去重是调用hashmap 实现。

2、hashmap 底层会维护一个node[] table,table[hash值] 存放key对应的node，node实现了map.entry。node{ hash,key,value,next}

　map .put()，先调用hashcode()生成hash值，若table[hash]为null，说明map中不存在key，则插入node。若table[hash]不为空，则匹配hash值和equals(key)，若相同则更新value，不同则继续遍历next node，遍历结束若未匹配到则插入新的node节点。table[hash]为具有形同hash值的node(entry)链表
hash值即为table数组的index，因此可以实现O(1)访问及去重。

3、hashmap 要调用hashcode和equals方法，因此把自定义类作为key，需要重写object类的hashcode()和equals()方法。