CS 2

해시(Hash)에 대하여

자바로 코딩테스트를 연습하면서 HashMap을 사용해 데이터를 형식으로 저장하거나 HashSet을 사용해 중복되지 않은 값을 저장하는 방식을 가끔씩 사용했었다. 아래는 HashMap과 HashSet의 사용법에 대해 정리해놓은 글이다. https://dong-woo.tistory.com/38 자료형 (Map, Set) - Map (맵) key에 대응되는 value를 가진 관계를 자료형 key value name 홍길동 나이 26 key를 통해 value를 얻는다 --> 하나 하나 모든 것을 확인하지 않고, key값을 통해 바로 value를 얻어낼 수 있다. HashMap이 dong-woo.tistory.com 위 정리글에는 단순히 Map과 Set의 사용법, 즉 데이터가 어떻게 저장되고 메소드의 사용법은 무..

CS 2023.06.11

메모리 구조 - 힙(Heap) & 스택(Stack)

- 주기억장치 (RAM) 프로그램이 실행되기 위해서는 운영체제로부터 메모리 공간을 할당받게된다. 이처럼 할당받는 메모리공간은 크게 코드 영역, 데이터 영역, 힙 영역, 스택 영역으로 구분된다. 코드 영역에는 실행할 프로그램의 코드가 한줄한줄 저장이되어 CPU에서 이를 처리한다. 데이터 영역에는 프로그램에 사용되는 전역 변수와 정적 변수들이 저장된다. 아래의 힙 영역과 스택 영역은 조금 더 자세히 살펴보자. - 힙(Heap) 힙 영역은 프로그래머가 직접 공간을 할당, 해제하는 메모리 공간이다. C언어의 malloc() 또는 자바의 new 연산자를 통해 메모리를 할당하고, free() 또는 delete 연산자를 통해 메모리를 해제한다. 힙 영역은 가장먼저 들어온 데이터가 가장 먼저 빠져나가는, FIFO(Fi..

CS 2023.05.26