본문 바로가기

전체 글59

[F-Lab Mentoring] JVM 2탄 ☑️ ClassLoader1. JVM과 ClassLoaderJVM은 자바 프로그램이 동작하는 가상 머신자바 프로그램의 실행 단위는 .class 바이트코드이고, 이 파일을 JVM 메모리에 올려주는 주체가 바로 클래스 로더(ClassLoader)즉, 클래스 로더는 “.class 바이트코드를 찾아 JVM 내부 구조로 적재(Load)하고, 링크/초기화까지 이끄는 객체”적재 대상: 필드/메서드 시그니처, 바이트코드, 런타임 상수 풀(RCP) 등 클래스 메타데이터저장 위치: 논리적으론 Method Area, HotSpot에선 Metaspace(네이티브 메모리) 2. 클래스 로딩 과정자바 프로그램이 A라는 클래스가 처음 참조하면, JVM은 클래스 로더 체인을 따라가며 세 단계를 거쳐 메모리에 올린다.1) 로딩(Loa.. 2025. 9. 28.

[Java] 자료구조 (Data Structures) - Collection 2. Set 계열 📄 Java의 자료구조Array └─ 기본 자료구조, 크기 고정, 인덱스 접근 O(1), 삽입/삭제 O(n) └─ ArrayList 내부 구현에서 사용됨Collection (java.util.Collection 인터페이스) ├─ List │ ├─ ArrayList (동적 배열, 인덱스 접근 빠름, 중간 삽입/삭제 느림) │ ├─ LinkedList (이중 연결 리스트, 양끝 삽입/삭제 빠름, 랜덤 접근 느림) │ └─ CopyOnWriteArrayList (쓰기 시 전체 복사, 읽기 빠름, 쓰기 드뎌, 동시성 안전) │ ├─ Set │ ├─ HashSet (해시 기반, 순서 없음, 중복 불가) │ ├─ LinkedHas.. 2025. 9. 5.

[Java] 자료구조 (Data Structures) - Collection 1. List 계열 🔗 자료구조란?컴퓨터 과학에서 데이터를 효율적으로 조직, 저장하고 관리하는 방식 컬렉션 프레임워크 계층(Collection Framework Hierarchy) 자바에서 데이터를 저장·관리·검색하기 위한 표준화된 클래스와 인터페이스들의 구조적 계층도 Collection 인터페이스 계열 + Map 계열까지 포함한 전체 구조를 지칭.왜 "프레임워크"인지?자바에서 배열(Array)만으로는 크기 변경, 중복 제거, 정렬, 탐색 등 실무적인 자료 구조 요구를 처리하기 어려움.그래서 Sun/Oracle에서 공통된 설계 원칙 아래, 인터페이스 + 구현체 + 알고리즘을 묶어 제공한 게 컬렉션 프레임워크.재사용성·일관성 확보 → 개발자가 직접 자료구조를 매번 구현할 필요 없음. 📄 Java의 자료구조Array └─.. 2025. 9. 4.

[기초 수학 1] GCD/LCM (최대공약수, 최소공배수) 📌 개념1. 최대공약수(GCD)두 수를 동시에 나눌 수 있는 가장 큰 수.예) 12와 18 → 공약수는 {1,2,3,6}, 그중 최대값 = 6 2. 최소공배수(LCM) 두 수가 동시에 나눠 떨어지는 가장 작은 수예) 12와 18 → 배수 집합은 {12,24,36,48,60,...}, {18,36,54,72,...} 공통 배수는 {36,72,108,...}, 그중 최소값 = 36 🤔 왜 코딩테스트에서 중요할까?분수/비율 단순화주기 문제배열의 공통 성질중복 처리 최소화특히 LCM은 여러 작업의 동시 시점 계산에 자주 등장한다. 🧮 유클리드 호제법 (Euclidean Algorithm)1. 정의: 두 수의 최대공약수(GCD)를 구하는 알고리즘 2. 원리: 큰 수를 작은 수로 계속 나누다 보면,.. 2025. 9. 3.

[F-Lab Mentoring] JVM 1탄 🖥 JVM의 구성요소JVM은 javac로 변환된 "자바 바이트 코드 (.class) "를 실행할 수 있는 가상 컴퓨터1. 클래스 로더 시스템클래스를 메모리로 로드하는 역할JVM은 부모 우선(Parent-First) 위임 모델로 로딩 클래스를 로드할 때 먼저 부모 로더에게 위임하고, 부모가 찾지 못한 경우에만 자신이 직접 로드 2. 런타임 데이터 영역프로그램 실행 중에 사용되는 데이터를 저장스레드마다 독립적인 공간(Stack, PC, Native Stack)과 모든 스레드가 공유하는 공간(Heap, Metaspace)으로 나뉨 3. 실행 엔진로드된 바이트 코드를 실제 실행 (interpreter, JIT Compiler, Garbage Collector) - Interpreter: 바이트 코드를 한.. 2025. 8. 31.

[Java] 문자열 관련 함수 1 ✅ 문자열 인덱싱 / 슬라이싱charAt(i): i 범위 체크 필요 (IndexOutOfBoundsException 예외 발생 가능)복잡도:charAt == O(1)substring == O(k) (k=잘라낸 길이; Java 9+는 새 배열 복사)substring이 잘라낸 부분을 새 char 배열로 복사하기 때문에 원본과는 독립적인 문자열이 되나 잘라낼 때마다 새 배열이 만들어져 복사 비용 O(k)이 필요!String s = "Hello";char c = s.charAt(1); // 'e' (0-based)String sub = s.substring(1, 4); // "ell" (start 인덱스는 포함, end 인덱스 제외) ✅ 특정 문자가 있는지 확인contains는 부분문자열 .. 2025. 8. 19.

알고리즘 / 자료구조 / 복잡도 1️⃣ 알고리즘/자료구조란?1. 알고리즘문제를 해결하기 위한 절차와 방법.“입력 → 절차 → 출력”의 설계서.같은 일을 더 빨리/적은 자원으로 끝내기 위한 사고 방법.문제를 단계로 쪼개고, 각 단계의 정확성과 효율을 증명/비교한다. 2. 자료구조“데이터를 어떻게 담고 꺼낼까?”에 대한 설계.메모리 공간을 효율적으로 사용하기 위해서 필요배열/리스트/스택/큐/해시/트리/그래프 등은 연산 패턴(탐색·삽입·삭제·순회)을 최적화하기 위해 구조를 바꾼 결과물 3. 알고리즘과 자료구조의 관계최소한의 자원(시간 및 메모리)을 사용하기 위해 적절한 그릇(자료구조)를 선택하고, 최종적으로 문제를 정확하고 효율적으로 해결하는 것 2️⃣ 시간복잡도/공간복잡도/빅오 표기법이란?1. 시간복잡도(Time Complexity)알고.. 2025. 8. 19.

운영체제 IPC와 시그널 정리 리눅스 환경에서 프로세스 간 통신(IPC)과 시그널 처리 방식,strace 명령어에 대한 기본 개념을 정리했습니다. 📡 IPC (Inter-Process Communication)프로세스 간에 데이터를 주고받기 위한 수단.1. PIPE (익명 파이프)부모-자식 프로세스 간 통신에서 사용fork() 호출 시 부모와 자식 간 파이프 연결 가능하나의 프로세스는 데이터를 쓰기만, 다른 하나는 데이터를 읽기만 가능 (한 쪽 방향으로만 통신이 가능, 반이중 통신)만약 프로세스가 읽기와 쓰기 통신 모두를 해야 한다면 (양방향 통신 시) 두 개의 PIPE 필요2. Named PIPE (FIFO)부모-자식 관계가 아닌 서로 다른 프로세스 간에도 통신 가능통신이 가능한 이유는 파일 시스템에 파일 시스템에 FIFO 파일.. 2025. 4. 11.

기사단원의 무기 - Java [코딩테스트 연습] ❤️ Problem 더보기 문제 숫자나라 기사단의 각 기사에게는 1번부터 number까지 번호가 지정되어 있습니다. 기사들은 무기점에서 무기를 구매하려고 합니다. 각 기사는 자신의 기사 번호의 약수 개수에 해당하는 공격력을 가진 무기를 구매하려 합니다. 단, 이웃나라와의 협약에 의해 공격력의 제한수치를 정하고, 제한수치보다 큰 공격력을 가진 무기를 구매해야 하는 기사는 협약기관에서 정한 공격력을 가지는 무기를 구매해야 합니다. 예를 들어, 15번으로 지정된 기사단원은 15의 약수가 1, 3, 5, 15로 4개 이므로, 공격력이 4인 무기를 구매합니다. 만약, 이웃나라와의 협약으로 정해진 공격력의 제한수치가 3이고 제한수치를 초과한 기사가 사용할 무기의 공격력이 2라면, 15번으로 지정된 기사단원은 무기점.. 2023. 1. 3.

이전 1 2 3 4 ··· 7 다음

티스토리툴바