HashSet에 대해

리진아·2025년 5월 29일

백준 집합과 맵 문제를 풀다가 array와 arrayList만 사용하던 중
시간초과가 나는 경우가 있어서 HashSet을 사용했다.


HashSet<String> arr = new HashSet<>();

HashSet은 중복 허용 안 함 + 검색 빠름
HashSet은 순서를 보장하지 않는 자료구조


-> 정렬 불가


List<String> result = new ArrayList<>(arr);
Collections.sort(result, Collections.reverseOrder());

-> ArrayList로 변환 후 정렬

profile
이것저것 개발 블로그

0개의 댓글