Vector 메모리를 연속적으로 할당(마치 배열처럼)하여 index값으로 접근이 가능. (-> random 하게 요소에 접근 가능) 중간 삽입, 삭제가 어려움. container 끝에 삽입, 삭제하는 것은 빠르다. List next포인터로 다음 주소를 찾아주는 방식. (index값 접근 안됨, random 하게 접근할 수 없음) 중간 삽입, 삭제가 용이. next포인터라는 정보를 담는 추가적인 메모리가 필요함.