JDK1.8 HashSet

2024-05-15 16:19:49

原理：

HashSet实现了Set接口，但是内部实现却是基于HashMap的。它的原理就是添加到集合里的值或者对象都成为了HashMap的key. 而HashMap有了Key之外，值怎么办呢。HashSet默认提供了一个供所有key共享的一个Object对象PRESENT.什么意思呢？下面会分析到。

也正是HashSet是基于HashMap的，那么我们知道HashMap的key允不允许重复，是不允许的嘛，判断依据equals是否相等，而且hashCode是否一样。既然HashMap的key不允许相等，就决定了添加到HashSet的值是不能相等的。

HashSet重要的属性

private transient HashMap<E,Object> map;

// 提供了一个供所有key共享的一个Object对象

private static final Object PRESENT =new Object();

构造方法：

public HashSet() {

map = newHashMap<>();

}

public HashSet(Collection<? extends E> c) {

map = newHashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));

addAll(c);

}

public HashSet(int initialCapacity, floatloadFactor) {

map = newHashMap<>(initialCapacity, loadFactor);

}

HashSet重要方法

public boolean add(E e) {

return map.put(e, PRESENT)==null;

}

我们每添加一个元素E到HashSet，其实就是在HashMap里面存了一个

<KEY=E,VALUE= PRESENT>

public Iterator<E> iterator() {

return map.keySet().iterator();

}

public boolean remove(Object o) {

return map.remove(o)==PRESENT;

}

public int size() {

return map.size();

}

public boolean contains(Object o) {

return map.containsKey(o);

}

从上面的方法得知，其实就是对HashMap进行的一些操作而已。

HashSet和 HashMap有啥异同

HashSet实现的是Set接口；HashMap实现的是Map接口
HashSet只是存储单个元素;HashMap存储的是键值对
HashSet的值允许为空，但只允许一个，添加再多的null对象，其实只不过覆盖了之前的那个对象而已；HashMap允许键值为空，但是键只允许一次

JDK1.8 HashSet相关推荐

JavaSE学习笔记详解Set集合中实现类：LinkedHashSet以及TreeSet
详解Set集合中实现类:LinkedHashSet以及TreeSet 1.LinkedHashSet概述 2.TreeSet概述 2.1 自然排序 2.1.1 TreeSet存储常见引用数据类型 2. ...
【集合框架】JDK1.8源码分析HashSet LinkedHashSet（八）
一.前言分析完了List的两个主要类之后,我们来分析Set接口下的类,HashSet和LinkedHashSet,其实,在分析完HashMap与LinkedHashMap之后,再来分析HashSet ...
HashSet源码分析 jdk1.6
Set的特点:Set元素无顺序,且元素不可以重复. 1.定义 public class HashSet<E> extends AbstractSet<E> implements ...
HashSet及LinkedHashSet源码分析(基于JDK1.6)
Java容器类的用途是"保存对象",分为两类:Map--存储"键值对"组成的对象:Collection--存储独立元素.Collection又可以分为List和 ...
Java集合深入学习 - HashSet源码解析（基于jdk1.8）
HashSet...感觉就像是一个阉割版的HashMap.. /*** 定义HashSet类继承 AbstractSet 实现Set,Cloneable,Serializable*/ public ...
HashSet源码解析——基于JDK1.8
前言 HashSet 是一个不允许存储重复元素的集合,它的实现比较简单,只要理解了 HashMap,HashSet 就水到渠成了.当然了解HashMap可以参考我的这篇文章 1 常量介绍 //使用Ha ...
一次 HashSet 所引起的并发问题
作者:crossoverJie,GitHub 热门开源作者来自:https://crossoverjie.top 背景上午刚到公司,准备开始一天的摸鱼之旅时突然收到了一封监控中心的邮件. 心中暗道 ...
JDK1.5 新特性
Java 5.0发布了,许多人都将开始使用这个JDK版本的一些新增特性.从增强的for循环到诸如泛型(generic)之类更复杂的特性,都将很快出现在您所编写的代码中.我们刚刚完成了一个基于Java ...
Day 6：Vector类和实现Hashset以及登录窗口的模拟
LinkedList作业:生成扑克牌并且洗牌? import java.util.*;class Poker{String color;String number;public Poker(Strin ...

最新文章

热门文章