理解java容器底层原理--手动实现HashSet

最新推荐文章于 2021-05-26 14:39:18 发布

行者老夫

最新推荐文章于 2021-05-26 14:39:18 发布

阅读量1.1k

点赞数

分类专栏： Java # java容器 # java基础文章标签： java 算法面试

本文链接：https://blog.csdn.net/qq_39827033/article/details/105062719

版权

Java 同时被 3 个专栏收录

39 篇文章 0 订阅

订阅专栏

java基础

31 篇文章 0 订阅

订阅专栏

java容器

7 篇文章 0 订阅

订阅专栏

HashSet的底层其实就是HashMap，换句话说HashSet就是简化版的HashMap。
直接上代码：

package com.xzlf.collection2;

import java.util.HashMap;

public class MyHashSet<E> {
	
	HashMap<E, Object> map;
	private static final Object PRESENT = new Object();
	
	public MyHashSet() {
		map = new HashMap<E, Object>();
	}
	
	public void add(E key) {
		map.put(key, PRESENT);
	}
	
	@Override
	public String toString() {
		StringBuilder sb = new StringBuilder("[");
		for (E k : map.keySet()) {
			sb.append(k + ",");
		}
		sb.setCharAt(sb.length() - 1, ']');
		return sb.toString();
	}
	public static void main(String[] args) {
		MyHashSet<String> set = new MyHashSet<String>();
		set.add("aa");
		set.add("bb");
		set.add("cc");
		System.out.println(set);
	}
}