IT/Programming

백준 알고리즘 - 1543번 문서검색

import java.util.Scanner; public class Main { public static void main(String[] args) { String str1; String str2; int result = 0; Scanner sc= new Scanner(System.in); str1 = sc.nextLine();//베이스 스트링 if(str1.length()>2500) return; str1 = str1.toLowerCase(); str2 = sc.nextLine();//찾을 스트링; if(str2.length()>50) return; str2 = str2.toLowerCase(); for(int i = 0 ; i < str1.length() - str2.length() + 1 ;){..

2023. 4. 17. 10:46

IT/Programming

<JAVA 메모리관리> 가비지 콜렉터

자바 메모리에 대한 오해 자바에서는 가비지 컬렉터에 의해 메모리가 자동 관리가 되어 메모리 누수가 없다고 하지만 사실은 메모리 누수가 발생할 수 있다. 그 이유는 실제로 사용되지 않는 객체의 Reference를 프로그램에서 잡고 있으면 그 객체는 가비지 컬렉터에 의해 처리되지 않고 프로그램내에서도 접근하여 사용될 수 없는 사실상 쓰레기로서 메모리를 점유하게 되기 때문이다. 그런 메모리 누수가 있으면 창을 열고 닫을 때 마다 그리고 문서를 열고 닫을 때 마다 지속적으로 메모리가 증가되어 성능 저하 뿐만 아니라 결국에는 메모리 오류발생으로 이어지는 심각한 현상을 초래할 수 있다. 메모리 누수의 현상에 대한 처방은 가비지 컬렉터의 보다 정확한 이해가 필요하다. 출처 입력 자바 가비지 컬렉터 알고리즘 자바의 가..

2023. 4. 17. 10:44

IT/Programming

<JAVA 메모리 관리> JVM

JVM 구조 - 실행될 클래스 파일을 메모리에 로드 후 초기화 작업 수행 - 메소드와 클래스변수들을 해당 메모리 영역에 배치 - 클래스로드가 끝난 후 JVM은 main 메소드를 찾아 지역변수, 객체변수, 참조변수를 스택에 쌓음 - 다음 라인을 진행하면서 상황에 맞는 작업 수행(함수 호출, 객체 할당 등) Class Loader: JVM내로 클래스를 로드하고 링크를 통해 배치하는 작업을 수행하는 모듈로써 런타임시 동적으로 클래스를 로드한다. Execution Engine: Class Loader를 통해 JVM 내의 런타임 데이터 영역에 배치된 바이트 코드를 실행한다. 이 때, Execution Engine은 자바 바이트 코드를 명령어 단위로 읽어서 실행한다. Garbage Collector: JVM은 Ga..

2023. 4. 17. 10:44

IT/Programming

<JAVA 메모리관리> 객체 사용후 null 할당

1. 객체를 사용하고 나서 null을 할당해주어야 한다 vs null은 코드를 더럽히는 것이다. 2. Null을 할당하는 것은 별 의미 없다 vs 매우 중요하다 3. Null은 언제 할당해야 하나? 이러한 고민은 자바 개발자들 사이에서 많은 이슈가 되는 부분입니다. 사실상 이 논란은 자바라는 언어에서 프로그래머가 직접 메모리를 할당/해제를 하지 않기 때문에 발생합니다. 1. 작은 프로그램에서 null할당은 의미가 없다. 여기서 작은 프로그램이란 프로그램 자체의 동작시간이 짧고 객체 생성이 빈번하지 않으며 적은 메모리를 사용하여 메모리 누수가 되지 않는, 실행시 힙사이즈 절반도 사용하지 않는 프로그램(메소드)로 정의합니다. 2. 현재 작성하고 있는 코드가 큰 프로그램(메소드)의 일부라면 항상 가능한한 모든..

2023. 4. 17. 10:43

IT/Programming

<JAVA 메모리관리> JVM과 그 구조

개발자는 소스코드를 작성하고 나서 실행을 시키면 컴파일러가 .java의 파일을 .class(byte code)로 변환 시켜줍니다. 변환을 하고 나면 Class Loader가 .class 파일을(라이브러리 파일 포함) 가져옵니다.(Load) Class Loader는 로드한 Class파일을 메모리 영역에 올려주는 역할을 합니다. 메모리 영역에 올라간 Class파일은 실행엔진에 의하여 실행되게 됩니다. ① Class Area 메모리 영역안에는 메소드 영역(클래스 영역)이란 곳이 존재합니다.(JVM이 실행될 때 생성) Type정보를 가지고 있는 영역이며 총 6개의 정보를 저장합니다. Field Information : 멤버변수의 이름, 데이터 타입, 접근 제어자에 대한 정보 Method Information :..

2023. 4. 17. 10:37

IT/Programming

<디자인 패턴> Singleton 패턴

1. Singleton 패턴 해당 클래스의 인스턴스가 하나만 만들어지고, 어디서든지 그 인스턴스에 접근할 수 있도록 하기 위한 패턴. 클래스에서 자신의 단 하나뿐인 인스턴스를 관리하도록 만든다. 다른 어떤클래스에서도 자신의 인스턴스를 추가로 만들지 못하도록 해야한다. 2. 예제 --------------------- Singleton으로 구현된 클래스 ---------------- package ch05_Singleton; public class SingletonCounter { private static SingletonCounter singleton = new SingletonCounter(); private int cnt = 0; private SingletonCounter(){ } public s..

2023. 4. 17. 10:34