객체? 순서가 정해져 있지 않고 빠르다.
👉 Insertion - O(1)
👉 Removal - O(1)
👉 Searching - O(N) // key의 갯수(n) 늘어날 수록 찾는 시간이 늘어난다.
👉 Access - O(1)
👉 Objects.keys - O(N)
👉 Object.values - O(N)
👉 Object.entries - O(N)
👉 hasOwnPropersty - O(1)
배열? 순서가 정해져 있어 객체보다 시간이 좀 더 오래 걸린다.
👉 Insertion - 배열의 맨 뒤일 경우 O(1) 맨 앞 O(N) (push, pop)
👉 Removal - 배열의 맨 뒤일 경우 O(1) 맨 앞 O(N)
👉 Searching - O(N)
👉 Access - O(1)
push, pop은 O(1), 나머지 대부분의 메소드들을 O(N)이다.
sort는 O(n*logn)이다.