반응형
1. vector
- 연속적인 메모리
- 미래에 저장할 요소를 위해 메모리를 선할당 한다.
- 요소 저장 공간은 요소 타입 만큼 필요하다.
- 멀티 쓰레드 환경을 지원한다.
- 요소 추가가 빈번할 때 효율적이다.
- 요소 추가시 메모리 재할당을 해야 한다.
- 요소 제거시 iterator 가 무효화 된다.
2. list
- 비연속적인 메모리
- 미래에 저장할 요소를 위해 메모리를 선할당 하지 않는다.
- 요소 저장 공간은 요소 타입 + 포인트 저장 공간이 필요하다.
- 멀티 쓰레드 환경을 지원하지 않는다.
- 요소 추가시 메모리 재할당을 하지 않는다.
- 요소 제거시 iterator 가 유효하다.
반응형
'면접 - 자바' 카테고리의 다른 글
| 개발자 면접 질문 - Stack, Queue, Linked List 차이 (0) | 2020.12.02 |
|---|---|
| 개발자 면접 질문 - 가비지 컬렉션 정의 (0) | 2020.12.02 |
| 개발자 면접 질문 - Restful 정의 (0) | 2020.12.02 |
| 개발자 면접 질문 - 쓰레드 정의 (0) | 2020.12.02 |
| 개발자 면접 질문 - 자바 equal과 == 차이 (0) | 2020.12.02 |