🌝Coding/🌟JAVA

[JAVA] contains() 시간복잡도

뿌야._. 2024. 11. 8. 17:33

💡 HashSet

✔️ O(1)

✔️ HashMap 기반으로 구현

 

💡 ArrayList

✔️ O(n)

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

'🌝Coding > 🌟JAVA' 카테고리의 다른 글

[JAVA] HashMap 순회  (0) 2023.10.04
[JAVA] PriorityQueue  (0) 2023.08.15
[JAVA] Array, List  (0) 2021.12.10
[JAVA] HashMap  (0) 2021.12.08