목록해싱 (1)

개발자는 기록이 답이다

HashMap이 동작하는 원리를 파헤쳐보자 + putVal메소드 디버깅

HashMap은 Map인터페이스 기반의 Hashtable 구현체라고 알려져 있다.구글링해서 많은 자료들을 찾아봤지만,CS에서 사용하는 HashTable이라는 개념과 Java코드로 구현한 Hashtable, HashMap을 같이 엮어서 생각해보려니까bucket, entry, node 등 용어들이 헷갈린다. 그래서 직접 디버깅하면서 원리를 파악해보고자 한다.(본 포스팅을 보기 전에 우선 동일성과 동등성 개념에 대한 이해가 있어야 한다) 1. HashSet은 중복을 허용하지 않는다 HashSet의 특징이라고 하면 순서가 중요하지 않고 중복을 허용하지 않는 자료구조라고 많이 알고 있다.그런데 이 "중복"의 기준이 뭘까? Person클래스를 만들어서 HashSet에 데이터를 저장할때 add()메소드를 사용할 것이..
언어/Java 2024. 1. 21. 01:12
이전 Prev 1 Next 다음