hail2y.log

직렬화Object를 ByteStream으로 변환하는 과정객체나 데이터 구조를 네트워크나 저장소(ex. 배열 버퍼 또는 파일 형식)를 통한 전송에 적합한 형식으로 변환하는 프로세스[https://developer.mozilla.org/ko/docs/Glossary/Serialization]자바 언어에서 사용되는 Object 또는 Data를 다른 컴퓨터의 자바 시스템에서도 사용할 수 있도록 바이트 스트림 형태로 연속적인 데이터로 변환하는 포맷 변환 기술 JVM의 힙 혹은 스택 메모리에 상주하고 있는 객체 데이터를 직렬화를 통해 바이트 형태로 변환하여 데이터베이스나 파일과 같은 외부 저장소에 저장해 두고, 다른 컴퓨터에서 이 파일을 가져와 역직렬화를 통해 자바 객체로 변환하여 JVM 메모리에 적재한다바이트 스..

(아래 내용은 참고 블로그의 내용을 바탕으로 정리하였습니다.) 컴파일사용자가 작성한 소스 코드를 컴퓨터가 이해할 수 있는 언어, 즉 기계어로 번역하는 일Java 컴파일러는 Java 소스코드를 바이트 코드(byte code)로 변환한다이때 바이트 코드는 특정 운영체제나 아키텍처에 종속되지 않은 채 Java 가상머신(JVM)에서 실행된다- Interpretation이 JVM에서 컴파일된 기계어를 분석하고 실행하는 프로세스JIT(Just-In-Compiler) 컴파일러로 바이트코드를 바이너리코드(이진코드)로 변환해 속도를 줄이기도 한다javac.exe가 자바 컴파일러, java.exe가 자바 인터프리터javac.exe : 사람이 작성한 문장을 기계어로 번역(.java -> .class)java.exe : 자바..

큐(Queue)대기 줄처럼 삽입하는 곳과 제거하는 곳이 각각 하나씩인 자료 구조먼저 들어온 순서대로 나간다(= FIFO) cf. 스택은 LIFO 자바에서는 Queue 인터페이스를 제공하고 있고, 그에 따른 구현체는 다양하다. 대표적으로 LinkedList()를 사용한다.(PriorityQueue - 정렬 가능, ArrayBlockingQueue, ConcurrentLinkedQueue ...) https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/util/Queue.htmlQueue queue = new LinkedList(); 삽입 메서드- 요소를 삽입할 때 사용한다. add(): 삽입 성공 시 true를 반환하고, 큐에 자리가 없다면 I..

책 [Do it! 알고리즘 코딩 테스트 - 자바 편;김종관 지음]을 참고하여 작성하였습니다.  분할 정복(divide and conquer) 방식: 데이터를 분할하고 분할한 집합을 정렬하며 합치는 알고리즘가장 작은 데이터 집합(크기 1)으로 나눈 후 2개의 그룹을 합치면서 정렬2개의 그룹을 합칠 때는 투 포인터를 이용하여 둘 중 더 작은 수를 결과 배열에 먼저 저장그런 다음 포인터를 1씩 증가시키는데, 어느 한 포인터가 배열의 끝에 먼저 도달하면 나머지 배열의 값들도 옮겨 붙임   시간 복잡도는 평균 O(nlogN)- 크게 보면 row 하나 당 n번의 데이터 접근- 병합 과정에서 logN번만큼 정렬버블 정렬(swap)과 연관지은 핵심 아이디어- 버블 정렬에서는 swap이 몇 번 일어날까- 첫째 줄에서 5..

Filter, Interceptor, AOP는 모두 어떤 작업을 수행하기 전 또는 후에 해야 할 작업을 미리 정의해 둔 것이다. 이 전처리, 후처리의 작업이 각 메서드에서 반복적으로 사용된다면 중복코드가 많이 발생하는데, 그 공통 코드를 분리하고자 하는 목적에서 사용한다. 예를 들어 어떤 작업이 수행하는 데 걸리는 시간을 구한다고 하면, 해당 작업의 수행 전 현재 시간을 저장해 두었다가 수행 후 현재 시간에서 빼면 된다. 이때 수행 전 시간을 구하는 과정, 수행 후 시간을 구하는 과정이 각각 전처리, 후처리 작업이 된다. 1. Filter서블릿 초기화 시 init(), 처리 시 doFilter(), 서블릿 종료 시 destroy() Filter는 전처리, 후처리 작업을 모두 doFilter()에서 처리한..

API(Application Programming Interface)운영체제와 응용프로그램 사이의 통신에 사용되는 언어나 메시지 형식중간 전달자로서(like 점원) 양쪽의 서버를 연결open API개발자라면 누구나 사용할 수 있도록 공개된 API [위키백과]다양한 서비스와 데이터를 좀 더 쉽게 이용할 수 있도록 공개한 개발자를 위한 인터페이스 [서울 열린데이터광장]API를 제공하는 기업은 자신의 서비스를 널리 알려 인지도를 높이고, 반대로 API를 이용하는 기업은 더 좋은 서비스를 쉽게 사용할 수 있다HTTP APIHTTP를 사용해서 서로 정해둔 스펙으로 데이터를 주고받으며 통신하는 것 - 넓은 의미로 사용 [인프런 김영한님 QnA - https://www.inflearn.com/community/que..

책 [파이썬으로 쉽게 풀어쓴 자료구조; 최영규, 천인국 지음]을 참고하여 작성하였습니다.  QuickSort; 퀵 정렬평균적으로 매우 빠른 수행 속도병합 정렬과 같이 분할-정복법 사용하지만 병합 정렬과는 다르게 균등 분할할 필요 없다리스트 안의 한 요소를 피벗(pivot), 즉 기준점으로 삼고 이 값을 기준으로 작은 숫자는 왼쪽으로, 큰 숫자는 오른쪽으로 옮긴다(오름차순일 경우)그런 다음 순환 호출하여 부분 리스트들을 정렬한다불안정정렬, 별도의 메모리 공간 필요하지 않는다cf. 안정성: 입력 데이터에 동일한 킷값을 갖는 레코드가 여러 개 존재할 경우 정렬 후에도 이들의 상대적인 위치가 바뀌지 않는 것- 시간 복잡도최선의 경우: 리스트 분할이 가운데에서 이루어져 k번(log_2 n)의 분할 * 평균 n번의..

Dependency Lookup; 의존관계 조회/탐색의존관계를 외부에서 주입받는 게 아니라 직접 필요한 의존관계를 찾는 것import org.springframework.beans.factory.annotation.Lookup;@Scope("singleton") static class ClientBean { @Lookup public PrototypeBean getPrototypeBean() { return null; // 실제 구현에서는 무시 } public int logic() { PrototypeBean prototypeBean = getPrototypeBean(); pr..

조합 (Combination)서로 다른 n개의 수 중 순서를 생각하지 않고 r개를 선택; nCr로 표현그에 반해 순열 nPr은 순서를 고려조합의 성질이항계수와 파스칼의 삼각형과 관련이항계수: 이항정리에서 각 항의 계수인 조합 nCr → 쉽게 말해, 이항정리에서는 각 항의 계수가 조합으로 나타난다.이항정리: 두 항의 합의 거듭제곱인 (a+b)^n을 전개한 결과를 정리한 것파스칼의 삼각형: 이항계수들을 삼각형 피라미드 형태로 배열한 것  이를 토대로 코드를 짜면 다음과 같다. 아래쪽에 combi() 함수를 보면 위 성질을 적용하여 재귀 호출한 것을 알 수 있다. import java.util.Scanner;public class Combination { public static void main(Str..

자바 메모리 구조 메서드 영역에는 클래스, 메서드 등의 실행 코드와 static 영역이 들어가 있다. 추가로 공통 리터럴 상수를 보관하는 상수 풀(constant pool)이라는 것도 있는데 나는 인프런 - 김영한님의 자바 기본 강의에서 메서드 영역에 포함되어 있는 걸로 배웠으나 다른 블로그들을 보면 힙 영역에 포함된 것이라고 한다. 의견이 분분하길래 chatGPT에게 물어봤더니 자바 버전에 따라 위치하는 영역이 달라진 것이라고 했다. 즉, 자바 7이전(PermGen)에는 메서드 영역에 있었는데, 자바 8 이후(MetaSpace)로는 힙 영역으로 옮겨졌다는 것이다. 이 변화가 메모리의 한계를 개선시켜줬다고 하는데 나처럼 메서드 영역에 있냐, 힙 영역에 있냐를 구분시키는 질문은 별로 좋지 않은 질문이라고 ..