HashSet源码解析

HashSet是用来存储没有重复元素的集合类,并且它是无序的。HashSet 内部实现是基于 HashMap ,实现了 Set 接口。

源码解析

构造方法

add方法

add 方法很简单,就是在 map 中放入一键值对。 key 就是要存入的元素,value 是 PRESENT ,其实就是 new Object() 。所以,HashSet 是不能重复的。

remove方法

contains

iterator

size

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 前言 今天来介绍下HashSet。前面,我们已经系统的对List和Map进行了学习。接下来,我们开始可以学习Set...
    嘟爷MD阅读 3,835评论 1 22
  • 本章所有源代码基于JDK1.8版本 HashMap 和 HashSet 是 Java Collection Fra...
    步积阅读 1,215评论 0 5
  • 实际上,HashSet 和 HashMap 之间有很多相似之处,对于 HashSet 而言,系统采用 Hash 算...
    曹振华阅读 2,535评论 1 37
  • 圣徒不都是傻子,这句关于istoria的话说得就很对。 说得很对—— Istoria se împarte în ...
    Gottfried阅读 276评论 0 1
  • 此时云际满天,看月是难事了。但可以想到是残月了。秋色渐深,姥爷今日身体可好,远方的你可记得加衣驱寒,哥此...
    如向阅读 320评论 1 1