本文主要探讨HashSet的实现原理，它基于HashMap并继承AbstractSet，保证无重复元素但不保证迭代顺序。HashSet的构造函数创建HashMap实例，常用方法如iterator()、size()、isEmpty()、contains()、add()、remove()、clear()和clone()均直接调用HashMap的相关方法，实现其功能。
在上一篇博文（HashMap原理及实现学习总结）详细总结了HashMap的实现过程，对于HashSet而言，它是基于HashMap来实现的，底层采用HashMap来保存元素。所以如果对HashMap比较熟悉，那么HashSet的原理应该很好理解!
一.HsahSet概述
HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。
public class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, java.
最低0.47元/天 解锁文章
扫一扫
6300
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
