>  기사  >  Java  >  TreeSet 함수를 사용하여 Java에서 세트를 정렬하는 방법

TreeSet 함수를 사용하여 Java에서 세트를 정렬하는 방법

WBOY
WBOY원래의
2023-06-26 18:11:42966검색

Java의 TreeSet 함수를 사용하여 집합을 정렬할 수 있습니다. 다른 세트와 달리 TreeSet은 자연스러운 순서에 따라 요소를 정렬합니다. 다음은 TreeSet 함수를 사용하여 컬렉션을 정렬하는 방법을 자세히 소개합니다.

  1. TreeSet 소개

TreeSet은 Red-Black Tree를 기반으로 구현된 Ordered Set입니다. TreeSet은 AbstractSet 클래스를 상속하고 NavigableSet 인터페이스를 구현합니다. TreeSet은 요소의 자연스러운 순서 또는 전달된 Comparator 객체에 의한 순서를 구현합니다.

TreeSet의 경우 가장 중요한 메소드는 add(), Remove(), contain() 및 기타 메소드입니다. 이러한 메소드는 AbstractSet 클래스의 메소드를 호출하여 구현됩니다. 또한 TreeSet은 first(), last(), headSet(), tailSet(), subSet() 등과 같은 여러 가지 정렬된 집합 메서드도 구현합니다.

  1. TreeSet을 사용하여 집합 정렬

다음에서는 예제를 사용하여 TreeSet을 사용하여 집합을 정렬하는 방법을 소개합니다. Student 클래스를 사용하고 정렬할 여러 Student 객체의 컬렉션을 생성하겠습니다.

먼저 Student 클래스를 정의해야 합니다.

public class Student implements Comparable<Student> {
    private String name;
    private int age;

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

    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }

    @Override
    public int compareTo(Student student) {
        return this.age - student.age;
    }

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

위 코드에서는 Student 클래스를 정의하고 Comparable 인터페이스를 구현합니다. CompareTo() 메서드를 구현하여 요소의 자연스러운 순서 지정 방법을 정의합니다.

두 학생 개체를 비교할 때 학생을 연령별로 정렬하려고 하므로 연령을 비교합니다.

다음으로 여러 Student 개체를 포함하는 컬렉션을 만듭니다.

Set<Student> students = new TreeSet<>();
students.add(new Student("张三", 20));
students.add(new Student("李四", 19));
students.add(new Student("王五", 22));
students.add(new Student("赵六", 21));

컬렉션에 4개의 Student 개체를 추가한 것을 볼 수 있습니다. 컬렉션을 정렬하기 위해 Collections.sort() 메서드를 사용하는 대신 자연스러운 순서에 따라 요소를 자동으로 정렬하는 TreeSet 함수를 사용합니다.

마지막으로 for-each 루프를 사용하여 컬렉션을 탐색하고 학생 정보를 출력할 수 있습니다.

for (Student student : students) {
    System.out.println(student);
}

최종 출력 결과는 소규모에서 대규모까지 학생의 연령에 따라 정렬됩니다.

Student{name='李四', age=19}
Student{name='张三', age=20}
Student{name='赵六', age=21}
Student{name='王五', age=22}
  1. 사용자 정의 정렬 method

요소의 자연스러운 순서에 따라 정렬하고 싶지 않은 경우 Comparator 개체를 사용하여 정렬 방법을 사용자 정의할 수 있습니다. 다음 코드는 Comparator 객체를 사용하여 정렬 방법을 사용자 정의하는 방법을 보여줍니다.

Set<Student> students = new TreeSet<>(Comparator.comparing(Student::getName));
students.add(new Student("张三", 20));
students.add(new Student("李四", 19));
students.add(new Student("王五", 22));
students.add(new Student("赵六", 21));

위 코드에서는 TreeSet 객체를 생성할 때 Comparator 객체를 전달했습니다. Comparator.comparing() 메서드를 호출하고 Student 클래스의 getName() 메서드를 사용하여 정렬 메서드를 정의합니다. 이는 학생 이름을 기준으로 정렬한다는 의미입니다.

마지막으로 for-each 루프를 사용하여 세트를 순회하고 학생 정보를 출력합니다.

for (Student student : students) {
    System.out.println(student);
}

최종 출력 결과는 학생 이름을 작은 것부터 큰 것 순으로 정렬합니다.

Student{name='李四', age=19}
Student{name='张三', age=20}
Student{name='赵六', age=21}
Student{name='王五', age=22}
  1. Summary

TreeSet 함수를 사용하십시오. 컬렉션을 정렬하는 것은 다른 방법보다 쉽습니다. 요소의 자연스러운 순서에 따라 자동으로 정렬되거나 Comparator 개체를 전달하여 정렬 방법을 사용자 정의할 수 있습니다. TreeSet의 사용법을 익히면 Java에서 컬렉션을 더 쉽게 정렬할 수 있습니다.

위 내용은 TreeSet 함수를 사용하여 Java에서 세트를 정렬하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.