Java集合：解析“无序但已排序”的特性与TreeSet应用

import java.util.Comparator;
import java.util.Set;
import java.util.TreeSet;

public class UnorderedButSortedCollectionDemo {

    public static void main(String[] args) {
        // 示例1: 使用元素的自然顺序 (Integer实现了Comparable)
        System.out.println("--- 示例1: 使用自然顺序的TreeSet ---");
        Set<Integer> naturalOrderSet = new TreeSet<>();
        naturalOrderSet.add(5);
        naturalOrderSet.add(1);
        naturalOrderSet.add(9);
        naturalOrderSet.add(3);
        naturalOrderSet.add(1); // 重复元素不会被添加，因为Set不允许重复

        System.out.println("插入顺序: 5, 1, 9, 3");
        System.out.print("TreeSet迭代顺序 (自然排序): ");
        for (Integer num : naturalOrderSet) {
            System.out.print(num + " "); // 输出: 1 3 5 9
        }
        System.out.println("\n");

        // 示例2: 使用自定义Comparator
        System.out.println("--- 示例2: 使用自定义Comparator的TreeSet (逆序) ---");
        Set<String> customOrderSet = new TreeSet<>(new Comparator<String>() {
            @Override
            public int compare(String s1, String s2) {
                return s2.compareTo(s1); // 逆序比较
            }
        });
        customOrderSet.add("apple");
        customOrderSet.add("banana");
        customOrderSet.add("cherry");
        customOrderSet.add("date");

        System.out.println("插入顺序: apple, banana, cherry, date");
        System.out.print("TreeSet迭代顺序 (自定义逆序): ");
        for (String fruit : customOrderSet) {
            System.out.print(fruit + " "); // 输出: date cherry banana apple
        }
        System.out.println("\n");

        // 示例3: 使用Lambda表达式简化Comparator
        System.out.println("--- 示例3: 使用Lambda表达式自定义Comparator (按字符串长度排序) ---");
        Set<String> lengthOrderSet = new TreeSet<>(Comparator.comparingInt(String::length));
        lengthOrderSet.add("cat");
        lengthOrderSet.add("elephant");
        lengthOrderSet.add("dog");
        lengthOrderSet.add("ant");

        System.out.println("插入顺序: cat, elephant, dog, ant");
        System.out.print("TreeSet迭代顺序 (按长度排序): ");
        for (String word : lengthOrderSet) {
            System.out.print(word + " "); // 输出: ant cat dog elephant (长度相同会按自然顺序进一步排序)
        }
        System.out.println();
    }
}