Java手动实现HashMap(底层实现)

下面是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;
}

发布了159 篇原创文章 · 获赞 87 · 访问量 8万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章