1. 해시(Hash)리스트(List) vs 셋(Set)리스트와 셋의 차이는 다음과 같다. 셋은 집합을 생각해 보면 더 쉽게 이해할 수 있다. 리스트(List)셋(Set)정의요소들의 순차적인 컬렉션유일한 요소들의 컬렉션순서 유지OX중복 허용OX특징인덱스 접근빠르게 요소 유무 확인예시장바구니 목록, 순서가 중요한 일련의 이벤트 목록회원 ID 집합, 고유한 항목의 집합 해시 알고리즘a. 데이터의 값을 인덱스로 사용하기해시 알고리즘을 사용하면 O(n)의 데이터 검색 성능을 평균 O(1)로 비약적으로 끌어올릴 수 있다.예를 들어, 배열에 있는 요소를 찾기 위해서는 반복문을 통해 배열의 모든 요소를 검사해야 한다. 따라서 배열에서 특정 데이터를 찾는 성능은 O(n)으로 매우 느리다. 대신 배열은 인덱스의 위치를 사..
