List, Set, Map, HashMap 의 차이에 대해서 설명해주세요

List

List는 순서가 있는 중복을 허용하는 자료구조입니다. 순서가 있기 때문에 index 를 통해 특정 원소에 대한 접근이 가능하며 Java에서 일반 배열과는 달리 크기가 가변적이라는 특징이 있습니다.

Set

Set은 순서가 없고 중복된 데이터를 허용하지 않는 데이터 집합을 나타내는 자료구조입니다. 순서가 없어 특정 원소에 대한 접근을 불가능하나 iterator 를 통해 Set의 원소들에 접근할 수 있습니다.

Map

Map은 Key, Value 쌍으로 이루어진 데이터 집합을 나타내는 자료구조입니다. Key 를 통해서 Value를 조회하는 방식이며 따라서 Key 에 대해서는 중복을 허용하지 않습니다. 또한 Key 의 순서를 보장하지 않으며 Set 과 마찬가지로 인덱스가 따로 존재하지 않아 내부 원소들에 접근할 때는 iterator 를 활용해야 합니다.

HashMap

HashMap 은 Java 에서 Map 인터페이스를 구현한 클래스 중 하나입니다. 해시 함수를 이용해 Key 의 해시값을 구하고 이 해시값을 이용해 데이터를 저장하는 방식입니다. 따라서 데이터를 조회하고자 할 경우 Key 의 해시값만 알면 바로 조회가 가능하므로 매우 빠른 조회 성능을 보입니다.