[Java] 맵Map - HashMap,LinkedHashMap,Treemap 간단설명과 HaspMap의 메소드들

자바 맵 - HashMap

wikidocs.net/208. coding-factory.tistory.com/556감사합니다.

• 자바의 맵Map 개념은 파이썬의 딕셔너리dictionary 개념과 비슷하다.
  즉 여러 개의 키key : 값value 쌍을 저장하는 자료형이다.
  (Associative array, Hash 라고도 한다
• 해싱hashing을 사용하기 때문에 HashMap이다.
• 맵의 특징
  • 리스트, 배열은 순차적으로 값을 구하는 반면,
    맵은 key를 통해 value를 얻는다.
  • 키와 값은 모두 객체이다.
  • 값value은 중복될 수 있지만, 키key는 중복될 수 없다.
    (만약 키가 중복되면 새로운 값을 덮어쓰기한다)
  • 대응관계를 쉽계 표현할 수 있다는 장점이 있다.
  • 많은 양의 데이터를 검색하는 데에 좋다.
• 맵에는 HashMap, LinkedHashMap, TreeMap 등이 있다. 지금은 가장 간단한 hashmap만 알아봄.
  • LinkedHashMap : 입력된 순서대로 데이터가 출력되는 특징이 있다.
  • TreeMap : 입력된 key의 sort순으로 데이터가 출력되는 특징이 있다.
• HashMap 선언
  • HashMap<String, String> map1 = new HashMap<String, String>();
    
    • HashMap : 맵의 유형.
    • <String, String> : 키, 값에 넣을 자료형. 
    • map1 : 맵의 이름.
    • new HashMap<String, String>(); 를 넣어 대입한다.
      new절에서 <> 안의 String, String은 생략 가능하다.
  • HashMap<String, String> map2 = new HashMap<>(map1);
    • (맵 복사) map1의 모든 값을 가진 새로운 HashMap인 map2 선언.
  • HashMap<String, String> map3 = new HashMap(10, 0.7f);
    • (10, 0.7f) : (초기용량capacity, load factor)에 해당. 더 구글링해보기
  • HashMap<String, String> map4 = new HashMap<String, String>{{
        put("a","b");
    }};
    
    • "a","b"와 같이 map4의 초기값을 지정할 수 있다.
• put() : 맵에 값 입력 
  • map.put("사람", "people");
    map.put("고양이", "cat");
• get() : 맵에서 key에 해당하는 value구하기. key에 해당하는 value를 반환.
  
  • map.get("사람");     // "people"
• containsKey() : 맵에서 key가 있는지 탐색하기. 있으면 true,없으면 false 반환.
  • map.containsKey("사람");    //  true
• remove() : 맵에서 key에 해당하는 key,value쌍을 삭제하고 value값을 반환.
  • map.remove("사람");     // 해쉬맵 map에서 "사람"="people" 쌍은 삭제되고 "people"이 반환됨.
  • 오직 key값으로만 map의 요소를 삭제할 수 있다.
• clear() : 맵의 모든 값을 제거.
• size() : 맵의 요소의 갯수를 반환.
  • map.size();   // "사람" 항목은 삭제되었으므로 map의 요소의 갯수는 1이다.
• 맵의 값 출력
  • System.out.println(map);   // {사람=people, 고양이=cat}
    • : 맵 전체를 출력한다.
  • 그 외 .keyset(), values(), get(key).. 등 맵 전체를 출력하거나,
    key를 가지고 value만 가져오거나 item전체를 가져오는 것이 가능하다.

 

자바 해쉬맵 메소드들 정리. (로딩 느림):  junjangsee.github.io/2019/09/18/java/hashmap-Method/ 감사합니다.

(심화)해시맵의 동작원리 설명 :  d2.naver.com/helloworld/831311 감사합니다.