[Set과 Map] 자료구조 Set과 Map이란?

Set의 구조는 이렇다. Set이라는 인터페이스를 구현해 HashSet, TreeSet등을 사용한다. Set : 데이터의 집합이며 순서가 없고 중복된 데이터를 허용하지 않는 배열 HashSet은? 1. 순서가 없는 배열이다. 2. 중복 값을 가질 수 없다. 3. 첨자가 없다. 4. 해시 함수를 사용하기 때문에 Set중에 속도가 가장 빠르다. 5. 인덱스가 따로 존재하지 않아 Iterator를 사용한다. 해시 테이블을 사용해서 해시값을 기반으로 데이터를 저장하기 때문에 특정값을 포함하는지 확인하는 작업이 매우 빠르다. TreeSet은? TreeSet은 이진 탐색 트리를 기반으로 한다. 1. 데이터들이 오름차순으로 정렬된다. 2. 데이터 삽입, 삭제에는 시간이 걸리지만 검색, 정렬이 빠르다. LinkedHa..

2021.11.16