[Java] HashSet.contains vs ArrayList.indexOf 시간복잡도

참고사이트

https://www.baeldung.com/java-hashset-arraylist-contains-performance

1. HashSet.contains vs ArrayList.indexOf 시간복잡도 차이

HashSet은 HashMap 기반으로 구현되어 있어서 contains 메서드를 실행할때 HashMap.contains() 메서드를 불러옵니다.
그러므로 시간복잡도는 O(1) 입니다.

AllayList의 indexOf는 배열에 있는 항목의 수에 따라 시간복잡도가 결정되므로 O(n)입니다.

2. 결론

HashSet.contains가 더 빠릅니다.