JAVA :: HashMap, hashing 개념 정리

HashMap이란?

일단 Map은 키(Key)와 값(value)을 묶어서 하나의 데이터(entry)로 저장하는 특징을 가지고 있다. 같은 맵에 두 개 이상의 같은 키는 존재해서는 안되며, 중복된 값은 존재해도 괜찮다. 만약 중복된 키 값에 값을 저장하려고 한다면, 나중에 저장한 값이 그 키의 값이 된다. 해싱에 대해선 후반에 정리할 것이다.

 

🟪 HashMap

 

◾ HashMap 메서드

 

◾HashMap 값 추가하고 읽기

 

- entrySet() 이용

        HashMap map = new HashMap();
        map.put("A", 100);
        map.put("B", 90);
        map.put("C", 80);

        Set set = map.entrySet();
        Iterator it = set.iterator();

        while (it.hasNext()) {
            Map.Entry entry = (Map.Entry) it.next();
            System.out.println("key : " + entry.getKey() + ", value : " + entry.getValue());
        }

key : A, value : 100
key : B, value : 90
key : C, value : 80

 

- keySet(), values() 이용 

keySet과 values를 이용하면 값을 따로따로 불러올 수 있다.

        set = map.keySet();
        System.out.println("keys : " + set);

        Collection values = map.values();
        System.out.println("values : " + values);

keys : [A, B, C]
values : [100, 90, 80]

 

- put, get만 이용

특정 하나의 키의 값을 불러오고 싶을 때는 get을 사용하면 된다.

Integer value = (Integer) map.get("A");
System.out.println(value);

 

 

◾ HashMap 값 제거

특정한 키의 값을 제거하고 싶다면 remove를 사용하고, 모든 값을 지우고 싶다면 clear를 사용한다.

map.remove("A");
map.clear();

 

 

해싱이란?

해시함수(hash function)을 이용해서 데이터를 해시 테이블에 저장해서 검색하는 기법을 말한다. 해시함수는 데이터가 저장 되어 있는 곳을 알려주기 때문에 다량의 데이터 중에서도 원하는 데이터를 빠르게 찾을 수 있다.

해싱을 구현한 컬렉션 클래스로는 HashSet, HashMap, HashTable이 있는데 가능하면 HashTable보다 HashMap을 사용하는 것이 좋다. 

 

위 방법이 해싱하는 방법이다.  해싱에서 사용하는 자료구조는 배열과 링크드 리스트의 조합으로 이루어져있다.

예를 들면 데이터를 통해 사람을 찾는다고 할 때 태어난 연도별로 정리를 해놓으면 편할 것이다. 

여기서 중요한 것은 링크드 리스트의 크기가 커지면 커질수록 검색 속도가 느려진다는 단점이 있다. 

그래서 위 방법과는 다르게 하나의 서랍에 많은 데이터가 저장되어 있는 형태보다는, 많은 서랍에 하나의 데이터만 저장되어 있는 형태가 더 빠른 검색 결과를 얻을 수 있다. 

 

HashMap과 같이 해싱을 구현한 컬렉션 클래스에서는 Object 클래스에 정의된 hashCode()를 해시함수로 사용한다.

hashCode는 객체의 주소를 이용하는 알고리즘으로 해시 코드를 만들어 낸다. 

- String의 경우에는 Object로부터 상속받은 hashCode()를 오버 라이딩해서 문자열의 내용으로 해시 코드를 만들어낸다. 그래서 서로 다른 String 인스턴스 일지라도 같은 내용의 문자열을 가졌다면 hashCode()를 호출하면 같은 해시코드를 얻는다. 

HashSet이나 HashMap에서는 서로 다른 두 객체에 대해 equals()로 비교한 결과가 true이면서, hashCode()까지 같아야 같은 객체로 인식한다.!!

따라서 새로운 클래스를 정의하 때 equals()를 재정의 오버 라이딩해야 한다면 hashCode()도 같이 재정의해줘야 한다 ⭐⭐