Map
- key와 value로 구성된 형태료 데이터 저장, key로 데이터 관리
(key는 중복 불가능, value는 중복 가능) - 자식클래스로 HashMap, HashTable, LinkedHashMap, TreeMap이 있다.
형식
Map<자료형, 자료형> 객체명 = new 자식클래스명<>();1. HashMap
- Map 컬렉션의 대표적인 구현 클래스로 key, value를 쌍으로 저장하여
HashMap<Key, Value> or HashMap<K, V>로 표시 - 해싱을 사용하여 많은 양의 데이터 검색에 유효
- 저장순서를 보장하지 않는다.
1). 값 추가
put(key, value)- 입력된 키가 이미 HashMap 내부에 존재하면 새로운 키로 변경
2). 값 수정
replace(ket, value)- 입력된 키가 이미 HashMap 내부에 존재하면 새로운 키로 변경
3). 값 삭제
remove(key) //해당 키에 속한 값 삭제
clear() //모든 요소 삭제4). HashMap 크기 구하기
size();5). 값 출력
get(key); //HashMap 내 해당 키의 value 반환
entrySet(); //[key=value] 형태로 저장된 키와 값 반환
Set<자료형> 객체명 = Map객체명.keySet(); //해당 키만 모아서 Set에 저장2. TreeMap
- 비선형 트리 기반 데이터 구조로 Map구현
- 데이터 저장시 즉시 정렬(데이터 추가, 삭제 시 HashMap보다 시간이 걸림)
- 정렬된 데이터 검색 시 효율적
