Java—HashSet

概念 HashSet是Set接口的实现类,以哈希表的结构为支持。 HashSet并不能保证集合中的顺序,也就是存取顺序可能不一样。 HashSet也允许有null的出现。 HashSet是基于HashMap实现的,底层用HashMap来保存元素。 HashSet的迭代时间与HashSet中元素和容量之和成正比关系,所以如果迭代性能在这里很重要,就不要把初始容量设置得过高。 HashSet并不是同步的。如果有多个线程同时存取HashSet且至少有一个线程来修改set,它必须实现外部同步。这通常是通过同步一些可以自动包装set的对象来完成这项操作,如果没有这类对象,那我们就使用Collection