Core Java 简单谈谈HashSet(推荐)
2017-09-18 09:53
736 查看
同学们在看这个问题的时候,我先提出者两个问题,然后大家带着问题看这个文章会理解的更好。
1、HashSet为什么添加元素时不能添加重复元素?
2、HashSet是否添加null元素?
打开源码, 我们看到如下代码,我们看到HashSet也有一个HashMap做为属性,HashSet()的构造方法就是将这个map实例化。如果大家对HashMap还不了解话,可以看我的这篇博文。还要注意有一个静态final的对象PRESENT,这个是干什么用的,咱们继续往下看。
private transient HashMap<E,Object> 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 <tt>HashMap</tt> 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 <tt>e</tt> to this set if * this set contains no element <tt>e2</tt> such that * <tt>(e==null ? e2==null : e.equals(e2))</tt>. * If this set already contains the element, the call leaves the set * unchanged and returns <tt>false</tt>. * * @param e element to be added to this set * @return <tt>true</tt> 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用的地方这么多,大家知道它很重要了吧?!
以上这篇Core Java 简单谈谈HashSet(推荐)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章推荐
- 简单谈谈Java中String类型的参数传递问题
- 简单谈谈Java Exploit
- 从一个简单的Java单例示例谈谈并发 JMM JUC
- Ubuntu安装java的最简单的命令行方式(推荐)
- Core Java 谈谈 ThreadPoolExecutor
- JAVA HashSet简单代码示例
- Core Java Tutorial -- HashSet
- 一个简单的Java单例示例谈谈并发
- 用Java 实现简单的推荐系统
- 简单谈谈java中匿名内部类构造函数
- 由一个简单的String c=a+b的Java问题引发一点想法 推荐
- <CoreJava> 12.2简单泛型类的定义
- 简单谈谈Java中的方法和方法重载
- 简单实现美空军也得玩的游戏-谁能坚持超过50秒?(Java) 推荐
- 简单谈谈vue的过渡动画(推荐)
- 简单谈谈java中final,finally,finalize的区别
- Java中获取类路径classpath的简单方法(推荐)
- 从一个简单的Java单例示例谈谈并发
- 从一个简单的Java单例示例谈谈并发
- 一个简单的Java单例示例谈谈并发