Java - HashSet 정렬, 3가지 방법

Java에서 HashSet 등, Set를 정렬하는 방법을 소개합니다.

1. HashSet를 List로 변환하고 정렬

HashSet은 순서를 보장하지 않는 자료구조입니다. 이럴 때, HashSet를 List로 변환하고 정렬할 수 있습니다. 결과를 보면 Set와 List는 정렬되지 않은 상태로 저장되어있고, Collections.sort() 호출 후, List는 순서대로 정렬됩니다.

import java.util.*;

public class Example {

    public static void main(String[] args) {

        HashSet<String> myHashSet = new HashSet<>();
        myHashSet.add("kiwi");
        myHashSet.add("apple");
        myHashSet.add("melon");
        myHashSet.add("orange");
        myHashSet.add("banana");

        System.out.println("Set: " + myHashSet);

        ArrayList<String> al = new ArrayList<>(myHashSet);
        System.out.println("List: " + al);

        Collections.sort(al);
        System.out.println("Sorted list: " + al);
    }
}

Output:

Set: [orange, banana, apple, kiwi, melon]
List: [orange, banana, apple, kiwi, melon]
Sorted list: [apple, banana, kiwi, melon, orange]

List의 정렬에 대한 자세한 내용은 Java - 리스트 정렬, 3가지 방법를 참고해주세요.

2. HashSet를 TreeSet로 변환하여 정렬

TreeSet는 Tree 자료구조를 이용하여 구현된 Set입니다. 내부적으로 이진트리를 사용하기 때문에 순서대로 저장이 됩니다. 따라서, 순서가 없는 HashSet를 TreeSet에 저장하면 정렬된 대로 데이터를 저장하게 됩니다.

import java.util.*;

public class Example2 {

    public static void main(String[] args) {

        HashSet<String> myHashSet = new HashSet<>();
        myHashSet.add("kiwi");
        myHashSet.add("apple");
        myHashSet.add("melon");
        myHashSet.add("orange");
        myHashSet.add("banana");

        System.out.println("HashSet: " + myHashSet);

        TreeSet<String> myTreeSet = new TreeSet<>();
        myTreeSet.addAll(myHashSet);
        System.out.println("TreeSet: " + myTreeSet);
    }
}

Output:

HashSet: [orange, banana, apple, kiwi, melon]
TreeSet: [apple, banana, kiwi, melon, orange]

3. Stream을 이용하여 HashSet 정렬

HashSet을 Stream으로 만들고, Stream의 데이터를 정렬하는 방법이 있습니다. stream()는 HashSet의 요소로 Stream을 발생시키며 sorted()는 Stream의 데이터들을 정렬합니다. 이렇게 정렬된 데이터를 처리하는 코드를 구현할 수 있습니다.

import java.util.*;

public class Example1 {

    public static void main(String[] args) {

        HashSet<String> myHashSet = new HashSet<>();
        myHashSet.add("kiwi");
        myHashSet.add("apple");
        myHashSet.add("melon");
        myHashSet.add("orange");
        myHashSet.add("banana");

        System.out.println("# Print hashset:");
        myHashSet.forEach(System.out::println);

        System.out.println("# Print hashset after sorting:");
        myHashSet.stream().sorted().forEach(System.out::println);
    }
}

Output:

# Print hashset:
orange
banana
apple
kiwi
melon
# Print hashset after sorting:
apple
banana
kiwi
melon
orange
Loading script...

Related Posts

codechachaCopyright ©2019 codechacha