A
Set代表通用的“一组值”。A
TreeSet是对元素进行排序（并由此排序）
HashSet的集合，a 是对元素进行 不
排序或排序的集合。
A
HashSet通常比A 快很多
TreeSet。
TreeSet通常将A 实现为一棵红黑树（请参阅http://en.wikipedia.org/wiki/Red-
black_tree-我尚未验证sun /
oracle的实际实现
TreeSet），而
HashSet使用a
Object.hashCode()在其中创建索引数组。红黑树的
O(log(n))访问时间为
HashSet，从恒定时间到最坏的情况（每个项目都具有相同的hashCode）的访问时间范围为线性搜索时间
O(n)。
