Data Structures

Data Structures(데이터 구조)

• 데이터를 저장, 조직화, 관리하는 방법을 제공하는 일련의 방법과 기술.
• 데이터를 저장하고 검색하며, 정렬하고, 필터링하고, 연산하는 등 다양한 기능을 수행.
  
  

종류

• List

  요소의 순서가 있으며, 인덱스를 사용하여 요소에 액세스할 수 있으며 중복된 요소를 허용. ArrayList나 LinkedList와 같은 구현체가 있음.

• Set

  Set은 순서가 없으며, 중복된 값을 허용하지 않음. HashSet, TreeSet 등이 존재.

• Map

  Key-Value 쌍으로 데이터를 저장하며 각 Key는 유일하며 이를 사용하여 Value에 액세스할 수 있음. HashMap, TreeMap 등이 존재.

• HashMap

  Map 인터페이스를 구현한 것으로, Key-Value 쌍으로 데이터를 저장하는 해시 테이블 구조를 사용. Key를 사용하여 Value에 액세스할 수 있으며 해시 함수를 사용하여 Key를 내부적으로 변환하여 매우 빠른 데이터 검색이 가능.
  
  

결론

• 데이터가 순서가 필요하고 중복된 값이 존재한다면 List를 사용하고 순서는 필요하지 않지만 중복이 없는 값이 필요하다면 Set을 사용.
• Key-Value 쌍의 데이터가 필요하다면 Map을 사용하고 데이터 검색 속도가 중요한 경우에는 HashMap을 사용.