底层实现HashMap,数据保存在HashMap的key中,value中存储一个常量对象(在同一个线程中所有的Set的value中都是这常量对象)。

  1. 先计算Hash值判断对应的位置是否有元素,有元素的话在使用equals进行比较,所以使用HahSet必须实现hashCode方法和equals方法。