深入Java集合之HashSet实现原理.pdfVIP

—————————————————————

深入Java集合学(二):HashSet的实现原理

1.HashSet概述

s实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证

HahSet

set的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。

2.HashSet的实现

于

对HashSet而言，它是基于HashMap实现的，HashSet底层使用HashMap来

保存所有元素，因此HashSet的实现比较简单，相关HashSet的操作，基本上都是直接

调用底层HashMap的相关方法来完成，HashSet的源代码如下：

Java代码

1.publicclassHashSetE2.extendsSetE3.implementsSetE,Cloneable,

java.io.Serializable4.{5.staticfinallongserialVersionUID=‑6L;6.7.//