Dyol.log

01. HashSet의 내부 동작 방식과 중복 제거 메커니즘1. 내부 동작 방식우선 HashSet은 내부적으로 HashMap 구조를 활용하여 데이터를 관리한다. HashMap과 마찬가지로 Key-Value 쌍으로 데이터를 저장할 뿐만 아니라, 사용자가 저장하려는 데이터를 Map의 Key 자리에 배치함으로써 중복을 방지한다. 즉, HashMap은 구조적으로 Key의 중복을 허용하지 않기 때문에, HashSet은 데이터를 Key에 저장함으로써 데이터의 유일성을 보장한다. 만약 사용자가 "codeit" 이라는 데이터를 HashSet에 저장할 때, 내부에서는 다음과 같은 프로세스가 진행된다. 내부 동작 방식 데이터의 주소화(Hashing)해시 함수를 통해 저장하고자 하는 데이터를 고유한 숫자 값인 해시 코드로..

01. 자료구조의 정의와 필요성데이터(Data)란 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값을 의미한다. 그리고 이러한 데이터를 분석하고 정리하여, 궁극적으로 목적에 맞춰 데이터를 효율적으로 활용하기 위해 데이터를 체계적으로 정리하여 저장하는 데이터 공간을 자료 구조라고 한다. 효율적인 자료 구조는 빠르고 정확한 데이터 검색을 가능하게 할 뿐만 아니라, 데이터의 삽입 / 삭제 / 수정 연산의 효율을 증가시키고 메모리와 처리 시간 자원의 효율성을 극대화 시킨다. 02. 자료 구조의 분류 기준1. 선형 구조 vs 비선형 구조 선형 구조비선형 구조설명데이터가 일렬로 순차적으로 나열된 구조>> 이전 또는 다음 요소와 1:1로 연결데이터가 계층적(Tree) 또는 복잡한 관계(Grap..