Set
最后更新于:2022-04-02 01:06:33
# Set
Set 是一种用于保存不重复元素的数据结构。常被用作测试归属性,故其查找的性能十分重要。
### 编程实现
### Java
Set 与 Collection 具有安全一样的接口,通常有`HashSet`, `TreeSet` 或 `LinkedHashSet`三种实现。`HashSet`基于散列函数实现,无序,查询速度最快;`TreeSet`基于红-黑树实现,有序。
~~~
Set hash = new HashSet();
hash.add("billryan");
hash.contains("billryan");
~~~
在不允许重复元素时可当做哈希表来用。
';