나구리의 개발공부기록

출처 : 인프런 - 김영한의 실전 자바 - 중급2편 (유료) / 김영한님  유료 강의이므로 정리에 초점을 두고 코드는 일부만 인용1. 자바가 제공하는 Set1) HashSet, LinkedHashSet(1) 컬렉션 프레임워크 - Set 인터페이스java.util 패키지의 컬렉션 프레임워크에 속하는 인터페이스 중 하나Set 인터페이스는 중복을 허용하지 않는 유일한 요소의 집합을 나타내어 어떤 요소도 같은 Set 내에 두 번 이상 나타날 수 없음Set은 수학적 집합 개념을 구현한 것으로 순서를 보장하지 않고 특정 요소가 집합에 있는지 여부를 확인하는데 최적화 되어있음구현체로는 HashSet, LinkedHashSet, TreeSet 등이 있으며 각 클래스는 각각의 특성을 가지고 있음(2) Set 인터페이스의..

출처 : 인프런 - 김영한의 실전 자바 - 중급2편 (유료) / 김영한님  유료 강의이므로 정리에 초점을 두고 코드는 일부만 인용1. 직접 구현하는 Set1 - MyHashSetV1(1) MyHashSetV0 성능 개선이전에 구현한 MyHashSetV0에서 만들었던 add(), contains() 메서드는 대부분의 상황에서 O(n)의 성능을 보여주므로 상당히 느림특히 값을 추가할 때 Set은 중복을 허용하지 않기 때문에 전체 데이터를 확인하여 중복값이 있는지 검토하는 과정이 필요하기 때문에 첫 번째로 값을 입력할 때를 제외하고는 전부 O(n)의 성능을 보임물론 데이터를 찾을 때도 모두 순서대로 전체 데이터를 확인해야하므로 평균 성능인 O(n)으로 좋지 않음이전 시간에 배운 해시 인덱스를 사용하는 해시 알..