HashSet解析
来源:互联网 发布:如何定义一个新数组 编辑:程序博客网 时间:2024/06/17 08:00
我们已经花了很长的一段时间来学习了HashMap的一些底层原理,以及简单了解了Hashtable和HashMap两种集合的区别,现在我们从HashSet源码入手,来学习HashSet更细节的地方。
1.HashSet概述:
HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素
2.类的定义
public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable
3.类图关系如下
HashSet实现了Set接口,继承AbstractSet。AbstractMap类提供 Set接口的骨干实现,以最大限度地减少实现此接口所需的工作,其实AbstractSet类已经实现了Set,这里标注Map 个人觉得应该是更加清晰吧。
4.HashSet的默认主要几个常量和变量
//用来储存放入 Set 中的数据private transient HashMap<E,Object> map;//作为 value 值放入 HashMapprivate static final Object PRESENT = new Object();
5.HashSet的构造函数
通过查看他们的源码可以发现在初始化HashSet的时候,其实是初始化了一个HashMap,因此HashSet的实质就是一个HashMap
//构造了一个默认容量(16),默认加载因子(0.75)的 HashMappublic HashSet() { map = new HashMap<>();}//构造一个具有指定容量的HashMap 并将集合中的值赋值给该 HashMappublic HashSet(Collection<? extends E> c) { map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16)); addAll(c);}//创建一个指定容量,指定加载因子的空 HashMappublic HashSet(int initialCapacity, float loadFactor) { map = new HashMap<>(initialCapacity, loadFactor);}//构造一个指定容量,默认加载因子的 HashMappublic HashSet(int initialCapacity) { map = new HashMap<>(initialCapacity);}
6.HashSet 的 add 方法
public boolean add(E e) { return map.put(e, PRESENT)==null;}
可以看出所有放入HashSet中的集合元素实际上由HashMap的key来保存,而HashMap的value则存储了一个PRESENT,它是一个静态的Object对象。
根据HashMap的一个特性: 将一个key-value对放入HashMap中时,首先根据key的hashCode()返回值决定该Entry的存储位置,如果两个key的hash值相同,那么它们的存储位置相同。如果这个两个key的equalus比较返回true。那么新添加的Entry的value会覆盖原来的Entry的value,key不会覆盖。因此,如果向HashSet中添加一个已经存在的元素,新添加的集合元素不会覆盖原来已有的集合元素。
7.HashSet 没有 get 方法
因为没有要取去的值,通过 map 的 get 方法取出的值都是 PRESENT ,所以 get 方法没有意义。
帅照:
- HashSet解析
- C# HashSet解析
- hashset 源码解析
- C# HashSet解析
- HashSet源码解析
- ArrayList,hashSet解析
- hashSet TreeMap 区别解析
- HashSet源码解析
- HashSet源码粗略解析
- Java HashSet源码解析
- HashSet源码解析
- HashMap和HashSet解析
- HashSet类源码解析
- hashset深入解析
- 源码解析-集合-HashSet
- HashSet源码解析
- HashSet源码解析
- HashSet源码解析
- TreeMap
- 天天看播放器(附源码) 前生今世
- 在windows Anaconda中安装tensorflow 以及spyder 插件
- 35. Search Insert Position
- 查询-2
- HashSet解析
- Ubuntu下搜狗输入法无法输入中文的问题
- IMWeb训练营作业 VueSelectDemo
- 使用mp4v2将H264+AAC合成mp4文件
- LightOJ
- 出现链接错误的时候/usr/bin/ld: cannot find -lmsgpack
- 解决Eclipse和Win10快捷键Ctrl+Shift+F的冲突问题
- 解决html设置height:100%无效的情况
- Echarts柱状图,饼状图,折线图案例