ABOUT ME

코딩 복습하고 공부하는 기록

Today
Yesterday
Total
  • HashMap
    공부/Java 2024. 4. 17. 16:31

    HashMap

     

    - Map 인터페이스를 구현한 대표적인 컬렉션 클래스며, 데이터를 키와 값의 쌍으로 저장한다.

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

     

    - 순서가 저장되지 않으며, 키는 중복이 허용되지 않는다. 값은 중복이 있을 수 있다.

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

    - HashMap(동기화X)은 Hashtable(동기화O)의 신버전이다.

    - 해싱(hashing) 기법으로 데이터를 저장하기 때문에 데이터가 많아도 검색이 빠르다.

    ※ 해싱(hashing) 자세히

     

    해싱(hashing)

    해싱(hashing) - 해시함수를 이용해 데이터를 저장하고 읽어올 수 있다. - 해시함수(hash function)로 해시 테이블(hash table)에 데이터를 저장하고, 검색한다. - 해시테이블은 배열과 링크드 리스트가 조

    a-newdream.tistory.com

     

     

    HashMap의 생성자와 메서드

    생성자와 메서드 설명
    HashMap() HashMap 객체를 생성
    HashMap(int initialCapacity) 지정된 값을 초기용량으로 하는 HashMap객체를 생성
    HashMap(int initialCapacity, float loadFactor) 지정된 초기용량과 loadFactor의 HashMap을 생성
    HashMap(Map m) 지정된 Map의 모든 요소를 포함하는 HashMap을 생성
    void clear() HashMap에 저장된 모든 객체를 제거한다.
    Object clone() 현재 HashMap을 복제해서 반환
    boolean containsKey(Object key) HashMap에 지정된 키(key)가 포함되어 있는지 알려준다.(포함되어 있으면 true)
    boolean containsValue(Object value) HashMap에 지정된 값(value)이 포함되어 있는지 알려준다.(포함되어 있으면 true)
    Set entrySet() HashMap에 저장된 키와 값을 엔트리(키와 값의 결합)의 형태로 Set에 저장해서 반환
    Object get(Object key) 지정된 키(key)의 값(객체)을 반환. 못찾으면 null 반환
    Object getOrDefault(Object key, Object defaultValue) 지정된 키(key)의 값(객체)을 반환. 키를 못찾으면 기본값(defaultValue)으로 지정된 객체를 반환
    boolean isEmpty() HashMap이 비어있는지 알려준다.
    Set keySet() HashMap에 저장된 모든 키가 저장된 Sett을 반환
    Object put(Object key, Object value) 지정된 키와 값을 HashMap에 저장
    void putAll(Map m) Map에 저장된 모든 요소를 HashMap에 저장
    Object remove(Object key) HashMap에서 지정된 키로 저장된 값(객체)을 제거
    Object replace(Object key, Object value) 지정된 키의 값을 지정된 객체(value)로 대체
    boolean replace(Object key, Object oldValue, Object newValue) 지정된 키와 객체(oldValue)가 모두 일치하는 경우에만 새로운 객체(newValue)로 대체
    int size() HashMap에 저장된 요소의 개수를 반환
    Collection values() HashMap에 저장된 모든 값을 컬렉션의 형태로 반환

    '공부 > Java' 카테고리의 다른 글

    Collections 클래스  (0) 2024.04.18
    해싱(hashing)  (0) 2024.04.17
    TreeSet  (0) 2024.04.16
    HashSet  (0) 2024.04.15
    Comparator와 Comparable  (0) 2024.04.14
Designed by Tistory.