개발일지

List, Set, Map, HashMap의 차이

윤승임 2023. 3. 30. 13:12

List, Set, Map, HashMap은 Java에서 Collection Framework를 사용하여 데이터를 저장하고 관리하기 위한 자료구조이다.

List

  • 순서가 있는 데이터의 집합으로, 중복을 허용한다.
  • 데이터의 인덱스를 이용하여 접근할 수 있다.
  • ArrayList, LinkedList

Set 

  • 순서가 없는 데이터의 집합으로, 중복을 허용하지 않습니다.
  • 데이터를 추가할 때 중복된 값이 이미 존재한다면 추가되지 않는다.
  • HashSet, TreeSet

Map

  • Key-Value 쌍으로 데이터를 저장한다.
  • 순서는 없으며, Key값은 중복을 허용하지 않고 Value값은 중복이 가능하다.
  • HashMap, TreeMap

HashMap 

  • Map의 구현체 중 하나
  • Key와 Value값이 모두 null일 수 있으며, 동기화를 지원하지 않는다.
  • HashTable과 달리, null값을 허용하고 성능도 좋다.