HashSet源码分析 1

hashSet内部是利用hashMap实现的，将值存在hashmap的key上这也是为什么hashset不允许存取重复值得原因。

数据结构

    private transient HashMap<E,Object> map;    // 与支持映射中的对象关联的虚拟值 ,map中的value，只是一个无意义的空对象private static final Object PRESENT = new Object();

默认的构造函数

    public HashSet() {map = new HashMap<>();}

查询内容的时候实际是在map中查询key

    public boolean contains(Object o) {return map.containsKey(o);}

增加的时候，在key的位置放置要存的值，在value中放置一个没有意义的空对象

    public boolean add(E e) {return map.put(e, PRESENT)==null;}

HashSet源码分析 1相关推荐

【Java源码分析】LinkedHashSet和HashSet源码分析
类的定义 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, ...
HashSet源码分析
HashSet底层是HashMap实现的,关于HashMap的分析请移步到HashMap源码分析属性 //底层使用HashMap来实现 private transient HashMap<E, ...
java ee是什么_死磕 java集合之HashSet源码分析
问题 (1)集合(Collection)和集合(Set)有什么区别? (2)HashSet怎么保证添加元素不重复? (3)HashSet是否允许null元素? (4)HashSet是有序的吗? (5) ...
【Java入门提高篇】Day26 Java容器类详解（八）HashSet源码分析
前面花了好几篇的篇幅把HashMap里里外外说了个遍,大家可能对于源码分析篇已经讳莫如深了.别慌别慌,这一篇来说说集合框架里最偷懒的一个家伙--HashSet,为什么说它是最偷懒的呢,先留个悬念,看完 ...
HashSet源码分析:JDK源码系列
1.简介继续分析源码,上一篇文章把HashMap的分析完毕.本文开始分析HashSet简单的介绍一下. HashSet是一个无重复元素集合,内部使用HashMap实现,所以HashMap的特征耶继承 ...
HashSet源码分析 jdk1.6
Set的特点:Set元素无顺序,且元素不可以重复. 1.定义 public class HashSet<E> extends AbstractSet<E> implements ...
Java集合之HashSet源码分析
概述 HashSet是基于HashMap来实现的, 底层采用HashMap的key来保存数据, 借此实现元素不重复, 因此HashSet的实现比较简单, 基本上的都是直接调用底层HashMap的相关方 ...
JAVA集合专题+源码分析
文章目录 Java集合专题集合和数组的区别数组集合区别集合体系结构介绍单列集合 [Collection ] Collection接口迭代器迭代器原理增强for循环 List接口对集 ...
Java学习集合源码分析
集合源码分析 1.集合存在的原因可以用数组来表示集合,那为什么还需要集合? 1)数组的缺陷在创建数组时,必须指定长度,一旦指定便不能改变数组保存必须是同一个类型的数据数组的增加和删除不方便 ...

HashSet源码分析 1

HashSet源码分析 1相关推荐

最新文章

热门文章