类 HashSet
此类实现 Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
此类为基本操作提供了稳定性能,这些基本操作包括 add、remove、contains 和 size,假定哈希函数将这些元素正确地分布在桶中。
对此 set 进行迭代所需的时间与 HashSet 实例的大小(元素的数量)和底层 HashMap 实例(桶的数量)的“容量”的和成比例。因此,如果迭代性能很重要,则不要将初始容量设置得太高(或将加载因子设置得太低)。
HashSet特点
- 不保证顺序
- 可以添加一个
null
HashSet方法
add(E e): 如果此 set 中尚未包含指定元素,则添加指定元素。clear():从此 set 中移除所有元素。clone():返回此 HashSet 实例的浅表副本:并没有复制这些元素本身。contains(Object o):如果此 set 包含指定元素,则返回 true。isEmpty(): 如果此 set 不包含任何元素,则返回 true。iterator():返回对此 set 中元素进行迭代的迭代器。remove(Object o):如果指定元素存在于此 set 中,则将其移除。size():返回此 set 中的元素的数量(set 的容量)。
HashSet add方法功能修改:
通过重写添加元素对象的equals方法和hashCode方法来保证我们保证添加对象中成员都相同会失败的功能。


本文深入解析了HashSet的特性与方法,如不保证顺序、允许null元素、基本操作的性能等,并介绍了add、clear、clone等方法的功能及注意事项。

被折叠的 条评论
为什么被折叠?



