hash1 코자개 - Hash Hash- HashMap= 키를 입력하면 그에 해당하는 값을 빠르게 꺼낼 수 있는 자료구조 put(key,value) : 값 저장get(key) : 값 꺼내기containsKey(key) : 존재하는지 확인getOrDefault(key, default) : 없으면 기본값 반환 Hashing - 키 값을 해시 함수에 넣어서 배열의 인덱스를 계산해 저장하는 구조이다.-> HashMap 내부에는 실제로 배열이 있다. ?? 배열의 인덱스를 어케 정해? = 키를 해싱해서 정함 Map map = new HashMap();map.put(1001, 5); 예를 들어 배열의 크기를 16이라고 가정하면 1001%16 = 9 -> 배열의 9번 칸에 5 저장 map.put(1001, 10); 만약 같은 키를 put .. 2025. 4. 11. 이전 1 다음