8. HashSet

연결리스트와 set의 차이는

• Set은 중복을 허용하지 않는다.
• null인 성분이 하나만 존재한다.
• 순서가 존재하지 않는다.

Set의 Class는 위와 같이 구성이 된다. 우리는 HashSet과 TreeSet을 주로 사용하게 될 계획이다.

HashSet: Methods

• Constructors

Constructor은 위의 4가지가 존재한다.

![<https://images.velog.io/images/tonyhan18/post/71158347-b6fa-4d9b-86fb-d8d56d92b47b/image.png>](<https://images.velog.io/images/tonyhan18/post/71158347-b6fa-4d9b-86fb-d8d56d92b47b/image.png>)

• 이때 HashSet(int initialCapacity, float loadFactor)을 중심으로 봐보자
  • initialCapacity : element를 몇개 담을 수 있도록 설정하지를 정하는 것이다.
  • loadFactor : capacity의 일정 수준 이상 차오르면 capacity를 두배로 증가시켜라(ex 0.75 : 75% capacity가 찼을 때)
• Methods

이 외의 함수로는 위와 같이 존재한다.

![<https://images.velog.io/images/tonyhan18/post/8d9cdb1b-22df-422e-8bb1-ebf0708912fc/image.png>](<https://images.velog.io/images/tonyhan18/post/8d9cdb1b-22df-422e-8bb1-ebf0708912fc/image.png>)

• subclass of AbstractCollection
  • addAll, containsAll, retainAll, toArray(), toArray(T[] a), toString 와 같은 함수들 역시 함께 포함되어 있다.
• subclass of AbstractSet
  • equals, hashCode, removeAll 과 같은 함수들이 포함되어 있다.

HashSet: Example 1

class Lecture {
	public static void main(String[] args) {
		String[] strArr = {"1", "1", "2", "2", "3", "3", "4", "4", "4"};
		Set<String> set = new HashSet<>();

        // set에 element가 계속 추가 된다.
		for(int i=0; i<strArr.length; i++) {
			set.add(strArr[i]);
		}
		System.out.println(set);
	}
}

중복을 허용하지 않기 때문에 다음과 같은 출력결과가 나올 것이 예상된다.

// ArrayList로 했을때의 결과

HashSet: Example 2