[Java] 맵, 리스트 개념 정리

List

• 순서가 있는 데이터 집합
• 중복 허용
• 인덱스로 요소 접근 (list.get(0))
• 대표 구현체:
  • ArrayList (가장 많이 사용)
  • LinkedList

 

 

List<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("A"); // 중복 가능

System.out.println(list.get(0)); // "A"
System.out.println(list); // [A, B, A]

 

 

 

 

 

Map

• 키(key)-값(value) 쌍으로 데이터 저장
• 키는 중복 불가, 값은 중복 허용
• 키로 값에 접근 (map.get("key1"))
• 대표 구현체:
  • HashMap (가장 많이 사용)
  • LinkedHashMap, TreeMap

 

Map<String, String> map = new HashMap<>();
map.put("name", "lucy");
map.put("age", "23");
map.put("name", "수정됨"); // 키 중복 → 마지막 값으로 덮어씀

System.out.println(map.get("name")); // "수정됨"
System.out.println(map); // {age=23, name=수정됨}

 

 

 

특징	List	Map
구조	값(Value)만 저장	키(Key) + 값(Value) 저장
순서	인덱스 기반 순서 유지	순서 없음 (일부 구현체만 유지)
중복	값 중복 가능	키 중복 불가, 값 중복 가능
접근 방식	인덱스로 접근 (list.get(i))	키로 접근 (map.get(key))
대표 구현체	ArrayList, LinkedList	HashMap, LinkedHashMap, TreeMap

 

 

 

 

 

• List: 순서대로 값을 저장, 인덱스로 접근, 중복 허용
• Map: 키-값 쌍으로 저장, 키는 고유해야 하며 키로 빠르게 조회