-
array(배열) 특징
1) 원소들이 연속적인 메모리 공간을 가지고 있다.
2) 인덱스 접근이 가능하다. -> 검색에 유리
3) 연속적인 메모리여서 중간에 불필요한 메모리가 있어도 삭제가 불가능하다.
4) 크기가 정적이다. -
list의 특징
1) 컨테이너의 원소들의 메모리값이 불연속적이다.
2) 인덱스 접근이 불가능하다. -> 검색에 불리하다.
(왜 그런가요?? 원소들 메모리값이 불연속이므로)
3) iterator를 이용해 원소 접근이 가능하다.
(iterator를 사용하므로 iterator를 위한 메모리가 또 필요하다. // 사이즈 12바이트임...// 이유는 모르겟음...)
4) 크기가 동적이다.
5) 어느곳에서든 메모리 삭제가 가능하다.
🔥🔥🔥