항해일지

포인터 ( Pointer ) 포인터란? C 혹은 C++ 에서 주소값을 저장하고 있는 변수를 의미하며, 포인터 변수라고 부르기도 한다. 💡 주소값 이란? 어떤 데이터가 저장된 메모리의 시작 주소, int 형의 경우 총 메모리 4Byte중 시작 1Byte를 의미한다. 예시 // 포인터 변수 ptr을 통해 변수 n의 주소를 가리키고 있다. int n = 10; // 변수 선언 int *ptr = &n //포인터 선언 포인터의 표현 주소 연산자 ( & ) 변수 이름 앞에 사용하여, 해당 변수의 주소 값을 반환. 참조 연산자 ( * ) 참조 연산자는 포인터 이름 or 주소 앞에 사용하고 포인터가 가리키는 주소에 저장되어 있는 값을 반환한다. 스마트 포인터 스마트 포인터의 개념 스마트 포인터란? C++ 의 경우 동..

Map 키(Key) 와 값(Value)을 가진 Map.Entry 로 구성. 키(Key)는 해당 Map에서 고유(Unique)해야 한다. 값(Value)은 중복이 가능하다. Map 의 형태 선언되어 있는 메서드 메서드 시그니처 설명 V put(K key, V value) Map 내에 key로 구분한 value를 저장 void putAll(Map

해시 함수 문자열을 받아서 숫자로 반환하는 함수로 문자열에 대해 숫자를 할당(mapping)한다고 함. 해시 함수의 요건 일관성이 있어 같은 문자열에 같은 숫자를 할당해야함. 서로 다른 단어에 대해 서로 다른 숫자를 반환해야함. 서로 다른 단어에 대해 같은 숫자를 반환하면 이를 충돌이라고 하는데, 충돌이 많을 수록 좋은 해시 함수로 보기는 힘들다. 최대한 모두 다른 숫자를 반환하게 하여 충돌을 줄여야 함. 💡 충돌을 피하기 위한 방법 1. 낮은 사용률 - 해시테이블의 사용률(사용하고 있는 인덱스/전체 배열 크기)이 낮으면, 충돌이 일어날 가능성이 적다. 2. 좋은 해시 함수 - 해시 함수를 통해 반환되는 값이 고르게 분포되어 있어야 함. 해시 테이블 ( hash Table ) 필요 배경 책으로된 사전 처..

가비지 컬렉터 ( Garbage Collector ) 가비지 컬렉터란? 가비지 컬렉터 ( Garbage Collector ) 줄여서 GC라 부르겠다. GC는 쓰레기 수집기라고 해석할 수 있다. 이름과 어울리게 메모리 내에서 동적으로 할당된 객체중 더 이상 사용되지 않을 객체를 찾아 직접 해제하는 역할을 한다. 가비지 컬렉터의 목적 GC는 개발자가 메모리를 직접관리 하게 될 때 자주 Memory Leak 이 발생하여, 이러한 해제에 대해서 직접 하지 않게하여 애플리케이션의 안정성을 높이기 위해 탄생하였다. 가비지 컬렉터의 한계 GC는 결국 객체간 참조관계를 확인하고 삭제하는 과정을 거쳐야하기 때문에, 메모리를 직접관리하는 것 보다 오버헤드가 발생할 수 밖에 없다. 가비지 컬렉터의 알고리즘 가비지 컬렉터는 ..