無테고리 인생살이

힙이란? : 완전 이진 트리 형태이며, 우선순위 큐를 위해서 만들어진 자료구조 완전 이진 트리(complete binary tree) : 이진 트리 종류 중 하나로, 마지막 level을 제외하고 모든 level이 두 자식 노드로 완전히 채워져 있는 이진 트리 (level - 이진 탐색 트리 게시글의 그림 확인) 언제 사용하는가 : 우선순위 큐와 같이 최대/최소값을 빠르게 찾아야하는 자료구조 및 알고리즘 구현에 사용된다. EX) java.util.PriorityQueue 사용 이유 : 배열을 통해 최대/최소값 찾으려면 O(N)이 걸리지만, 힙은 O(log N)이 걸린다. (시간복잡도를 줄이기 위해서) 힙의 종류 1. 최대 힙 : 부모노드의 값이 자식노드 값보다 크거나 같다 (Root node가 최대값) 2..

GC 정의 GC가 삭제할 객체를 식별하는 방법 GC 동작 과정 (Mark And Sweep) GC 단점 및 STW Heap의 구조 GC는 언제 발생할까? GC란? 가비지 컬렉션(Garbage Collection)을 줄여서 GC라고 부른다. GC는 JVM의 Heap 영역에서 참조가 유효하지 않은 객체를 주기적으로 삭제하는 기능이고 GC를 동작시키는 주체, 즉 프로그램을 Garbage Collector라고 한다. JVM 안에 탑재된 또 하나의 작은 메모리 관리 프로그램(S/W)인 셈이다. 이는 메모리 공간을 확보하고 메모리 누수(memory leak)을 막는 역할을 한다. C, C++에서는 이러한 가비지 컬렉션이 없어 개발자가 메모리 할당과 해제를 직접해줘야 하지만, Java는 JVM에 탑재되어 있는 가비지..

JVM 정의 JVM 전체 구조 자바 프로그램 실행과정 JVM 메모리 영역 ## 일반 프로그램 VS 자바 프로그램 일반 프로그램은 운영체제(=OS) 위에서 실행됩니다. 하지만, 자바 프로그램은 JVM 위에서 실행되기 때문에, 운영체제가 JVM을 실행시키고 JVM이 자바 프로그램을 실행시킵니다. ## 자바 프로그램의 실행구조 JVM이 설치되어 있다면, 하나의 자바 프로그램은 운영체제에 구애받지 않고 실행이 가능합니다. (뛰어난 이식성) # JVM이란? Java Virtual Machine의 약자로, 자바 가상 머신이라고 불립니다. 위 그림에서 볼 수 있듯이 JVM은 운영체제에서 구동되며, 자바 프로그램을 실행시키는 역할을 하는 또 다른 소프트웨어입니다. # JVM 전체 구조 Class Loader: 컴파일된..