说一下 HashSet 的实现原理？

Explain how HashSet is implemented.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

分类: Java

标签: HashSet, HashMap

参考答案摘要

答案 HashSet 的底层是通过 HashMap 实现的，HashSet 中的元素存放在 HashMap 的 key 上，HashMap 的 value 统一使用一个固定的 Object 对象。 因此，HashSet 的 add 操作本质上是： map.put(e, PRESENT) 。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。