Java集合源码学习(10)_Set接口的实现HashSet

最新推荐文章于 2023-01-28 22:40:14 发布

原创最新推荐文章于 2023-01-28 22:40:14 发布 · 492 阅读

0 ·

CC 4.0 BY-SA版权

Java集合专栏收录该内容

25 篇文章

订阅专栏

本文深入探讨了HashSet的内部实现机制，揭示了它是如何基于HashMap来存储元素的，并详细解释了其核心方法如add、remove等的实现原理。

该类继承了AbstractSet

内部实现其实是基于HashMap(也有可能是LinkedHashSet)的，数据值作为Map的key；允许null值；

private transient HashMap<E, Object> map;
	private static final Object PRESENT = new Object();

	public HashSet() {//default initial capacity (16) and load factor (0.75)
		map = new HashMap<E, Object>();
	}

基本的操作都是基于HashMap的：

public Iterator<E> iterator() {
		return map.keySet().iterator();
	}
	public int size() {
		return map.size();
	}
	public boolean isEmpty() {
		return map.isEmpty();
	}
	public boolean contains(Object o) {
		return map.containsKey(o);
	}
	public boolean add(E e) {
		return map.put(e, PRESENT) == null;
	}
	public boolean remove(Object o) {
		return map.remove(o) == PRESENT;
	}
	public void clear() {
		map.clear();
	}