Hashtable2 Hashmap vs Hashtable vs __**ConcurrentHashMap**__ 목차개요HashTableHashMapConcurrentHashMap4-1. 동기화처리 방식HashMap vs HashTable vs ConcurrentHashMap결론1. 개요Hashtable, HashMap, ConcurrentHashMap 모두 Map 인터페이스를 구현한 컬렉션들이다. 기본적으로 key와 value구조를 가지게 되는데 서로 어떤 차이가 있는지 구현체를 비교해보자.2. Hashtable(key, value) Null 허용 X동기화보장 OHashtable은 thread-safe하며 데이터를 다루는 메소드인 get, put, remove 등 과 같은 메소드들이 아래 코드 처럼 synchronized가 붙은 메소드로 이루어져있다. 메소드를 호출하기전에 쓰레드간 락을 걸기에 멀티쓰레드 환경에서.. 2023. 4. 20. 해시충돌 발생시 JAVA에서는 어떻게 처리할까? 목차HashMap이란?해시충돌이란?해시충돌이 왜 발생하는가?해시 충돌 해결 방법Java에서는 해시 충돌을 어떻게 해결했을까?1. HashMap이란?정의Key - value 형태로 데이터를 저장.하나의 Key는 하나의 value에 맵핑됨.Key는 고유해야만 한다.내부구현배열(Array)을 사용하여 구현.배열에 저장하기 위해 key의 hash를 구해야함.hash function으로 key의 hash를 구함.구해진 hash를 배열사이즈로 modular(%)란 값을 index로 사용// hf : hash function // M : hash_map size array[hf(key) % M] = value // hf(key) -> hash // hf(key) % M -> index2. 해시충돌이란?1. 서로 다른.. 2023. 3. 10. 이전 1 다음