23.05.04 JAVA

MAP<KEY, VALUE>

KEY	VALUE	KEY	VALUE	KEY	VALUE	KEY	VALUE
1		2		3		4

PUT GET
ADD GET

Map, HashMap, List는 Java에서 자주 사용되는 데이터 구조입니다.

Map은 키-값 쌍으로 데이터를 저장하고, 키를 이용해 값을 검색합니다. 대표적인 Map 인터페이스 구현체로는 HashMap, TreeMap, LinkedHashMap 등이 있습니다.

HashMap은 해시 테이블을 이용해 데이터를 저장하고, 검색 속도가 빠릅니다. 중복된 값을 허용하지 않으며, 순서를 보장하지 않습니다.

List는 데이터를 일렬로 저장하며, 인덱스를 이용해 값을 검색합니다. 대표적인 List 인터페이스 구현체로는 ArrayList, LinkedList, Vector 등이 있습니다.

ArrayList는 내부적으로 배열을 이용해 데이터를 저장하며, 검색 속도가 빠릅니다. 요소를 추가하거나 삭제하는 경우, 해당 요소 이후의 모든 요소를 복사해야 하므로 성능이 떨어질 수 있습니다.

LinkedList는 요소 간의 연결 리스트를 이용해 데이터를 저장하며, 추가, 삭제 작업이 빠르고, 메모리 효율적입니다. 하지만 검색 속도가 느립니다.

Vector는 ArrayList와 동일한 기능을 제공하지만, 스레드 안전(Thread-safe)하게 구현되어 있습니다.

이러한 데이터 구조들은 각각의 장단점이 있으며, 사용하는 상황에 따라 적합한 구현체를 선택하여 사용해야 합니다.