Java HashSet

HashSet继承自AbstractSet，实现了Set接口、Cloneable、Serializable接口。

构造函数

 public HashSet() {map = new HashMap<>();}public HashSet(Collection<? extends E> c) {map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));addAll(c);}
public HashSet(int initialCapacity, float loadFactor) {map = new HashMap<>(initialCapacity, loadFactor);}
public HashSet(int initialCapacity) {map = new HashMap<>(initialCapacity);}
HashSet(int initialCapacity, float loadFactor, boolean dummy) {map = new LinkedHashMap<>(initialCapacity, loadFactor);}

通过hashmap实现Set。

add方法

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

其中添加的e在map中是作为Key，所以没有重复。具体是根据HashMap的put方法

Java HashSet相关推荐

Java HashSet和HashMap源码剖析
转载自 Java HashSet和HashMap源码剖析总体介绍之所以把HashSet和HashMap放在一起讲解,是因为二者在Java里有着相同的实现,前者仅仅是对后者做了一层包装,也就是说Ha ...
Java HashSet和Java HashMap
Java HashSet Java 集合框架 HashSet 基于 HashMap 来实现的,是一个不允许有重复元素的集合. HashSet 允许有 null 值. HashSet 是无序的,即不会记 ...
JAVA Hashset求集合的交集并集差集
JAVA Hashset求集合的交集并集差集 Hashset是Set接口较为常见的一个子类,该子类的最大特点是不允许保存重复的元素,并且所有的内容都采用散列(无序)的方式进行存储. package c ...
java hashset应用_三.java集合的应用
目录需求一:存放学生信息定义学生类,按年龄升序,将学生信息存放在集合中,遍历学生的信息(Student注释部分为后续的HashSet使用,此处可忽略) 思路:①定义一个学生类,声明name,age ...
Java HashSet源码解析
本解析源码来自JDK1.7,HashSet是基于HashMap实现的,方法实现大都直接调用HashMap的方法另一篇HashMap的源码解析文章概要实现了Set接口,实际是靠HashMap实现的 ...
java hashset 源码_Java集合源码分析-HashSet和LinkedHashSet
前两篇文章分别分析了Java的ArrayList和LinkedList实现原理,这篇文章分析下HashSet和LinkedHashSet的源码.重点讲解HashSet,因为LinkedHashSet是 ...
Java HashSet的实现原理详解
HashSet是Java Map类型的集合类中最常使用的,本文基于Java1.8,对于HashSet的实现原理做一下详细讲解. (Java1.8源码:http://docs.oracle.com/ja ...
java hashset 实现原理_深入Java集合学习系列：HashSet的实现原理
Updated on 九月 8, 2016 深入Java集合学习系列:HashSet的实现原理 1.HashSet概述: HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持. ...
java hashSet
package demo;import java.util.HashSet; import java.util.Iterator;/*** HashSet是一个集合数据类型* hashset中的数据不 ...
java hashset 实现_HashSet实现原理分析（Java源码剖析）
本文将深入讨论HashSet实现原理的源码细节.在分析源码之前,首先我们需要对HashSet有一个基本的理解. HashSet只存储不同的值,set中是不会出现重复值的. HashSet和HashMa ...

Java HashSet

构造函数

add方法

Java HashSet相关推荐

最新文章

热门文章