UDP(User Datagram Protocol) 개요 UDP란? 비연결형 서비스 : 연결을 위해 할당되는 논리적인 경로가 없어 각각의 패킷이 다른 경로로 전송됨 독립적인 패킷 : 각각의 패킷은 독립적인 관계를 지니게 됨 신뢰성이 낮음 : 정보를 주고 받을 때 정보를 보내거나 받는다는 신호절차가 없어 신뢰성을 보장하지 않음 체크섬 : UDP헤더의 CheckSum 필드를 통해 최소한의 오류만 검출함 속도가 빠름 : TCP와 다르게 신뢰성 보장을 위한 절차가 없다보니 속도가 빠름 실시간 서비스 : 신뢰성보다는 연속성이 중요한 서비스에 주로 사용됨 전송 호스트의 흐름 전송 호스트에서 전송하기 전에 패킷에 목적지 주소와 수신 호스트의 소켓을 식별할 수 있는 포트 번호를 포함시킴 전송 호스트에서 송신 프로세스를 ..

Comparable 개념 Comparable이란? Comparable은 인터페이스로 컬렉션을 정렬하는데 필요한 메서드를 정의하고 있음 Comparable을 구현하고 있는 클래스는 같은 타입의 인스턴스끼리 비교할 수 있는 클래스들임 Comparable을 구현한 클래스들은 정렬이 가능하다는 것을 의미함 필수적으로 구현해야 하는 메서드는 CompareTo() Comparator 개념 Comparator란? Comparable이 객체를 정렬이 가능하도록 해준다면 얘는 정렬 기준을 지정할 수 있음 즉, Comparable에서 구현한 기본 정렬기준 외에 다른 기준으로 정렬하고자할 때 사용함 Ex) 이미 구현된 오름차순이 아닌 내림차순으로 정렬하고 싶을 때 Comparable, Comparator을 이용한 Colle..

Wrapper Class 개념 Wrapper Class란? Java에서는 기본형 변수(Primitive Type)와 참조형 변수(Reference Type)가 존재함 그런데 데이터를 저장할 때 기본형 변수에도 저장할 수 있지만 기본형 변수를 객체로 취급해야 하는 경우가 있음 이때 기본형 변수를 객체로 포장해주는 클래스를 Wrapper Class라고 함 Wrapper 클래스는 산술 연산을 위해 정의된 클래스가 아니므로, 인스턴스에 저장된 값을 변경할 수 없음 단지, 값을 참조하기 위해 새로운 인스턴스를 생성하고, 생성된 인스턴스의 값만을 참조할 수 있음 Ex) Integer data = new Integer(123); Wrapper Class의 종류 박싱(Boxing)과 언박싱(UnBoxing) 박싱과 언..

퀵 정렬의 개념 퀵정렬이란? 분할 정복 알고리즘의 하나로, 평균적으로 매우 빠른 수행속도를 보인다. 하지만 역순으로 정렬되거나 이미 정렬된 데이터가 들어오면 비효율적이다.(불균형 분할이 일어남) 병합정렬과 다르게 똑같은 크기의 리스트로 나누는 것이 아닌, 피봇을 기준으로 리스트를 나누게 된다. 병합정렬은 배열을 우선 가장 작은 단위로 나눈 후에 데이터들이 정렬되는 반면에, 퀵 정렬은 데이터를 조건에 맞게 정렬 후 작은 단위로 나눈다. 동작 방식(오름차순 정렬) 리스트 안에 있는 한 요소를 피봇으로 선택한다. (정렬을 위한 기준이라고 보면 된다) 피봇을 기준으로 피봇보다 작은 요소들은 왼쪽으로, 피봇보다 큰 요소들은 피봇들의 오른쪽으로 옮겨진다. 피봇을 제외한 왼쪽 리스트와 오른쪽 리스트에 대해서 각각 정..

프록시 서버 개념 프록시 서버(웹 캐시)란? 프록시 서버는 원출처의 웹 서버를 대신하여 HTTP 요구를 충족시키는 네트워크 개체 프록시 서버는 자체 저장 디스크를 가지고 있어 최근 호출된 객체의 사본을 저장 및 보존함 프록시 서버 응답 과정 브라우저와 프록시 서버가 TCP 연결을 설정하고 HTTP 요청을 보낸다. 프록시 서버가 해당 객체가 있는지 확인하고 있다면 바로 응답하고 없으면 서버에게 TCP 연결을 요청한다. 프록시 서버가 해당 객체의 요청을 서버에 전송하면 서버가 프록시 서버로 객체를 담은 응답을 보낸다. 객체를 프록시 서버에 저장하고 이미 연결되었던 TCP 연결을 통해 브라우저에게 객체를 응답한다. 만약 프록시 서버의 내용이 최신이 아니라면? 조건부 GET 메시지를 사용함 If-Modified..