小编Min*_*rva的帖子

当将具有不同 hashCode 的元素添加到 HashSet 时，必须添加一个新元素，对吗？这个新存储桶将添加到什么数据结构中？它是否再次诉诸某种数组并在每次添加新元素时调整其大小，从而使 HashSet O(n) 的添加和删除变得复杂？

在阅读了几篇文章后，我了解到 JDK 的某些实现使用 HashMap 作为 HashSet 的备份集合，但是 HashMap 用于此目的是什么？