HashMap
-
JAVA 알고리즘 문제 - 학급회장(Hash Map)Java 알고리즘 문제/자바(Java) 알고리즘 문제풀이 입문 2023. 10. 16. 14:04
학급회장(Hash Map) 설명 학급 회장을 뽑는데 후보로 기호 A, B, C, D, E 후보가 등록을 했습니다. 투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호를 발표하고 있습니다. 선생님의 발표가 끝난 후 어떤 기호의 후보가 학급 회장이 되었는지 출력하는 프로그램을 작성하세요. 반드시 한 명의 학급회장이 선출되도록 투표결과가 나왔다고 가정합니다. 입력 첫 줄에는 반 학생수 N(5 해당 값이 있으면 해당 값을 가져온다. //가져온 값에서 +1을 해주는 것 //없으면 map.getOrDefault 라는 값이 key인 x값이 없으니까 0을 리턴한다 //그리고 난 후 +1을 해준다. map.put(x, map.getOrDefault(x, 0)+1); } int ..
-
자바[JAVA] - HashMap()개념 및 여러가지 메서드Java/자바의정석 2023. 3. 9. 23:42
HashMap의 개념 HashMap은 Map 인터페이스를 구현한 대표적인 Map 컬렉션이다. Map은 Key와 Value 로 구성된 Entry객체를 저장하는 구조를 가지고 있다. Key와 Value는 모두 객체이며, Key의 경우는 중복이 허용되지 않으며 Value는 중복이 허용된다. 해싱(Hashing)기법을 사용하며 많은 양의 데이터를 검색하는 데 있어서 유리하다. Map 인터페이스를 구현하고있으며, 데이터를 Key와 Value의 쌍으로 저장한다. 저장시에는 put을 사용하여 저장 put(key, value) 똑같은 key값으로 다른 value값이 들어온다면 나중에 들어온 value값으로 변경된다. Entry Key 와 Value의 한쌍을 칭한다. 메서드 기능 HashMap() 기본생성자 HashMa..