자바 Set, HashSet, TreeSet, HashMap 정리
Collection 인터페이스를 기반으로 구현한 클래스에는 List와 Set이 있다.List 클래스는 선형 자료구조를 구현한 클래스Set은 비선형 자료를 구현한 클래스이다. Set은 빠른 검색이 필요할 때 사용하는 클래스, 같은 자료를 중복 보관할 수 없다.선형 자료구조의 탐색 비용은 O(N) 이고, 이진 탐색 트리의 탐색 비용은 (logN), 해쉬 테이블의 탐색 비용은 O(1) 이다. - HashSetadd, remove, clear, clone, ontains, isEmpty, iterator, size 메소드가 있다.add메소드는 String 타입의 객체만 저장할 수 있다.Map 구조와 달리 중복을 허용하지 않는 특징이 있다.Set 클래스에는 HashSet, TreeSet, LinkedHashSet..
2018. 7. 16.
