GyuStory

가비지 컬렉션 : 유효하지 않은 메모리 주소인 가비지를 정리해주는 프로그램을 말한다. 참조되지 않는 객체들을 정리해 Heap의 가용공간을 만든다. 장점: 프로그래머가 직접 메모리를 정리하지 않아도 되어 개발속도가 향상된다. 단점: 메모리를 언제 되찾을 지 결정하기 위한 오버헤드 비용이 발생(참조세기,표시세기 등 여러알고리즘 존재) Vector와 ArrayList의 차이는 동기식과 비동기식의 차이이다. Vector는 동기식이라 한 스레드가 해당 벡터 작업중이면 다른 스레드에서 동시 작업이 불가능하다. ArrayList는 비동기식이라 여러 스레드가 동시에 ArrayList에서 작업이 가능하다. String / StringBuffer / StringBuilder 차이 String은 immutable(불변) 속..

오늘은 프로그래머스 힙부분 Level2 문제인 "더 맵게 " 문제를 진행했다. 문제는 생각했던것 보다 쉽게 풀렸고 테스트케이스를 순조롭게 통과하였고 채점 및 제출 버튼을 눌렀다. 하지만 예상치못한 17점이라는 점수와 실패라는 결과를 받았고 컴파일 에러와 효율성 점수에서 문제를 확인 할 수 있었다. 다른 분들의 코드를 확인 해 본 결과 이 문제는 Priority Queue 즉 우선순쉬 큐를 활용해야 효율성 테스트에서 통과 할 수 있었다. ( 합격자들 코드 전부 우선순위큐를 사용함) 우선순위큐는 크기에 상관없이 막 넣어도 peek 나 remove를 통해서 내부적으로 정렬된 가장 작은 값을 반환해준다. 이 점을 활용해서 우선순위큐는 Sort메소드를 활용할 필요가 없어져 낭..