Java中的HashSet如何实现判重
要理解HashSet如何判重,首先要知道HashSet的数据结构。HashSet其实是用Hash Map实现的,内部维护了一个Hash Map来存放数值。HashSet的元素放在了key中,value则是生成了一个空对象作为占位。由于HashMap的key是可以接收null值的,所以自然而然,HashSet也是可以接收null值的。
// HashSet内部维护了一个
private transient HashMap<E,Object> map;
// map中存储的虚拟
原创
2020-11-05 23:01:14 ·
716 阅读 ·
0 评论