Heap 2

Heap(힙) 이란?

✅ Heap이란?Heap은 **완전 이진 트리(Complete Binary Tree)**의 한 종류로, 특정한 조건을 만족하는 트리 구조입니다. 일반적으로 최댓값 또는 최솟값을 빠르게 찾기 위한 자료구조로 사용되며, 다음 두 가지로 나뉩니다:최대 힙 (Max Heap): 부모 노드가 자식 노드보다 크거나 같음최소 힙 (Min Heap): 부모 노드가 자식 노드보다 작거나 같음즉, 루트 노드에는 항상 최대 또는 최소값이 존재하게 됩니다.Heap의 특징 특징 설명 트리 구조완전 이진 트리 형태를 가짐삽입/삭제 연산평균 시간 복잡도: O(log n)정렬 기능Heap Sort에 사용됨우선순위 큐 구현자주 사용되는 목적 중 하나배열을 사용한 Heap 구현 원리Heap은 일반적으로 배열(Array) 로 구현됩니다..

CS 2025.04.18

자바(Java)의 메모리 영역

자바는 JVM(Java Virtual Machine)을 통해 실행되며, JVM은 프로그램 실행 시 메모리를 효율적으로 관리하기 위해 여러 영역으로 나눕니다. 이 글에서는 자바 메모리 구조를 이해하는 데 필요한 핵심 개념들을 살펴보겠습니다.  자바 메모리 영역의 구성 🗂️자바 메모리는 크게 아래 다섯 가지 영역으로 나뉩니다:1. 메소드(Method) 영역(= Static) 📚역할: 클래스 수준의 정보를 저장하는 공간입니다.내용:클래스 로더가 읽어온 클래스 메타데이터static 변수상수 풀 (Constant Pool)특징:모든 쓰레드가 공유하는 영역입니다.JVM 실행 중 런타임 상수나 메서드 정보를 저장합니다. 2. 힙(Heap) 영역 🏗️역할: 객체와 배열을 저장하는 영역으로, JVM에서 가장 큰 메..

Back_End/Java 2024.12.19