vector는 내부적으로 배열의 구조를 지니고 있습니다.그래서 인덱스로 요소에 접근할 경우 상수시간으로 접근 할 수 있죠.하지만, item들이 추가되거나 삭제를 할 때는내부적으로 임시 배열을 생성해서 복사한다음item들을 이동시키게 됩니다. 이런 경우, 비용이 많이 들게 되고 성능이 떨어지죠. 반면, list에서는item들과의 연결이 포인터로 되어 있어item의 추가와 삭제가 빠릅니다.하지만, item들을 검색하는 시간은 o(n)의 비용이 발생하게 됩니다. vector의 경우는 item들을 저장한 이후 변동이 별로 없다면 효과적이고list의 경우 item의 추가 삭제가 많을 경우 유용하다고 할 수 있겠습니다. Vector와 LinkedList가 위의 경우와 같다고 생각할 수 있습니다.단 , ArrayLi..