순서 구분, 중복 허용 VECTOR, ArrayList, LinkedList
키- 쌍을 요소로 가지는 데이터의 모음, 순서 구분 없음 키는 중복 불가, 값은 중복 허용
어떠한 값 → 작업 수행 → 반환 or 반환하지 않고 종료