HashSet和TreeSet代码举例说明二者区别

HashSet和TreeSet代码举例说明二者区别

HashSet和TreeSet是Java集合框架中两种不同的Set实现，它们的主要区别在于底层数据结构、元素的排序方式、性能以及处理null值的方式。以下是通过例子来说明它们之间的区别：

HashSet 示例
HashSet使用哈希表作为底层数据结构，因此元素的存储和检索都非常快。HashSet不保证元素的顺序，也不允许存储重复的元素。

java
import java.util.HashSet;

public class HashSetExample {
public static void main(String[] args) {
HashSet hashSet = new HashSet<>();

    // 添加元素  
    hashSet.add("Apple");  
    hashSet.add("Banana");  
    hashSet.add("Cherry");  
    hashSet.add("Apple"); // 重复元素，不会被添加  

    // HashSet允许null值，但只能添加一个null  
    hashSet.add(null);  
    // hashSet.add(null); // 如果再添加null，会抛出NullPointerException  

    // 遍历HashSet  
    for (String fruit : hashSet) {  
        System.out.println(fruit);  
    }  

    // 输出结果可能是：null, Banana, Cherry, Apple（具体顺序可能不同）  
}  

}
注意：HashSet中的元素是无序的，所以输出结果中元素的顺序可能会不同。另外，如果试图添加两个null值，会抛出NullPointerException。

TreeSet 示例
TreeSet使用红黑树作为底层数据结构，因此它可以保证元素按照自然顺序或自定义顺序进行排序。TreeSet同样不允许存储重复的元素。

java
import java.util.TreeSet;

public class TreeSetExample {
public static void main(String[] args) {
TreeSet treeSet = new TreeSet<>();

    // 添加元素  
    treeSet.add("Apple");  
    treeSet.add("Banana");  
    treeSet.add("Cherry");  
    treeSet.add("Apple"); // 重复元素，不会被添加  

    // TreeSet不允许null值  
    // treeSet.add(null); // 这会抛出NullPointerException  

    // 遍历TreeSet  
    for (String fruit : treeSet) {  
        System.out.println(fruit);  
    }  

    // 输出结果将是：Apple, Banana, Cherry（按字母顺序排列）  
}  

}
注意：TreeSet中的元素是有序的，所以输出结果中元素的顺序将按照字母顺序排列。另外，TreeSet不允许存储null值，如果试图添加null值，会抛出NullPointerException。

这些例子展示了HashSet和TreeSet在存储、排序和处理null值方面的主要区别。根据具体需求选择适合的集合类是非常重要的。