자료구조 | 삽입 | 삭제 | 검색 | 크기 조정 | 다차원 배열 | 사용할 때 |
---|---|---|---|---|---|---|
Array | O(N) | O(N) | O(1) | X | O | 고정 길이, 검색만 하거나 다차원 배열을 사용할 때 |
ArrayList | O(N) | O(N) | O(1) | O | X | 가변 길이, 검색이 빈번할 때 |
LinkedList | O(1) | O(1) | O(N) | O | X | 가변 길이, 삽입/삭제가 빈번할 때 |
다차원 배열은 기본적으로 제공하지 않는다는 뜻이고, 사용자가 직접 구현할 순 있다.
삽입/삭제는 해당하는 원소의 위치를 검색한 후 삽입/삭제가 이뤄진다.
Array
ArrayList
LinkedList