日志文章

2019-12-21 aflfte2011

手动实现HashSet方法

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的使用方法»