HashSet.contains() vs ArrayList.contains()
HashSet.contains()의 효율성이 조금 더 좋음
HashSet.contains()
내부적으로 HashSet 구현은 HashMap 인스턴스를 기반으로 한다
평균적으로 HashSet의 continue()는 O(1) 시간 내에 실행
ArrayList.contains()
내부적으로 ArrayList는 indexOf(object) 메서드를 사용하여 개체가 목록에 있는지 확인
indexOf(object) 메서드는 전체 array를 반복하고 각 요소를 equals(object) 메서드와 비교
ArrayList.contains() 메서드는 O(n) 시간이 필요
