Javascript에서 배열을 다룰 때 주로 쓰이는 인스턴스 메서드를 고차 함수 제외하고 정리해보았다.
시간 복잡도 O(1)
- Array.prototype.push()
배열의 끝에 하나 이상의 요소를 추가하고, 변경된 배열의 길이를 반환합니다.
- Array.prototype.pop()
배열에서 마지막 요소를 뽑아내고, 그 요소를 반환합니다.
시간 복잡도 O(N)
- Array.prototype.shift()
배열에서 첫 번째 요소를 삭제하고 그 요소를 반환합니다.
- Array.prototype.splice()
배열에서 요소 추가/삭제 가능합니다.
- Array.prototype.concat()
배열을 합쳐서 새 배열을 반환합니다.
- Array.prototype.slice()
배열의 일부를 추출한 새 배열을 반환합니다.
- Array.prototype.includes()
배열이 주어진 값을 포함하는지 판별해 true 또는 false를 반환합니다.
- Array.prototype.fill()
배열 안의 시작 인덱스부터 끝 인덱스까지의 요소값을 지정된 값으로 채웁니다.
시간 복잡도 O(Nlog(N))
- Array.prototype.sort()
배열의 요소를 정렬하고 그 배열을 반환합니다.
[출처] https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array