HashMap, TreeMap 사용법 & 간단 사용 예제

 

HashMap : map 안에서 key/value에 대한 특별한 순서가 없다.

 

TreeMap은 이진 트리를 기반으로 한 Map 컬렉션이다.

TreeMap에 객체를 저장하면 자동으로 정렬되며, 키에 맞춰 오름차순으로 정렬된다.

but 대량의 데이터 삽입, 삭제 시 오래 걸린다.

 

데이터 삽입은 아래와 같은 방식으로 삽입된다.

map.put(key, value); key : 삽입되는 키값, value : 삽입되는 밸류 값

 

값 삭제는 ​ map.remove(key);는 해당 key 값을 제거하고

map.clear();는 모든 값을 제거해 준다.

 

map.get(key);를 통해 키값에 대응되는 value를 가져올 수도 있다.

 

map.putIfAbsent(key, value); key가 없거나 valuer가 null 일 때만 삽입

 

map.getOrDefault(key, defaultValue) 메서드는 알고리즘 문제에서 사용되며,

key : 값을 가져와야 하는 요소의 키

defaultValue : 지정된 키로 매핑된 값이 없는 경우 반환되어야 하는 기본값이다.

​

map.firstKey() : 젤 처음 키값, map.lastKey() : 젤 마지막 키값 이와 같은 함수도 존재한다.

 

import java.util.TreeMap;

public class test {
	public static void main(String[] args) throws Exception{
		TreeMap<Integer, Integer> map = new TreeMap<>();
		map.put(1, map.getOrDefault(1, 0)+1);
		System.out.println(map.get(1));
		map.put(1, map.getOrDefault(1, 0)+1);
		System.out.println(map.get(1));
		map.put(1, 9);
		map.put(2, 5);
		map.put(3, 4);
		System.out.println(map.get(1));
		System.out.println(map.firstKey());
		System.out.println(map.lastKey());
		map.clear();
		System.out.println(map.size());
		System.out.println(map.isEmpty());
	}
}

 

실행 결과