利用HashMap，自己实现一个简易版的HashSet

简介

• HashSet是常用的容器类，主要特征表现为不可重复性
• 其内部实现主要用到了HashMap，利用了HashMap的键的不可重复性
• 使用HashMap的键作为其元素，同时令HashMap的所有的value为同一个Object

代码如下

import java.util.HashMap;

/**
 * 自己实现一个简易版的HashSet
 *
 * @author ALion
 * @version 2018/2/25 14:39
 */
public class MyHashSet<E> {

    private HashMap<E,Object> map;

    private static final Object PRESENT = new Object();

    public MyHashSet() {
        map = new HashMap<>();
    }

    public int size() {
        return map.size();
    }

    public void add(E e) {
        map.put(e, PRESENT);
    }

    public void remove(E e) {
        map.remove(e);
    }

}

测试一下

/**
 * MainTest
 *
 * @author ALion
 * @version 2018/2/25 14:47
 */
public class MainTest {

    public static void main(String[] args) {
        MyHashSet<String> hashSet = new MyHashSet<>();
        hashSet.add("xiaoming");
        hashSet.add("xiaoming");
        hashSet.add("xiaoming");

        System.out.println(hashSet.size());
    }

}