해시 Hash

📘 해시

데이터구조에서 데이터를 빠르게 저장하고 검색하는 방법

📚 HashMap 메소드

key와 value 2개의 값을 쌍으로 데이터 저장, 관리하는 자료 구조

❗❗ 정렬된 결과가 필요할 때,
해시테이블을 사용해서 데이터 저장 >> 삽입 순서는 유지 / 키나 값의 순서 보장X
따라서, 새로 리스트를 생성하여 정렬 후 저장한다.

1. 기본 메소드

• put(key, value)

  • key와 value를 HashMap에 추가
  • 이미 key가 존재하는 경우, 그 값을 덮어씀

• get(key)

  • key에 해당하는 값 반환
  • 존재하지 않으면 null 반환

• remove(key)

  • key에 해당하는 값 삭제
  • 삭제된 값은 반환됨

• size()

  • HashMap에 저장된 키-값 쌍의 수 반환
    int size = map.size();

• containValue(value)

  • HashMap에 value 있으면, true 반환
    boolean exists = map.containValue(10);

• isEmpty()

  • HashMap이 비어있으면 true / false
    boolean isEmpty = map.isEmpty(10);

• clear()

  • HashMap 모든 항목 삭제
    map.clear()

  ---

2. 조회 메소드

• keySet()
  • HashMap에 저장된 모든 key 반환하는 set 반환
    Set<K> keys = map.keySet();
• values()
  • HashMap에 저장된 모든 value 반환하는 collection(객체들의 집합) 반환
    Collection<V> values = map.values();
• entrySet()
  • HashMap에 저장된 모든 key-value 쌍 반환하는 Set<Map.Entry<k,V>>을
  • key와 value값 동시 처리
    Set<Map,Entry<k,v>> entrySet = map.entrySet();

📚 HashSet 메소드

HashMap에서 value만 사용, key가 중복되지않은 특성을 가진 집합(Set) 자료구조

• add(c)

  • 요소 추가(중복X)

• contains(c)

  • 요소가 집합에 존재하는지 확인

• remove(c)

  • 요소를 집합에서 제거

• size()

  • 요소의 개수를 반환

• isEmpty()

  • 집합이 비었는지 확인

• clear()

  • 집합의 모든 요소 제거