Java_简单自定义HashSet（理解底层原理）

最新推荐文章于 2024-08-13 22:39:05 发布

Chill_Lyn_

最新推荐文章于 2024-08-13 22:39:05 发布

阅读量172

点赞数

分类专栏： Java_集合类库文章标签： java

本文链接：https://blog.csdn.net/Chill_Lyn/article/details/97301941

版权

Java_集合类库专栏收录该内容

15 篇文章 1 订阅

订阅专栏

本文详细探讨了Java中自定义HashSet的实现过程，通过分析底层数据结构和算法，揭示了HashSet的工作原理。内容包括HashSet的构造、添加元素、删除元素以及遍历等操作的实现细节，帮助读者深化对Java集合框架的理解。

摘要由CSDN通过智能技术生成

import java.util.HashMap;

/**
 * Hashset底层就是一个Hashmap 
 * 元素相当于Map中的key 
 * value为一个定值
 * 
 * @author Chill Lyn
 *
 */
public class MyHashSet {
	HashMap map;

	private static final Object PRESENT = new Object();

	public MyHashSet() {
		map = new HashMap();
	}

	public void add(Object o) {
		map.put(o, PRESENT);
	}

	public int size() {
		return map.size();
	}

	@Override
	public String toString() {
		StringBuilder sb = new StringBuilder();
		for (Object key : map.keySet()) {
			sb.append(key + "\n");
		}

		return sb.toString();
	}

	public static void main(String[] args) {
		MyHashSet set = new MyHashSet();
		set.add(323);
		set.add(5667);
		set.add(3345);

		System.out.println(set);
	}
}