자바 equals와 hashCode: 왜 같이 구현해야 할까
자바 equals와 hashCode를 왜 같이 구현해야 하는지 HashSet 중복 제거 실패, HashMap 조회 버그, value object와 entity 기준까지 실전 예시로 정리합니다.
-
-
해시 테이블이 빠른 이유: 버킷, 충돌, 평균 O(1)의 진짜 의미
해시 테이블이 왜 빠른지 average O(1) 암기에서 벗어나 버킷, 해시 함수, 충돌, 리사이징 직관으로 설명합니다. 배열과 연결 리스트만으로는 부족한 이유까지 함께 정리합니다.
-
자바 HashMap과 TreeMap 차이: 정렬, 순서, 성능 기준으로 고르기
자바 HashMap과 TreeMap 차이를 정렬, 순회 순서, 시간 복잡도, null key, Comparator, 범위 탐색 기준으로 비교하고 언제 무엇을 써야 하는지 실무적으로 정리합니다.
