Set vs Array

	Set	Array
정렬	값 저장시 순서에 상관없이 저장함	값 저장시 순서에 맞추어 저장함
중복 허용	허용 않함	허용함
검색 성능	Array 보다 빠름	-

 

Set의 경우 "A"가 Set에 존재하니? 라고 검색 하는 반면

Arrary의 경우 첫번재 값이 "A" 이니?, 두번째 값이 "A" 이니?, 아 만번째 값이 "A" 이구나...

 

이런 검색 방식의 차이로 인해 Set이 상대적으로 Array 보다 검색 능력이 빠르다고 한다.