HashMap 3

Chapter 04. HashMap, TreeSet (해쉬, 정렬지원 Set)

1. 학급 회장 (Hash) import java.util.*; public class Main { public char solution(int n, String s){ char answer = ' '; HashMap map = new HashMap(); for(char x : s.toCharArray()){ map.put(x, map.getOrDefault(x, 0) + 1); // x의 value가 있으면 가져오고 없으면 0리턴 } int max = Integer.MIN_VALUE; for(char key : map.keySet() ){ // System.out.println(x + " " + map.get(x));// 각각의 key를 출력 if(map.get(key) > max){ max = map..

Part 03 Map

1. Map - Map은 array와 list의 장점만 모아놓았다. Def) hashing - key를 범위(배열 크기)에 맞게 적절이 겹치지 않는 index로 변경한다. Ex) import java.util.Hashtable; public interface MapP { public static void main(String[] args) { Hashtable map = new Hashtable(); map.put("A", 1); map.put("B", 2); map.replace("A", 11); System.out.println(map.remove("B", 3)); // map에 B,2가 있으면 삭제된다. System.out.println(map); System.out.println(map.get("..

Chapter 11 컬렉션 프레임웍(Collection Framework)

1. 컬렉션 프레임웍 (Collection Framework) 컬렉션: 여러 객체(데이터)를 모아 놓은 것 프레임워 = 라이브러리(기능) + 프로그래밍 방식 프레임워크: 표준화, 정형화된 체계적인 프로그래밍 방식 컬렉션 프레임워크: 데이터 군을 저장하는 클래스들을 표준화한 설계 컬렉션(다수의 객체)을 다루기 위해 표준화된 프로그래밍 방식 컬렉션을 쉽고 편리하게 다룰 수 있는 다양한 클래스 제공 1.1 컬렉션 프레임웍의 핵심 인터페이스 List: 순서가 있는 데이터의 집합, 데이터 중복을 허용 Set: 순서를 유지하지 않는 데이터의 집합, 중복 허용하지 않는다. ex) HashSet, TreeSet Map: 키 - key(중복 허용하지 않는다.)와 값-value(중복 허용)이 쌍으로 이루어진 데이터의집합 ..

Java/Java의 정석 2022.03.02