HashSet和TreeSet.docVIP

HYPERLINK /cyq1984/article/details/6925536 HashSet和TreeSet 概述 Set是java中一个不包含重复元素的collection。更正式地说，set 不包含满足e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。正如其名称所暗示的，此接口模仿了数学上的 set 抽象。 HashSet与TreeSet都是基于Set接口的实现类。其中TreeSet是Set的子接口SortedSet的实现类。Set接口及其子接口、实现类的结构如下所示： ???????????????? |——SortedSet接口——TreeSet实现类Set接口——|——HashSet实现类?? ??????????????|——LinkedHashSet实现类 HashSet 实现Set?接口，由哈希表（实际上是一个?HashMap?实例）支持。它不保证集合的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用?null?元素。HashSet为基本操作提供了稳定性能，这些基本操作包括?add、remove、contains?和?size，假定哈希函数将这些元素正确地分布在桶中。对此集合进行迭代所需的时间与?HashSet?实例的大小（元素的数量）和底层?HashMap?实例（桶的数量）的“容量”的和成比例。因此，如果