200 OK

[CS] 해시테이블(HashMap)이란 - 내부 동작 원리

티스토리용 설명(메타 설명)HashMap이 어떻게 빠르게 조회하는지, 해시 충돌이 생기면 어떻게 처리하는지 자바 기준으로 정리했습니다.태그: HashMap, 해시테이블, 자료구조, 자바, 해시충돌 해시테이블이란key를 해시 함수에 넣어서 나온 숫자를 배열의 인덱스로 사용해, key-value를 저장하는 자료구조입니다. 배열에서 인덱스로 바로 접근하면 O(1)이라는 점을 이용해서, key로도 평균 O(1)에 가까운 빠른 조회를 가능하게 만든 것입니다. javaMap map = new HashMap();map.put("하늘", 30);map.put("철수", 25);System.out.println(map.get("하늘")); // 30, 내부적으로 해시값 계산 후 바로 그 위치로 접근 동작 원리: has..

HTTP 상태 코드가 뭐고, 200/400/404/500 같은 자주 보는 코드들이 각각 무슨 뜻인지 정리했습니다. HTTP 상태 코드란서버가 요청을 처리한 결과를 숫자 세 자리로 알려주는 코드입니다. 첫 번째 숫자가 결과의 큰 분류를 나타냅니다. 1xx - 처리 중 (정보성)2xx - 성공3xx - 리다이렉션 (다른 곳으로 이동)4xx - 클라이언트 쪽 문제 (요청이 잘못됨)5xx - 서버 쪽 문제 (서버에서 처리 실패) 2xx - 성공200 OK: 요청 성공, 가장 흔하게 보는 코드201 Created: 새 자원을 성공적으로 생성함 (POST 요청 후)204 No Content: 성공했지만 응답 본문이 없음 (삭제 요청 후 등) 3xx - 리다이렉션301 Moved Permanently: 자원이 영구적..

자바 제네릭이 뭐고 왜 쓰는지, 와일드카드(? extends, ? super)까지 코드와 함께 정리했습니다.태그: 제네릭, Generics, 자바, Java, 와일드카드제네릭이란클래스나 메서드가 다룰 데이터 타입을 사용하는 시점에 정할 수 있게 해주는 기능입니다. List, List처럼 꺾쇠() 안에 타입을 넣는 게 바로 제네릭입니다.왜 쓰는가 - 제네릭 없이 짜보면List list = new ArrayList(); // 타입 지정 없이list.add("하늘");list.add(123); // 문자열 리스트에 숫자도 들어가버림String name = (String) list.get(1); // ClassCastException! 런타임에 터짐제네릭 없이 쓰면 아무 타입이나 다 들어갈 수 있고, 꺼낼 때 ..

Docker가 뭐고 가상머신(VM)과 뭐가 다른지, Dockerfile과 기본 명령어 예시로 정리했습니다. Docker란애플리케이션을 실행에 필요한 환경(라이브러리, 설정 등)까지 통째로 컨테이너라는 단위로 묶어서, 어떤 서버에서든 똑같이 실행되게 해주는 도구입니다. "내 컴퓨터에서는 되는데요"라는 문제를, 환경 자체를 패키징해서 해결합니다. 가상머신(VM)과 비교가상머신(VM) - Docker 컨테이너구조OS 전체를 가상화호스트 OS의 커널을 공유, 필요한 부분만 격리무게무겁고 느림(수 GB, 분 단위 부팅)가볍고 빠름(수십 MB, 초 단위 시작)실행 단위OS 하나 전체애플리케이션 단위VM은 컴퓨터 하나를 통째로 복제하는 느낌이고, 컨테이너는 "이 프로그램 실행에 필요한 것만" 격리해서 담..

동기/비동기, 블로킹/논블로킹 개념을 자바 코드와 함께 헷갈리지 않게 정리했습니다. 동기(Synchronous) - 순서대로, 기다리면서앞의 작업이 끝나야 다음 작업을 시작합니다. 호출한 쪽이 결과가 나올 때까지 멈춰서 기다립니다. javapublic void order() { String result = paymentService.pay(); // 결제 끝날 때까지 여기서 멈춤 System.out.println(result); // 결제가 끝나야 이 줄이 실행됨 sendReceipt(); // 그 다음에야 영수증 전송}pay()가 3초 걸리면, order()는 그 3초 동안 아무것도 못 하고 결과만 기다립니다. 비동기(Async..

Redis가 뭐고 어떤 자료구조를 지원하는지, 실제로 어디에 쓰이는지 예시와 함께 정리했습니다. Redis란메모리에 데이터를 저장하는 key-value 기반 NoSQL 저장소입니다. 디스크가 아니라 메모리에서 데이터를 다루기 때문에 일반 DB보다 훨씬 빠르지만, 서버가 꺼지면 데이터가 날아갈 수 있어서 "영구 저장"보다는 "빠른 조회가 필요한 데이터"에 주로 씁니다. Redis가 지원하는 자료구조단순 key-value만 되는 게 아니라, 여러 자료구조를 값으로 저장할 수 있다는 게 Redis의 특징입니다. String - SET user:1 "하늘" (가장 단순한 문자열/숫자)List - RPUSH queue:orders 1001 (순서가 있는 목록, 큐로 활용)Set ..

애자일 방법론이 뭐고 워터폴과 뭐가 다른지, 스크럼의 실제 진행 방식 예시와 함께 정리했습니다.애자일이란큰 계획을 한 번에 짜고 끝까지 밀고 가는 대신, 짧은 주기로 개발하고, 그때그때 피드백을 반영해서 방향을 조정하는 개발 방법론입니다. "애자일(Agile)"이라는 이름 그대로, 변화에 유연하고 빠르게 대응하는 걸 목표로 합니다. 워터폴과 비교워터폴(Waterfall)애자일(Agile)진행 방식요구사항 → 설계 → 개발 → 테스트를 순서대로, 한 번에짧은 주기(1~4주)를 반복하며 조금씩 완성계획처음에 전체를 다 정해둠매 주기마다 다음 할 일을 다시 정함변경 대응중간에 요구사항이 바뀌면 부담이 큼다음 주기에 바로 반영 가능결과물 확인프로젝트 끝나야 전체를 볼 수 있음매 주기마다 동작하는 결과물이 나옴워..

메서드 오버로딩과 오버라이딩의 차이를 자바 코드로 정리했습니다. 오버로딩(Overloading)같은 클래스 안에서, 같은 이름의 메서드를 매개변수만 다르게 여러 개 만드는 것입니다. javaclass Calculator { int add(int a, int b) { return a + b; } double add(double a, double b) { // 매개변수 타입이 다름 return a + b; } int add(int a, int b, int c) { // 매개변수 개수가 다름 return a + b + c; }}메서드 이름은 add로 똑같지만, 매개변수의 타입이나 개수가 다르면 별개의 메서드로 취급됩니다. 어떤 걸 호출할지는..

MVC 패턴이 뭐고 Model, View, Controller가 각각 무슨 역할을 하는지 스프링부트 예시로 정리했습니다. MVC란애플리케이션을 Model(데이터), View(화면), Controller(중간 처리) 세 가지 역할로 나누는 설계 패턴입니다. 한 클래스가 데이터 처리부터 화면 출력까지 다 하지 않고, 역할별로 책임을 쪼개는 게 핵심입니다.Model: 데이터와 비즈니스 로직 (예: User, UserService, DB 조회 결과)View: 사용자에게 보여지는 화면 (예: Thymeleaf 템플릿, JSON 응답)Controller: 요청을 받아서 Model을 호출하고, 결과를 View에 전달하는 중간 다리 흐름 ① 클라이언트 요청 → Controller② Controller가 Model(Se..

OSI 7계층이 뭐고 각 계층이 무슨 역할을 하는지, 웹 요청 예시와 함께 간단히 정리했습니다. OSI 7계층이란네트워크 통신 과정을 7단계로 나눠서 정리한 표준 모델입니다. 데이터가 컴퓨터를 떠나 상대방에게 도착하기까지, 어떤 단계를 거치는지 계층별로 역할을 나눠놓은 것이라고 보면 됩니다.계층 - 이름 - 역할 - 예시 7응용(Application)사용자가 직접 접하는 서비스HTTP, FTP6표현(Presentation)데이터 형식 변환, 암호화SSL/TLS, 인코딩5세션(Session)연결 유지, 세션 관리로그인 세션4전송(Transport)신뢰성 있는 전달, 포트 구분TCP, UDP3네트워크(Network)목적지까지 경로 찾기IP, 라우터2데이터링크(Data Link)같은 네트워크 내 전달MAC 주..