𝑷𝒓𝒐𝒈𝒓𝒂𝒎𝒎𝒊𝒏𝒈/𝐽𝐴𝑉𝐴
[JAVA] Collection - Set (LinkedHashSet + HashSet)
이전 HashSet 포스팅 맨 아래에 적었던 것 처럼, HashSet은 정렬을 지원하지 않는다고 했는데 정렬이 되는 경우가 있었다. 그리고 왜 이렇게 되는 것인지에 대해 의문이 들었다. 그래서 이러한 궁금증에 알아볼 겸 오늘은 LinkedHashSet과 HashSet에 대해 알아보자! 먼저 Set의 종류들에 대해 다시 한 번 살펴보자. HashSet 순서를 보장하지 않는다 TreeSet보다 삽입, 삭제가 빠르다 (해시 테이블에 원소를 저장하여, 성능 면에서 가장 우수함) 내부적으로 HashMap을 사용한다 LinkedHashSet 입력된 순서를 보장한다 TreeSet 이진 탐색 트리 (Red-Black Tree)를 기반으로 한다 따라서 값에 따라 순서가 결정된다 (오름차순 정렬) 데이터의 삽입 / 삭제에..
