본문 바로가기

Heap

JVM 2 - Runtime Data Area 구조
Dot Programming/Java 2022. 5. 31. JVM 2 - Runtime Data Area 구조 The Java Virtual Machine(JVM) JRE는 자바 API와 JVM으로 구성되어 있다. JRE에서 가장 중요한 요소는 자바 바이트코드를 해석하고 실행하는 JVM(Java Virtual Machine)이다. Virtual Machine(가상 머신)은 프로그램을 실행하기 위해 물리적 머신(즉, 컴퓨터)와 유사한 머신을 소프트웨어로 구현한 것을 말한다고 할 수 있다. 위에서 말했다시피 자바는 'Write Once Run Everywhere'라는 철학으로 시작된 프로그래밍 언어이다. 그래서 물리적인 머신과 별개의 JVM이라는 가상 머신을 기반으로 동작하도록 설계되었다. 그래서 자바 바이트코드를 실행하고자 하는 모든 하드웨어에 JVM을 동작시킴으로써 자바 실행 코드를 변경하지 않고도 모든 종류의 ..
[자료구조] 힙(Heap) 구현하기 - 우선순위 큐 (Java)
Dot Algo∙ DS/자료구조 2022. 1. 5. [자료구조] 힙(Heap) 구현하기 - 우선순위 큐 (Java) 우선순위 큐 우선순위 큐는 일반 큐와는 달리 우선순위가 가장 높은 자료가 가장 먼저 꺼내지는 자료구조이다. 수행할 작업이 여러 개 있고 시간이 제한되어 있을 때 우선순위가 높은 것부터 수행한다거나 하는 일이 자주있기 때문에 우선순위 큐 자료구조는 자주 쓰인다. 그 사용 예로, 시뮬레이션 시스템. 네트워크 제어, 작업 스케쥴링 등이 있다. 우선순위 큐를 구현하는 방법은 여러가지가 있다. 연결리스트, 배열 균형잡힌 이진 검색 트리 힙 먼저 간단하게 연결 리스트나 배열로 구현하면 해당 자료구조에 원소를 모두 집어넣고, 원소를 꺼낼 때 마다 모든 원소를 순회하며 우선순위가 높은 원소를 찾는 방식을 사용해야 하는데, 이러면 원소 추가 O(1), 검색 O(n)이 걸린다. 균형잡힌 이진 검색 트리로 구현하는 것은 소..
[BOJ] 백준 1655번 가운데를 말해요 (Java)
Dot Algo∙ DS/PS 2021. 6. 18. [BOJ] 백준 1655번 가운데를 말해요 (Java) #1655 가운데를 말해요 난이도 : 골드 2 유형 : 자료구조 / 힙 / 우선순위 큐 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net ▸ 문제 수빈이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 수빈이가 정수를 하나씩 외칠때마다 동생은 지금까지 수빈이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 수빈이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다. 예를 들어 수빈이가 동생에게 1, 5, 2, 10, -99, 7, 5를 순서대로 외쳤다고..

티스토리툴바

티스토리툴바