Java集合框架：理解无序性与排序性，以TreeSet的实践应用

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

public class TreeSetExample {
    public static void main(String[] args) {
        // 创建一个TreeSet，它将按照元素的自然顺序（字母顺序）进行排序
        Set<String> sortedNames = new TreeSet<>();

        // 以随机顺序添加元素
        sortedNames.add("Charlie");
        sortedNames.add("Alice");
        sortedNames.add("Bob");
        sortedNames.add("David");
        sortedNames.add("Alice"); // 重复元素会被忽略

        System.out.println("TreeSet中的元素（按自然顺序排序）：");
        for (String name : sortedNames) {
            System.out.println(name);
        }
        // 预期输出：
        // Alice
        // Bob
        // Charlie
        // David

        System.out.println("\nTreeSet是否包含'Bob'：" + sortedNames.contains("Bob"));
        System.out.println("TreeSet的第一个元素：" + ((TreeSet<String>) sortedNames).first());
        System.out.println("TreeSet的最后一个元素：" + ((TreeSet<String>) sortedNames).last());
    }
}

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

class Person {
    String name;
    int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person{" + "name='" + name + '\'' + ", age=" + age + '}';
    }
}

public class CustomSortedTreeSetExample {
    public static void main(String[] args) {
        // 定义一个Comparator，按年龄降序排序
        Comparator<Person> ageComparatorDesc = new Comparator<Person>() {
            @Override
            public int compare(Person p1, Person p2) {
                return Integer.compare(p2.age, p1.age); // 降序
            }
        };

        // 创建一个TreeSet，使用自定义的年龄降序比较器
        Set<Person> sortedPeople = new TreeSet<>(ageComparatorDesc);

        // 添加Person对象
        sortedPeople.add(new Person("Alice", 30));
        sortedPeople.add(new Person("Bob", 25));
        sortedPeople.add(new Person("Charlie", 35));
        sortedPeople.add(new Person("David", 25)); // 年龄相同，TreeSet会认为它们是重复的，如果Person类没有实现Comparable或自定义Comparator没有处理等价情况

        System.out.println("TreeSet中的Person对象（按年龄降序排序）：");
        for (Person person : sortedPeople) {
            System.out.println(person);
        }
        // 预期输出（可能因对象hashcode或equals实现而异，这里假设只比较age）：
        // Person{name='Charlie', age=35}
        // Person{name='Alice', age=30}
        // Person{name='Bob', age=25}
        // 注意：如果两个对象的比较结果为0（即它们被认为是“相等”的），TreeSet只会保留其中一个。
        // 如果需要保留年龄相同的不同对象，则Comparator需要更复杂的逻辑，或者使用其他集合类型。
    }
}