Developer Cafe

아파치는 멀티 프로세스인가 멀티 쓰레드인가? 아파치는 기본적으로 멀티 프로세스로 구현되어 있다. 하지만 설정에 따라 멀티 쓰레드를 같이 운용할 수 있다. 톰캣은 멀티 프로세스인가 멀티 쓰레드인가? 톰캣은 요청을 처리하기 위한 쓰레드 풀을 관리하고 있다. 그리고 요청이 오면 해당 쓰레드 풀에서 쓰레드를 꺼내 요청을 처리하도록 한다. 1. 디자인 패턴 생성 패턴 팩토리 패턴: 객체를 생성하기 위한 디자인 패턴 추상 팩토리 패턴: 객체를 생성하는 팩토리를 생성하기 위한 디자인 패턴 빌더 패턴: 상황에 따라 동적인 인자를 필요로 하는 객체를 생성하기 위한 디자인 패턴 싱글톤 패턴: 객체를 1개만 생성하여 항상 참조가능하도록 고안된 디자인 패턴 구조 패턴 어댑터 패턴: 호환성이 맞지 않는 두 클래스를 연결하여 사..

1. OSI 7계층 7 계층(응용 계층): 사용자와 직접 상호작용하는 응용 프로그램들이 포함된 계층 6 계층(표현 계층): 데이터의 형식(Format)을 정의하는 계층 5 계층(세션 계층): 컴퓨터끼리 통신을 하기 위해 세션을 만드는 계층 4 계층(전송 계층): 최종 수신 프로세스로 데이터의 전송을 담당하는 계층 3 계층(네트워크 계층): 패킷을 목적지까지 가장 빠른 길로 전송하기 위한 계층 2 계층(데이터링크 계층): 데이터의 물리적인 전송과 에러 검출, 흐름 제어를 담당하는 계층 1 계층(물리 계층): 데이터를 전기 신호로 바꾸어주는 계층 2. 웹 동작 방식 사용자가 브라우저에 URL을 입력 브라우저는 DNS를 통해 서버의 진짜 주소를 찾음 HTTP 프로토콜을 사용하여 HTTP 요청 메세지를 생성함 ..

자바프로그래밍에선 객체지향프로그래밍(OPP)이라 봐도 무방하다. OOP하면 자동으로 4가지(캡슐화,추상화,다형성,상속성)가 떠올라야 한다. 1. 캡슐화 캡슐화란 하나의 객체에 대해 그 객체가 특정한 목적을 위해 필요한 변수나 메소드를 하나로 묶는 것을 의미한다. 예로, 성적기록부라는 클래스는 성적이라는 변수가 있고 그 성적을 조회하거나, 잔고를 수정할 수 있는 메서드등이 있다고 치는 것이다. 캡슐화를 하는 중요한 목적은 바로 정보의 은닉화이다. 성적라는 변수가 만약 public 으로 선언되어있다고 치자. 누군가 나의 성적조작을 통해 나의 삶에 큰 영향을 미칠수가 있다. 따라서 성적이라는 변수를 바로 접근할 수 없도록 private로 선언하고 데이터를 보호하는 것이다. 이렇게 보호된 변수는 getter나 ..

비교 검색 방식 - 검색 대상의 키를 비교하여 검색하는 방법 (순차 검색, 이진 검색, 이진 트리 검색) 계산 검색 방식 - 키를 비교하지 않고 계수적인 성질을 이용한 계산으로 검색 하는 방법 (해싱) 해싱 해싱은 계수적인 성질을 이용하여 키가 있는 위치를 계산하여 바로 찾아가는 계산 검색 방식이다. 해싱 검색은 키값에 대해서 해싱 함수를 계산하여 주소를 구하고, 구한 주소에 해당하는 해시 테이블로 바로 가서 항목이 있으면 검색 성공이 되고 없으면 검색 실패가 된다. 해싱 함수 조건 ○ 해싱 함수는 계산이 쉬워야 한다. 비교 검색 방법을 사용하여 키값의 비교 연산을 수행하는 시간보다 해싱 함수를 사용하여 계산 하는 시간이 빨라야 해싱 검색을 사용하는 의미가 있다. ○ 행싱 함수는 충돌이 적어야 한다. 충..

비교 검색 방식 - 검색 대상의 키를 비교하여 검색하는 방법 (순차 검색, 이진 검색, 이진 트리 검색) 계산 검색 방식 - 키를 비교하지 않고 계수적인 성질을 이용한 계산으로 검색 하는 방법 (해싱) 순차 검색(순차 검색, 색인 순차 검색) 순차검색은 일렬로 되어있는 자료를 처음부터 마지막까지 순서대로 비교하여 검색하는 방법으로, 가장 간단하고 직접적인 방법으로서 배열이나 연결 리스트로 구현된 순차 자료구조에서 원하는 항목을 찾는 방법이다. 색인 순차 검색은 인덱스 테이블을 추가로 사용하여 탐색의 효율을 높이는 검색 방법이다. 찾고자 하는 키값을 인덱스 테이블에서 검색하여 indexTable[i].key