$$config title: [JAVA] HashMap이란? keywords: - IT - HashMap $$ # HashMap이란? - HashMap은 Map 인터페이스를 구현한 대표적인 Map 컬렉션 - Map 인터페이스를 상속하고 있기에 Map의 성질을 그대로 가지고 있고, Map은 키와 값으로 구성된 Entry객체를 저장하는 구조를 가지고 있는 자료구조 - HashMap은 이름 그대로 해싱(Hashing)을 사용하기 때문에 많은 양의 데이터를 검색하는데 있어서 뛰어난 성능을 보인다 [이미지](https://velog.velcdn.com/images%2Fmon99745%2Fpost%2Ffca77a41-14ea-4377-b734-afa098c5cb6d%2Fimage.png) # 특징 - 1. 요소의 저장 순서를 유지하지 않습니다. - 2. key : 중복을 허용 X value : 중복은 허용 O ```java HashMap map1 = new HashMap();//HashMap생성 HashMap map2 = new HashMap<>();//new에서 타입 파라미터 생략가능 HashMap map3 = new HashMap<>(map1);//map1의 모든 값을 가진 HashMap생성 HashMap map4 = new HashMap<>(10);//초기 용량(capacity)지정 HashMap map5 = new HashMap<>(10, 0.7f);//초기 capacity,load factor지정 HashMap map6 = new HashMap(){{//초기값 지정 put("a","b"); }}; ``` HashMap을 생성하려면 키 타입과 값 타입을 파라미터로 주고 기본생성자를 호출 HashMap은 저장공간보다 값이 추가로 들어오면 List처럼 저장공간을 추가로 늘리는데 List처럼 저장공간을 한 칸씩 늘리지 않고 약 두배로 늘린다. 여기서 과부하가 많이 발생 초기에 저장할 데이터 개수를 알고 있다면 Map의 초기 용량을 지정해주는 것이 좋다. # HashMap 값 추가 ```java HashMap map = new HashMap<>();//new에서 타입 파라미터 생략가능 map.put(1,"사과"); //값 추가 map.put(2,"바나나"); map.put(3,"포도"); ``` # HashMap 값 삭제 ```java HashMap map = new HashMap(){{//초기값 지정 put(1,"사과"); put(2,"바나나"); put(3,"포도"); }}; map.remove(1); //key값 1 제거 map.clear(); //모든 값 제거 ``` # HashMap 값 출력 ```java HashMap map = new HashMap(){{//초기값 지정 put(1,"사과"); put(2,"바나나"); put(3,"포도"); }}; System.out.println(map); //전체 출력 : {1=사과, 2=바나나, 3=포도} System.out.println(map.get(1));//key값 1의 value얻기 : 사과 //entrySet() 활용 for (Entry entry : map.entrySet()) { System.out.println("[Key]:" + entry.getKey() + " [Value]:" + entry.getValue()); } //[Key]:1 [Value]:사과 //[Key]:2 [Value]:바나나 //[Key]:3 [Value]:포도 //KeySet() 활용 for(Integer i : map.keySet()){ //저장된 key값 확인 System.out.println("[Key]:" + i + " [Value]:" + map.get(i)); } //[Key]:1 [Value]:사과 //[Key]:2 [Value]:바나나 //[Key]:3 [Value]:포도 ```

게시글 상세