【Java】Set和各个实现类的功能

Set（interface）

  存入Set 的每个元素都必须是唯一的，因为Set不保存重复的元素。假如Set的元素必须定义equals方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。

HashSet*

  为快速查找为设计的Set。催乳HashSet的元素必须定义hashCode()。如果你没有其他限制，这是你默认的选择，因为它对速度进行了优化。

TreeSet

  保持次序的Set，底层为树结构，使用它可以从Set中T恤有序的序列。元素必须实现Comparable接口。

LinkedHashSet

  具有HshSet的查询速度，且内部使用列表维护元素的次序（插入顺序），于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。元素也必须定义hashCOde()定义。