💡 HashMap

---

✔️ Map 인터페이스를 구현한 대표적인 Collection 클래스.
✔️ 데이터를 키와 값의 쌍으로 저장한다.
✔️ HashMap(동기화 X)은 Hashtable(동기화 O)의 신버전이다.

순서를 유지하려면, LinkedHashMap 클래스를 사용하면 된다.

public class HashMap extends AbstractMap implements Map, Cloneable, Serializable {
	transient Entry[] table;
    ...
    static class Entry implements Map.Entry {
    	final Object key;
        Object value;
        ...
    }
}

❗️ Map.Entry 는 Map인터페이스에 정의된 static inner interface이다.
❗️ Map.Entry 는 키와 값을 하나의 클래스에 함께 저장하므로 둘 다 단일 작업으로 가져온다.

📎 HashMap의 키(key)와 값(value)

• 해싱(hashing)기법으로 데이터를 저장한다.
• 데이터가 많아도 검색이 빠르다.

  ✔️ 키(key): 컬렉션 내의 key 중에서 유일해야 한다.
  ✔️ 값(value): key와 달리 데이터의 중복을 허용한다.

HashMap map = new HashMap();

map.put("myId", "1234");
map.put("asdf", "1111");
map.put("asdf", "1234");

📎 해싱(hasing)

✔️ 키 값을 넣으면 index(저장 공간)를 알려준다.

✔️ 해시함수(hash function)로 HashMap 에 데이터를 저장, 검색한다.

✔️ HashMap 은 배열과 LinkedList 가 조합된 형태이다.

변경하기 쉽고 인덱스만 알면 한번에 찾아가기 쉽기 때문에 배열과 LinkedList를 가지고 왔다.

📎 HashMap` 에 저장된 데이터를 가져오는 과정

1. key로 해쉬함수를 호출해서 해시코드를 얻는다.
2. 해시코드(해시함수의 반환값)에 대응하는 LinkedList를 배열에서 찾는다.
3. LinkedList에서 key와 일치하는 데이터를 찾는다.

❗️ 해시함수는 같은 키에 대해 항상 같은 해시코드를 반환해야 한다.
서로 다른 키일지라도 같은 값의 해시코드를 반환할 수도 있다.

✏️ HashMap의 생성자

❗️ load factor?

• 저장공간이 가득 차기 전에 미리 용량을 확보하기 위한 것
• 저장공간이 70%가 채워졌을 때 용량이 2배로 늘어난다.
• 지정하지 않았을 때도 디폴트 값은 75%로 load Factor가 0.75이다.

✏️ HashMap의 메서드

✏️ id / password 일치 예제

import java.util.*;

public class HashMapEx2 {
    public static void main(String[] args) {
        HashMap map = new HashMap();
        map.put("jipark09", "0922");
        map.put("park", "1111");
        map.put("smpark07", "0725");

        System.out.println(map);

        Scanner sc = new Scanner(System.in);

        while(true) {
            System.out.println("id와 password를 입력해주세요");
            
            System.out.println("id: ");
            String id = sc.nextLine().trim();

            System.out.println("password: ");
            String password = sc.nextLine().trim();
            
            System.out.println();

            if(!map.containsKey(id)) {
                System.out.println("입력하신 id는 존재하지 않습니다. 다시 입력해주세요");
                continue;
            }
            if(!(map.get(id)).equals(password)) {
                System.out.println("비밀번호가 일치하지 않습니다. 다시 입력해주세요");
                continue;
            } else {
                System.out.println("환영합니다!");
                break;
            }
        }
    }
}

✏️ 학생의 명단과 총점 / 평균 / 최고점수 / 최고점수

import java.util.*;

public class HashMapEx3 {
    public static void main(String[] args) {
        HashMap map = new HashMap();

        map.put("김자바", new Integer(90));
        map.put("김자바", new Integer(100));
        map.put("이자바", new Integer(100));
        map.put("강자바", new Integer(80));
        map.put("박자바", new Integer(90));

        Set set = map.entrySet(); // iterator()를 쓰기 위해
        Iterator it = set.iterator();

        while(it.hasNext()) {
            // Entry 클래스는 키와 값을 하나의 클래스에 함께 저장하므로 동시에 키와 값을 불러올 수 있다.
            Map.Entry e = (Map.Entry)it.next();
            System.out.println("이름: " + e.getKey() + " [점수: " + e.getValue() + "]");
        }
        set = map.keySet();
        System.out.println("참가자 명단: " + set);

        Collection values = map.values();
        it = values.iterator();

        int total = 0;

        while(it.hasNext()) {
            int i = (int)it.next();
            total += i;
        }
        System.out.println("총점: " + total);
        System.out.println("평균: " + (double)total / set.size());
        System.out.println("최고점수: " + Collections.max(values));
        System.out.println("최저점수: " + Collections.min(values));


    }
}

이름: 김자바 [점수: 100]
이름: 박자바 [점수: 90]
이름: 강자바 [점수: 80]
이름: 이자바 [점수: 100]
참가자 명단: [김자바, 박자바, 강자바, 이자바]
총점: 370
평균: 92.5
최고점수: 100
최저점수: 80

💡 TreeMap

---

• 범위 검색과 정렬에 유리한 Collection 클래스.
• HashMap보다 데이터 추가, 삭제에 시간이 더 걸린다. (비교 저장)
• TreeSet은 TreeMap으로 만들으로 만들었기 때문에 같은 특성을 가진다.

---

References
: https://cafe.naver.com/javachobostudy
: https://staticclass.tistory.com/108 (생성자 / 메서드 사진 출처)