Set

[JAVA] Collection - Set (SortedSet, TreeSet)

2022.11.24

이전 포스팅에서는 HashSet에 대해 정리해보았다. TreeSet에 대해서는 이전에 코딩테스트 문제를 풀면서 접해본 적이 있다. HashSet을 정렬하는 방법을 찾아보다가 발견했었는데, 오늘 그 자료구조에 대해 드디어 정리를 하게 되었다 ㅎㅎ TreeSet / SortedSet TreeSet은 이진검색트리 구조 (root와 node)이기 때문에 HashSet과는 다르게 추가적인 메소드들이 존재한다. TreeSet에 대해 얘기해보기 전에, 먼저 SortedSet에 대해 알아봐야할 것 같다. SortedSet 인터페이스는 Collection이기도 하며 Set이기도 하다 (Set을 상속한 인터페이스). SortedSet은 말그대로 원소들이 정렬되어있는 Set이다. SortedSet 객체 생성 시, 원소 정렬..

𝑷𝒓𝒐𝒈𝒓𝒂𝒎𝒎𝒊𝒏𝒈/𝐽𝐴𝑉𝐴

[JAVA] Collection - Set (HashSet)

2022.11.23

얼마 전, 프리온보딩 Kotlin 과정을 신청했는데 사전과제 중 하나가 List, Set, Map에 대해서 설명하는 것이었다. 나는 코딩테스트를 풀 때 HashSet을 굉장히 많이 사용하는 편이라 Set에 대해서 자세히 알고있다고 생각했는데, 적다보니 막상 몇 줄 못적겠더라... 그래서 Set에 대해 한 번 정리하는 기회가 필요하다고 느꼈다. Set Set은 데이터의 집합이며, List와 다르게 순서가 보장되지 않고, 데이터의 중복값을 가질 수 없다. Set 인터페이스를 구현한 클래스로는 HashSet, LinkedHashSet, TreeSet이 존재한다. HashSet 인스턴스의 해시값을 기준으로 저장하기 때문에 순서를 보장하지 않는다. Null 값을 허용한다. 중복된 값을 허용하지 않는 특징이 있기 ..

[JAVA] Collection - Set (SortedSet, TreeSet)

[JAVA] Collection - Set (HashSet)

티스토리툴바