Castle Bird

1. HashSet이란?Set 인터페이스를 구현한 컬렉션으로, 중복을 허용하지 않는다.내부적으로 HashMap을 사용하여 데이터를 저장한다.해시 충돌(Hash Collision)이 거의 없다면 매우 빠른 성능을 낸다.평균적으로 add, remove, contains 연산이 O(1).해시 충돌이 많이 발생하면 동일 버킷에 값들이 모이므로최악의 경우 O(n)까지 성능이 떨어질 수 있다.2. Hash Table 동작원리Key(키)가 입력된다.Hash 함수가 Key를 정수(Hash Code)로 변환한다.변환된 정수를 Hash Table의 크기(Table의 row 수)로 나눈 나머지를 구한다. → indexindex = hashCode % tableSize이 index를 이용해 해당 버킷(bucket)에 데이터를..

1. SET자료의 중복을 허용하지 않는다.- 동일 값을 추가시 새로운 값을 무시하고 기존 값을 유지한다.Set set = Set.of(10, 30, 15, 40, 25, 55, 10, 30);System.out.println(set);// 결과/*Exception in thread "main" java.lang.IllegalArgumentException: duplicate element: 10 at java.base/java.util.ImmutableCollections$SetN.(ImmutableCollections.java:918) at java.base/java.util.Set.of(Set.java:612) at Main.main(Main.java:5)*/IllegalArgumen..