JAVA
2023. 5. 29.
Collection Framework 완전 정복 6탄(마지막편) - Map인터페이스(HashMap, LinkedHashMap,HashTable, TreeMap)
Map 인터페이스 위 그림을 참고해보면 Map 인터페이스에는 HashMap, LinkedHashMap, HashTabel, TreeMap 등 다양한 구현체들이 있습니다. 이러한 구현체들의 특징을 간단히 살펴보겠습니다! 키와 값의 쌍으로 연관지어 이루어진 데이터의 집합 값(value)은 중복돼서 저장될 수 있지만, 키(key)는 해당 Map에서 고유해야만 한다. 만일 기존에 저장된 데이터와 중복된 키와 값을 저장하면 기존의 값은 없어지고 마지막에 저장된 값이 남게 된다. 저장된 순서가 유지되지 않는다. HashMap HashMap이란 키-값 쌍으로 데이터를 저장하는 자료구조 중 하나입니다. 이는 HashTable이라는 자료 구조를 기반으로 하며, 데이터의 조회, 삽입, 삭제 등의 작업을 평균적으로 상수 시..
