FREQUENCY PATTERN
입력을 같은 키로 모은 뒤 Map과 Set을 나눈다
성능은 자료구조 선택보다 먼저 키 정규화에서 갈립니다. 같은 의미의
값이 같은 키가 되어야 빈도와 중복 판정이 안정됩니다.
원본 입력
Apple apple BANANA
→
키 정규화
trim, lowercase, 포맷 통일을 먼저 적용해 비교 기준을 하나로
만든다.
→
집계 결과
apple: 2banana: 1
Map을 쓰는 경우
키마다 값이 필요할 때 선택합니다. 출현 횟수, 합계, 최근 위치처럼 키와 함께 보관할 정보가 있으면 Map이 중심입니다.
Set을 쓰는 경우
존재 여부만 판단하면 충분할 때 선택합니다. 이미 본 값인지, 중복이 있는지만 확인하면 Set으로 단순해집니다.