벡터와 해시테이블


벡터와 해시테이블

벡터 다수의 데이터를 다루기 위해 배열이라는 것을 사용했습니다. 사용 방법이 간단하기 때문에 자주 사용되죠. 그런데 배열에는 단점이 있습니다. 배열의 크기가 한번 정해지면 크기 변경이 어렵고 생성된 배열과 같은 종류의 데이터만 사용할 수 있다는 거죠. 이러한 배열의 단점을 보완한 것이 벡터입니다. 벡터의 특징 1. 용량 변경이 가능하다. 2. 여러 객체를 포함시킬 수 있다. 주요 생성자 Vector() : 초기 용량 10, 용량 초과 시 크기를 두 배씩 증가 Vector(int initCapacity) : 지정한 크기의 용량으로 초기화, 용량 초과 시 크기를 두 배씩 증가 Vector(int initCapacity, int capacityIncrement) : 지정한 크기의 용량으로 초기화, ..


원문링크 : 벡터와 해시테이블