개발자 노트

자바로 프로젝트를 진행하며 객체 관리가 어떻게 되는지 감이 안잡혀서 메모리 구조 기초 지식을 쌓아보고자 한다. 출처 : https://www.geeksforgeeks.org/java-memory-management/ https://d2.naver.com/helloworld/1329 자바 메모리 구조 왜 Java Memory Management를 배워야 하는가? JVM이 관리하지 않는 object에 의해 crash발생 가능. 더 나은 성능을 가진 app을 만들 수 있음. Java Memory Structure JVM(Java Virtual Machine) jvm은 runtime data area를 결정한다. 메모리는 thread에 의해, jvm에 의해 할당될 수 있으나 jvm에 의해 할당된 메모리는 반드시..

문제 설명 전형적인 BFS문제이다. 설명한다면 이 문제에 대해 말하기 보단 BFS에 대해 말하므로 설명은 생략. 접근 문제를 이해하는 건 쉽다. 하지만 전에 이런 종류의 문제를 비효율적으로 구현한 적이 있어 효율적으로 탐색하는 방법에 대해 적으려 한다. 문제의 상황은 다음과 같다. 점들을 bfs로 탐색해야 하는데, 모든 위치를 방문해야 한다. 초기 접근 visited 모든 배열을 탐색한다. 미방문 했다면 그 부분 기준으로 BFS 탐색 다시 visited 모든 배열을 탐색한다. 미방문 한 지점이 있다면 그 부분 기준으로 BFS 탐색 모두 방문했다면 종료. 이렇게 구현하면 visited탐색이 반복되므로 매우매우~ 비효율적이다. 최근 접근 방법 visited 탐색한다. 탐색 중 방문 여부 확인 미방문 BFS ..

JAVA-객체지향프로그래밍 클래스와 인스턴스 그리고 객체 목표 클래스와 인스턴스 그리고 객체의 차이를 알자 클래스 설계도 인스턴스 부품 객체 논란이 많은 정의이다. https://www.facebook.com/groups/codingeverybody/permalink/569274196446454/ 위 페이스북 토론을 보면 알 수 있겠지만 좀 더 추상적인 내용이라 본다. 클래스의 인스턴스는 객체! 라고 이해하고 넘어가겠다. 클래스 멤버와 인스턴스 멤버 목표 멤버의 정의를 알 수 있다 클래스 멤버와 인스턴스 멤버가 무엇인지 알 수 있다. 멤버(member) 멤버는 구성원이라는 뜻 인스턴스 멤버 인스턴스의 멤버로는 그 인스턴스가 가지고 있는 변수와 메소드가 있다. 클래스 멤버 클래스 변수 클래스 멤버로는 그 ..