💚 자료구조 - Java 메모리 구조(Stack, Heap)
자바 메모리 구조 출처 : 이미지 자바 프로그램이 실행되면 JVM(자바 가상 머신)은 OS로부터 메모리를 할당 받고 그 메모리를 용도에 따라서 여러 영역으로 나누어 관리한다. JVM의 메모리 공간(Runtime Data Area)는 크게 Method(Static) 영역, Stack 영역, Heap 영역으로 구분되고 데이터 타입(자료형)에 따라 ...
자바 메모리 구조 출처 : 이미지 자바 프로그램이 실행되면 JVM(자바 가상 머신)은 OS로부터 메모리를 할당 받고 그 메모리를 용도에 따라서 여러 영역으로 나누어 관리한다. JVM의 메모리 공간(Runtime Data Area)는 크게 Method(Static) 영역, Stack 영역, Heap 영역으로 구분되고 데이터 타입(자료형)에 따라 ...
인덱스 데이터베이스에서 데이터의 주소를 저장해 검색 능력을 향상 시켜주는 자료구조 즉, 데이터 검색을 빠르게 하기 위한 자료구조 마치 책의 목차처럼 데이터를 찾는 데 도움이 되는 도구로, 특정 컬럼이나 여러 컬럼에 대해 검색을 최적화할 수 있다. 데이터베이스에서 테이블의 모든 데이터를 검색할 때 많은 시간이 소요된...
우선순위 큐(Priority Queue) 우선순위 큐는 우선순위가 가장 높은 요소가 먼저 처리되는 자료구조로, 주로 힙(Heap)을 사용해 구현됨. 즉, 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 것을 말함. 주요 동작 insert delete peek() : 우선순위 큐에서 ...
74) [PCCE 기출문제] 9번 / 이웃한 칸 1. 정수를 저장할 변수 n을 만들고 board의 길이를 저장합니다. 2. 같은 색으로 색칠된 칸의 개수를 저장할 변수 count를 만들고 0을 저장합니다. 3. h와 w의 변화량을 저장할 정수 리스트 dh, dw를 만들고 각각 [0, 1, -1, 0], [1, 0, 0, -1]을 저장합니다. 4. 반...
71) 대충 만든 자판 HashMap을 사용하여 key, value를 저장하기 import java.util.*; class Solution { public int[] solution(String[] keymap, String[] targets) { int[] answer = new int[targets.length]; ...