728x90 자료구조8 [JAVA] Java HashSet의 중복 제거 원리 : hashCode()와 equals()의 깊은 이해 자바에서 HashSet은 중복을 허용하지 않는 데이터를 관리할 때 가장 먼저 선택되는 강력한 도구입니다. 하지만 단순히 "중복이 안 된다"는 현상만 알고 사용하는 것과, 내부에서 어떤 메커니즘을 통해 객체의 동일성을 판단하는지 이해하는 것은 천차만별의 결과를 낳습니다. 특히 커스텀 객체를 HashSet에 담을 때 발생할 수 있는 논리적 오류를 방지하기 위해서는 hashCode()와 equals()의 상관관계를 명확히 알아야 합니다. 이 글에서는 JVM 내부에서 HashSet이 데이터를 저장하고 비교하는 과정을 단계별로 분석하여, 데이터 무결성을 지키는 핵심 비법을 공유합니다.1. HashSet의 정체: 사실은 HashMap이다?많은 초급 개발자가 간과하는 사실 중 하나는 HashSet이 내부적으로 Has.. 2026. 1. 17. [JAVA] ArrayList vs LinkedList : 성능 최적화를 위한 완벽 가이드 자바 개발을 하다 보면 가장 빈번하게 사용하는 컬렉션이 바로 List 인터페이스입니다. 하지만 그 내부 구현체인 ArrayList와 LinkedList 중 무엇을 선택하느냐에 따라 애플리케이션의 응답 속도는 천차만별로 달라질 수 있습니다. 단순히 "둘 다 리스트니까 아무거나 쓰자"라는 생각은 대규모 데이터를 다룰 때 치명적인 성능 병목을 야기합니다. 이 글에서는 두 자료구조의 내부 메커니즘을 심도 있게 분석하고, 실무에서 어떤 상황에 어떤 리스트를 선택해야 하는지 명확한 기준을 제시합니다.1. 내부 구조의 근본적인 차이가. ArrayList: 연속적인 메모리의 힘ArrayList는 내부적으로 동적 배열(Dynamic Array)을 기반으로 합니다. 데이터들이 메모리상에 다닥다닥 붙어 있는 '연속적인 공간.. 2026. 1. 17. 이전 1 2 다음 728x90
