List, Set, Map, HashMap

🟠 List

순서 O
중복 O
장점 : 가변적인 배열
단점 : 원하는 데이터의 위치가 뒤에 존재할 경우 성능이 떨어짐
방식 : equals( )를 이용한 데이터 검색

🟠 Set

순서 X
중복 X
장점 : 빠른 속도
단점 : 단순 집합의 개념으로 정렬하려면 별도의 처리 필요

🟠 Map

Key, Value 형태로 저장
Key는 중복 X
Value는 중복 O
장점 : 빠른 속도
단점 : Key의 검색 속도가 성능을 좌우함

🔸HashMap

Map 인터페이스를 Implements한 클래스
중복 X
Key 또는 Value값으로써 null을 허용

⏱️ 요약

List는 데이터에 순서가 있으며 중복을 허용한다.

Set은 데이터에 순서가 없고, 중복을 허용하지 않는 집합의 특징을 가진다.

Map은 데이터의 순서를 보장하지 않고 Key값은 중복을 허용하지만 Value값은 중복을 허용하지 않는다.

HashMap은 Hash Table을 이용해 key-value 관계를 유지하고, Map과의 차이는 red-black tree 알고리즘을 이용하는 것이다.