List, Set, Map, HashMap의 차이

List: index의 순서가 정해져 있고, 중복을 허용한다

장점: 가변적 배열 배열의 수가 자동으로 늘어난다.

단점: 원하는 값이 뒤쪽에 있을때, 속도의 느려짐.

set: index의 순서가 없고, 중복을 허용하지 않는다.

장점: 빠른 속도

단점: 단순 집합의 개념으로, 정렬하려면 별도의 처리가 필요하다.

map: json처럼 한 쌍을 이루어 데이터를 저장하는 인터페이스

장점: 빠른 속도

단점: Key의 검색 속도가 검색 속도를 좌우

HashMap: map의 구현 클래스