# `HashSet`和`TreeSet`之間的區別 > 原文： [https://beginnersbook.com/2014/08/difference-between-hashset-and-treeset/](https://beginnersbook.com/2014/08/difference-between-hashset-and-treeset/) 在本文中，我們將討論`HashSet`和`TreeSet`之間的差異。 ## `HashSet`與`TreeSet` 1） [`HashSet`](https://beginnersbook.com/2013/12/hashset-class-in-java-with-example/)比[`TreeSet`](https://beginnersbook.com/2013/12/treeset-class-in-java-with-example/)為`add`，`remove`，`contains`，`size`等操作提供更好的性能（更快）。`HashSet`提供恒定的時間成本，而對于這樣的操作`TreeSet`提供`log(n)`時間成本。 2）`HashSet`不維護任何元素順序，而`TreeSet`元素默認按升序排序。 **相似之處**： 1）`HashSet`和`TreeSet`都不包含重復元素，這意味著它們都是重復的。 2）如果你想要一個有序的`Set`，那么最好將元素添加到`HashSet`然后[將其轉換為`TreeSet`](https://beginnersbook.com/2014/08/how-to-convert-a-hashset-to-a-treeset/) ，而不是創建一個`TreeSet`并向其添加元素。 3）這兩個類都是非同步的，這意味著它們不是線程安全的，并且在需要線程安全操作時應該顯式同步。 **例子：** #### `HashSet`示例 ```java import java.util.HashSet; class HashSetDemo{ public static void main(String[] args) { // Create a HashSet HashSet<String> hset = new HashSet<String>(); //add elements to HashSet hset.add("Abhijeet"); hset.add("Ram"); hset.add("Kevin"); hset.add("Singh"); hset.add("Rick"); // Duplicate removed hset.add("Ram"); // Displaying HashSet elements System.out.println("HashSet contains: "); for(String temp : hset){ System.out.println(temp); } } } ``` **輸出：** ```java HashSet contains: Rick Singh Ram Kevin Abhijeet ``` #### `TreeSet`示例 ```java import java.util.TreeSet; class TreeSetDemo{ public static void main(String[] args) { // Create a TreeSet TreeSet<String> tset = new TreeSet<String>(); //add elements to TreeSet tset.add("Abhijeet"); tset.add("Ram"); tset.add("Kevin"); tset.add("Singh"); tset.add("Rick"); // Duplicate removed tset.add("Ram"); // Displaying TreeSet elements System.out.println("TreeSet contains: "); for(String temp : tset){ System.out.println(temp); } } } ``` **輸出：**元素按升序排序。 ```java TreeSet contains: Abhijeet Kevin Ram Rick Singh ```