浅谈HashSet

HashSet结构图

HashSet.png

HashSet主要方法

• public boolean add(E e)
• public boolean remove(Object o)

HashSet方法解读

public boolean add(E e)源码：

//hashset 利用的是hashmap,所以每次放入的value都是PRESENT
private static final Object PRESENT = new Object();
public boolean add(E e) {
        //可以看到，hashset利用的是hashmap的key，把它对应的值放入到key里，value放入的都是固定的值
        return map.put(e, PRESENT)==null;
    }

public boolean remove(Object o)源码：

 public boolean remove(Object o) {
        //hashmap的删除最终会返回删除对象的value值，hashset通过判断这个value值是不是等于PRESENT来判断是否删除成功
        return map.remove(o)==PRESENT;
    }

HashSet遍历方式

 // one
for (Object o : set) {
    System.out.println(o);
 }
// two
 Iterator iterator = set.iterator();
 while (iterator.hasNext()) {
       System.out.println(iterator.next());
  }

HashSet其他特性介绍

• hashset是由hashmap构成的，主要利用的就是hashmap的key来保存相应的值
• hashset的值是不可以重复的，主要性质是由hashmap决定的，hashmap重复的key算一个key，hashset是可以放入为空的元素的。
• hashset也不是线程安全的，多线程环境下操作也是有问题的。