컬렉션 · 중복

집합 vs 리스트

• 리스트/배열: 순서 유지, 중복 허용, 멤버십 O(n)
• 집합(Set): 유일, 평균 O(1) 멤버십

순서 유지 + 중복 제거:

def unique_keep_order(tokens):
    return list(dict.fromkeys(tokens))

function uniqueKeepOrder(tokens) {
  return [...new Set(tokens)];
}

맵(딕셔너리)

키→값. 빈도·인덱스 기억에 씁니다. 키가 없으면 undefined / KeyError를 조심하세요.

언제 무엇을

한 줄

> 멤버십이 많으면 Set/Map, 순서가 중요하면 배열.