Java手动实现HashMap（底层实现）

最新推荐文章于 2025-05-13 17:00:41 发布

细水长流者

最新推荐文章于 2025-05-13 17:00:41 发布

阅读量382

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： HashSet HashMap java

本文链接：https://blog.csdn.net/qiaoermeng/article/details/104208848

java 专栏收录该内容

25 篇文章

订阅专栏

本文通过创建SxtHashSet类和Node2类，详细展示了如何手动实现Java中的HashMap数据结构，深入解析了其底层工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

下面是Java手动实现HashMap（底层实现）的例子：
新建两个class，第一个是SxtHashSet类，第二个是Node2类：
下面是SxtHashSet类的代码：


import java.util.HashMap;

/**
 * 手动实现一个HashSet，更深刻理解HashSet底层原理
 * @author Administrator
 *
 */
public class SxtHashSet {
	HashMap map;
	private static final Object PRESENT=new Object();
	public SxtHashSet() {
		map=new HashMap();
	}
	@Override
		public String toString() {
			StringBuilder sb=new StringBuilder();
			sb.append("[");
			for(Object key:map.keySet()) {
				sb.append(key+",");
			}
			sb.setCharAt(sb.length()-1, ']');
			return sb.toString();
		}
	public int size() {
		return map.size();
	}
	public void add(Object o) {
		map.put(o, PRESENT);//看这！！！（使用HashMap中的方法来实现HashMap的add方法）
	}
	public static void main(String[] args) {
		SxtHashSet set=new SxtHashSet();
		set.add("aaa");
		set.add("bbb");
		set.add("ccc");
		System.out.println(set);//[aaa,ccc,bbb]
	}
}

下面是Node2的代码：

/**
 * 用于HashSet类
 * @author Administrator
 *
 */
public class Node2 <K,V>{
	int hash;
	K key;
	V value;
	Node2 next;
}