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;
}