[JAVA]HashMap<key, value>

 

💡 Hashtable
HashMap의 구형버전이라고 보면 된다.
거의 동일하나 차이점은 Hashtable은 동기화⭕, HashMap은 동기화❌라는 점이다.

💡 TreeMap

2024.11.25 - [☕ 자바 JAVA/☕ 변수와 자료형 Variables & Data Type] - [JAVA]TreeSet

TreeSet과 동일하게 이진탐색트리를 이용한다.
(TreeSet은 TreeMap을 가지고 만들어졌다.)

 💡 LinkedHashMap
순서를 유지하고자 할 때 사용한다.

 

---

 

HashMap
: Map인터페이스의 대표적인 구현클래스.

• 데이터를 key와 value 한쌍으로 저장하는 자료형.
  
  
• 순서❌, (key 중복❌,  값 중복⭕)
  
  
• 해싱Hashing기법을 이용하여 데이터를 저장한다.
  → 데이터가 많아도 검색이 빠르다.
  
  

💡 해싱 Hashing
hash function을 이용해서 저장위치 index(hash code)를 찾는 기법이다.
이 때 저장공간을 hash table이라고 한다. 2차원 배열처럼 생겼다.
hash table은 LinkedList를 묶어 배열형태로 만든 것이다.

 

---

 

map.put(key, value)
: 값 추가

 

• Map은 key(열쇄)로 문을 열고 들어가듯이, key로 값이 있는 곳(value)을 들어갔다 나왔다 할 수 있습니다.
  
  

❗ key중복이 없다는 말의 뜻은 같은 키로 저장을 할 수 없다는 게 아니라, 같은 키가 들어오면 덮어씌운다는 말이다.

 

---

map.get(key)
: 값value를 가져올 때

 

---

 

그 외 자주 쓰이는 메서드

VScode의 extension 'IntelliCode'을 사용하면 이렇게 개발자들이 자주 사용하는 것들 이 뜹니다.

• int size() : 말 그대로 Map사이즈. key가 두개 들었으면 2.
  
  
• Set entrySet()  : 전체적인 형태.
  
  
• clear() : 초기화해서 Map을 비울 때.
  
  
• putAll(Map m) : 기본map에 새로운 map전체를 추가한다.
• boolean containsKey(key) : 내가 찾는 key가 들어있는 지 확인.
  
  
• boolean containsValue(value) : 내가 찾는 value가 들어있는 지 확인.
  
  
• Set keySet() : key들만 나열.
  
  
• Collection values()  : 값들만 나열.
  
  
• boolean isEmpty() : 비었는 지 확인.
  
  
• Object replace(key, value) : key에 들은 값을 변경할 때.
  
  
• Object remove(key) : 값을 지울 때.

 

---

 

entrySet()와 values()
Iterator 활용

set으로 리턴하지만 어차피 set은 순서가 없어서 읽으려면

iterator를 이요해야 하니 이렇게 가져오는 게 낫습니다.

 

values도 마찬가지로 어차피 읽으려면 iterator를 사용해야하니 오른쪽처럼 작성권장.

 

요소 타입이 변할일이 없다하면 이렇게 사용할 수도 있구요.

 

---

 

예제2

• 총점과 평균은 다 더해서 나눠주면 되구요.
• 최고점수 : Collections.max()를 활용했습니다.
• 최저점수 : Collections.min()을 활용했습니다.

 

---

예제3
빈도수 구하기

출력결과

---

실제 개발을 할 때 가장 많이 사용되는 게 Map입니다.
보통 key에 "어떠한 목록"으로 value를 ArrayList로 설정하면 그 목록이 List로 뜨겠죠.
Map<String, ArrayList>이런 식으로요.

---

참조영상