[JAVA] contains() 시간복잡도

💡 HashSet

✔️ O(1)

✔️ HashMap 기반으로 구현

 

💡 ArrayList

✔️ O(n)

✔️ indexOf()를 사용하여 포함 여부 결정