Core Java简单介绍HashSet

下面小编就为大家带来一篇core java 简单谈谈hashset(推荐)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧

同学们在看这个问题的时候，我先提出者两个问题，然后大家带着问题看这个文章会理解的更好。

1、HashSet为什么添加元素时不能添加重复元素？

2、HashSet是否添加null元素？

打开源码, 我们看到如下代码，我们看到HashSet也有一个HashMap做为属性，HashSet()的构造方法就是将这个map实例化。如果大家对HashMap还不了解话，可以看我的这篇博文。还要注意有一个静态final的对象PRESENT，这个是干什么用的，咱们继续往下看。

PHP房产程序[BBWPS]

[PHP房产程序|BBWPS]功能介绍 1、5种信息类别发布：出租、求租、出售、求购、楼盘信息,支持会员发布信息审核； 2、灵活的信息参数设置； 3、充足的信息字段； 4、简单易用的发布/编辑功能，支持配图上传； 5、灵活的信息管理功能； 6、信息输出伪静态，方便搜索引擎抓取数据； 7、支持RSS输出； 8、内置数据高速缓冲技术，可灵活设置缓冲功能是否启动及过期时间； 9、支持 Google 地图

下载

立即学习“Java免费学习笔记（深入）”；

private transient HashMap map;

 // Dummy value to associate with an Object in the backing Map
 private static final Object PRESENT = new Object();

 /**
  * Constructs a new, empty set; the backing HashMap instance has
  * default initial capacity (16) and load factor (0.75).
  */
 public HashSet() {
  map = new HashMap<>();
 }

然后我们再打开其add方法，其就是将元素e放到HashMap中，然后将静态final对象PRESENT作为value放到里边，如果添加成功，那么HashMap返回null,然后也就是添加成功了，上一篇博文也讲到了，咱们再讲一次作为复习。如果将element放到HashMap里边，首先判断其hashCode，如果hashCode没有找到，就根据hashCode计算index放到对应的bucket中，如果hashCode相同的话，那么再根据key的是否equals作为第二判断，放到相应的linked list里边了。

/**
  * Adds the specified element to this set if it is not already present.
  * More formally, adds the specified element e to this set if
  * this set contains no element e2 such that
  * (e==null ? e2==null : e.equals(e2)).
  * If this set already contains the element, the call leaves the set
  * unchanged and returns false.
  *
  * @param e element to be added to this set
  * @return true if this set did not already contain the specified
  * element
  */
 public boolean add(E e) {
  return map.put(e, PRESENT)==null;

当然第二个问题同学们是否也想到了，因为hashMap是支持key为null的，所以HashSet也是可以添加key为null的元素的。HashMap用的地方这么多，大家知道它很重要了吧？！