package com.aflfte.mycollectiok;
import java.util.HashMap;
/**
* 手动实现HashSet方法
* @author jinhao
*
*/
public class MyHashSet {
HashMap map;
private static final Object PRESENT=new Object();
public static void main(String[] args) {
MyHashSet set=new MyHashSet();
set.add("aa");
set.add("BB");
System.out.println(set.size());
System.out.println(set);
}
public MyHashSet() {
map=new HashMap();
}
public int size() {
return map.size();
}
public void add(Object o) {
map.put(o, PRESENT);
}
@Override
public String toString() {
StringBuilder str=new StringBuilder();
str.append("[");
for(Object key:map.keySet()) {
str.append(key+",");
}
str.setCharAt(str.length()-1, ']');
return str.toString();
}
}
« 手动实现LinkedList
|
hashset的使用方法»
|