Set-HashSet源码笔记

本文主要是介绍Set-HashSet源码笔记，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

1.HashSet

一个不允许有重复元素的无序队列，只可以有一个null值

老规矩，查看重要方法的实现
add()

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

private transient HashMap<E,Object> map;
// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();

HashSet用的map存储的，而且还是hashMap，这样利用key值的唯一，来保证HashSet元素的唯一。

contains()

public boolean contains(Object o) {
    return map.containsKey(o);
}

好嘛，偷工减料，日内瓦 退钱！

总的来说，HashSet是存储着一个HashMap，利用HashMap的Key值的唯一来实现HashSet的元素值的唯一。

这篇关于Set-HashSet源码笔记的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！