111_容器_自定义实现HashSet

Set的底层实现是HashMap

package com.zhushen.set;

import java.util.HashMap;

public class MyHashSet {
    /**
     * 自定义自己的HashSet
     * set的不可重复就是利用了map里面键对象的不可重复！
     */
    HashMap<Object, Object> map;
    private static final Object PRESENT = new Object();

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

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

    public void add(Object o){
        map.put(o, PRESENT);   //set的不可重复就是利用了map里面键对象的不可重复！
    }

    public static void main(String[] args) {
        MyHashSet s = new MyHashSet();
        s.add("aaa");
        s.add(new String("aaa"));
        System.out.println(s.size());//1
    }
}