HashMap, LinkedHashMap, TreeMap (JAVA)

📍 Map

: Map은 키key - 값value 쌍을 저장하는 데이터 구조이다.
각 키는 고유해야 하며, 키를 사용하여 해당하는 값을 빠르게 검색할 수 있다.

• 중복 키 불가: 동일한 키로 여러 값을 저장할 수 없지만, 서로 다른 키에 대해 동일한 값을 저장하는 것은 가능합니다.
• 시간 복잡도 : O(1) 또는 O(log n)
• 순서: Map의 구현에 따라 키-값 쌍의 순서를 유지하는 경우도 있고, 유지하지 않는 경우도 있다.

2. Map 구현 종류

(1) HashMap

• 순서 유지 X
• 키 - 값 쌍으로 저장한다.
• 검색 속도가 빠르다.

// 생성
import java.util.HashMap;

HashMap<String, Integer> hashMap = new HashMap<String, String>( ); 
또는
HashMap<String, Integer> hashMap = new HashMap<>( );  // 앞에서 타입을 정했다면 뒤에는 작성하지 않아도 된다.

// 데이터 삽입
hashMap.put(Key, Value);
// 같은 값이 있다면 덮어쓴다.

// 데이터 반환
hashMap.get(key); 
// 키에 대한 값을 반환한다.
// 키가 존재하지 않으면 null을 반환한다.

// 데이터 삭제
hashMap.remove(key); 
// 키와 키에 대한 값을 hashMap에서 삭제한다.

// 키 존재 확인
hashMap.containsKey(key);
// 키가 hashMap에 존재하는지 확인한다.
// 존재하면 true, 존재하지 않으면 false를 반환한다.

// 값 존재 확인
hashMap.containsValue(value);
// 해당 값이 hashMap에 존재하는지 확인한다.
// 존재하면 true, 존재하지 않으면 false를 반환한다.

// 크기 
hashMap.size();
// hashMap에 저장된 키-값 쌍의 수를 반환한다.

// 모든 키 반환
Set<String> keys = hashMap.keySet()

// 모든 값 반환
Collection<Integer> values = hashMap.values();

// 모든 키-값 반환
Set<Map.Entry<String, Integer>> entries = hashMap.entrySet();

import java.util.HashMap;

public class Main {
    public static void main(String[] args) {
        HashMap<String, Integer> hashMap = new HashMap<>();
        hashMap.put("a", 1);
        hashMap.put("ab", 2);
        hashMap.put("abc", 3);
        
        System.out.println(hashMap);
    }
}

(2) LinkedHashMap

• 순서 유지 O
• 이중 연결 리스트를 사용하여 순서 유지
• 시간 복잡도 : O(1)
• method : HashMap과 동일

import java.util.LinkedHashMap;

public class Main {
    public static void main(String[] args) {
        LinkedHashMap<String, Integer> linkedHashMap = new LinkedHashMap<>();
        linkedHashMap.put("a", 1);
        linkedHashMap.put("ab", 2);
        linkedHashMap.put("abc", 3);
        
        System.out.println(linkedHashMap); 
    }
}

(3) TreeMap

• 키를 기준으로 오름차순으로 정렬
• 시간 복잡도 : O(log n)
• method : hashMap method +

// 가장 작은 키 반환 (값을 반환하는 것이 아니라)
treeMap.firstKey();

// 가장 큰 키를 반환 (값을 반환하는 것이 아니라)
treeMap.lastKey();

import java.util.TreeMap;

public class Main {
    public static void main(String[] args) {
        TreeMap<String, Integer> treeMap = new TreeMap<>();
        treeMap.put("a", 1);
        treeMap.put("ab", 2);
        treeMap.put("abc", 3);
        
        System.out.println(treeMap); 
    }
}