首页 > 代码库 > HashSet深入学习

HashSet深入学习

1.HashSet<E>的底层是HashMap,利用map的key保存hashSet中的元素,value为静态的Object对象  

    private transient HashMap<E,Object> map;

    //空参构造

    public HashSet()    

            map = new HashMap<E,Object>(); 

       

    HashSet的绝大部分方法都是通过调用HashMap的方法实现的,本质上和hashMap相同

    hashSet不能有重复元素,

    常用方法: boolean  add(E e);添加成功返回true  否则返回false;

         int size();    return map.size();

          boolean contains(E e)  return map.containsKey(e);

          boolean remove( object  obj); map.remove(obj);

    

HashSet深入学习