Set（手写）

package _03;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;

public class _3_15Set {
    public static void main(String[] args) {
//        set无序且不可重复
//        无序指的是set中的元素没有索引，只能遍历查找
//        不可重复指的是里面的元素不能相同：equals方法得到为true，null也只可以一个
//        Set set = new HashSet();
//        set.add("wei");
//        set.add("li");
//        set.add("wei");

//        System.out.println(set);

//        1.hashSet的底层其实是hashMap实现的
//        实质就是hashSet里面的的值在HashMap里面作为Key，value为固定值


//        2.TreeSet的底层也是由TreeMap实现的
        Set set = new TreeSet();
        set.add(100);
        set.add(500);
        set.add(300);

//        按照递增的顺序已经排好了序
        for (Object temp:set
             ) {
            System.out.println(temp);
        }




    }
}

//自己实现一个hashSet
class myHashSet{

    HashMap map;
    private static final Object PRESENT= new Object();

    public myHashSet(){
        map = new HashMap();
    }

    public void add(Object value){
       map.put(value,PRESENT);
    }

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

}