안녕하세요. 이번 포스팅에서는 자바 자료구조 중 하나인 ArrayList의 사용법에 대해서 알아보겠습니다. 1. ArrayList 생성 ArrayList는 java.util.ArrayList에 포함되어 있으므로 아래와 같이 import 시켜줍니다. import java.util.* import java.util.ArrayList import 하였다면 아래와 같이 ArrayList 객체를 생성해줍니다. ArrayList arrayList = new ArrayList(); 자바에서 배열을 선언하는 것처럼 List의 Size를 초기화해줄 필요가 없습니다. 배열처럼 고정된 크기를 가지는 것이 아니라 메모리가 허용하는 한 자동으로 ArrayList 크기는 동적으로 변경됩니다. 그럼 이제부터 ArrayList에서 ..
안녕하세요. 이번 포스팅에서는 자바에서 특정 문자열의 공백 문자를 제거하는 방식에 대해서 알아보겠습니다. 1. public String trim() 첫 번째는 trim 메소드입니다. trim 메소드는 String 클래스에서 제공하는 메소드로 문자열의 앞뒤 공백을 제거해주는 메소드입니다. 사용방식은 아래와 같습니다. String s1 = " Hello World "; String s2 = s1.trim(); 인자 정보는 없고 공백을 제거한 문자열을 반환해줍니다. 아래 샘플 예제를 보죠. 1 2 3 4 5 6 7 8 9 10 public class Sample { public static void main(String[] args) { String s1 = " Hello World "; //공백 문자열을 제..
이번 포스팅에서는 substring 메소드를 활용한 문자열 자르기에 이어서 split 메소드 활용에 대해서 알아보겠습니다. 자바에서 특정 문자열을 구분자(delimeter)를 기준으로 잘라 배열에 담아두는 것이 가능합니다. 바로 split() 메소드입니다. split 메소드를 사용하는 방식에는 두 가지가 있습니다. 하나는 인자 정보 하나를 넘기는 것과 두 개를 넘기는 것이 있습니다. 먼저 split 메소드가 동작하는 방식은 아래 그림을 참조 바랍니다. s1 배열에는 "Hello/World/LKT" 문자열이 들어가 있고 split 메소드를 통해 문자열을 잘라 s2 문자열 배열에 들어가는 모습을 표현한 그림입니다. 1. public string[] split(String regax) 먼저 첫 번째 방식은 인..
힙 정렬 (Heap Sort) ▶힙 정렬은 힙 자료구조를 기반으로 원소들을 정렬하는 방식을 의미합니다. 힙에 대한 기본 지식은http://lktprogrammer.tistory.com/69 에서 확인 할 수 있습니다. ■ 정렬 과정 ▶ 이번 게시글에서는 최대힙을 기준으로 설명을 하겠습니다. 힙의 기본은 완전 이진 트리의 형태이면서 부모 노드가 자식 노드보다 큰 값을 가지는 힙 성질을 만족하는 트리를 의미합니다. 따라서 최상위 노드인 루트 노드는 전체 원소 중에서 항상 최대값을 가지게 됩니다. 1. 배열에 저장 된 원소들을 최대힙으로 구성 2. 루트 노드에 존재하는 값을 가지고 오고, 가장 말단에 있는 노드를 루트 노드에 위치 시킵니다. 새로 자리 잡은 루트 노드에 대하여 다시 힙 성질에 맞게끔 배열을 조..
옵저버 패턴 (Observer Pattern) 옵저버 패턴은 개개체의 상태 변화를 관찰하는 관찰자들, 즉 옵저버들의 목록을 객체에 등록하여 상태 변화가 있을 때마다 메서드를 통하여 관찰 대상자가 직접 옵저버들에게 통지하여 상태를 동기화 할 수 있도록 하는 디자인 패턴을 의미합니다. ■ 옵저버 패턴 예제 ▶옵저버 패턴이 적용된 예제를 구현 해보겠습니다. ● Generator : 관찰 대상자를 나타내며, 현재 관찰 대상자에 붙어있는 Observer들을 관리합니다. 뿐만 아니라 현재 관찰 대상자의 상태 정보를 얻기 위한 메서드를 제공하며, 상태 변화시 등록되어 있는 모든 관찰자들에게 상태 변화를 통지해주는 메서드를 제공합니다. ● StringGenerator : Generator를 상속받는 실제 상태 정보를 ..
메멘토 패턴 (Memento Pattern) 메멘토 패턴은 객체의 상태 정보를 저장하고 사용자의 필요에 의하여 원하는 시점의 데이터를 복원 할 수 있는 패턴을 의미합니다. ■메멘토 패턴 예제 구조 ▶ 실제로 메멘토 패턴을 사용하여 객체 정보를 저장하고 복원하는 예제를 살펴 보겠습니다. 예제는 간단히 String형 데이터 하나와 Int형 데이터 하나에 대한 정보로 가지는 Information 객체를 구현하였습니다. ● User : 메멘토 패턴이 적용 된 Information 객체를 실제로 사용하는 사용자입니다. ● Information : 상태를 저장하고 복원 할 데이터를 가지고 있는 클래스입니다. ● Memento : 특정 시점의 Information의 상태정보를 저장하는 클래스입니다. ● CareTak..
TCP 소켓 프로그래밍 02 - 채팅 앞선 소켓 프로그래밍 포스팅에서는 Server와 Client 사이에 1:1 통신 구현에 대해서 공부 하였습니다. 하지만 이번 포스팅에서 다룰 내용은 서버가 여러명의 Client의 접속을 받고, 접속한 Client끼리 메세지를 주고 받을 수 있는 1간단한 채팅 프로그램에 대해 구현을 해볼 생각입니다. 간단한 TCP 소켓 프로그래밍에 대한 공부는 아래 포스팅을 참조해주세요. http://lktprogrammer.tistory.com/62 ■ 서버 구현 방식 ▶기본적으로 앞에서 1:1 통신 방식에서는 메인 쓰레드 영역에서 Client의 접속을 받고 동시에 데이터를 주고 받았습니다. 일 대 다 통신으로 구현되어야 하는 채팅 프로그램에서 마찬가지 방식으로 구현 될 경우 문제점..
[JAVA] 예외처리하기 예외란 프로그램 실행 시에 예쌍치 못한 일로 에러를 말합니다. 예외처리는 이러한 예외를 프로그래머가 원하는 방향으로 움직이도록 만드는 일을 말합니다. 1. try~catch~finally Colored By Color Scripter™ 1 2 3 4 5 6 7 8 try { //예외 발생 예상 지역 }catch(예외_발생_예상_클래스 객체) { //예외 발생시 처리할 내용 }finally { //예외 발생 여부와 상관없이 무조건 처리해야 할 내용 } 예외처리 구문은 총 3개의 구문으로 나누어집니다. 첫 번째 try{} 구문안에는 예외가 발생 될 것으로 예상되는 코드가 들어갑니다. 예를 들어 배열을 사용하는 경우 범위를 벗어나는 인덱스를 사용하는 경우, 정수를 0으로 나눌려는 경우..
TCP 소켓 프로그래밍 01 - 일대일 연결 이번 포스팅에서는 Socket을 활용하여 Clinet측에서 Server로 일대일 연결을 유지하면서 Client측에서 보낸 메세지를 Server측에서 수신하여 수신 받은 메세지를 다시 Client측으로 송신하는 프로그램 구현에 대해 알아보겠습니다. ■ TCP 소켓 프로그래밍 구현 과정 1. Server측에서는 ServerSocket을 생성하고 accept() 메서드를 호출함으로써 Client의 접속을 대기합니다. 2. Client측에서는 Server에 접속을 함으로써 Server와의 통신을 위한 Socket을 생성합니다. 3. 마찬가지로 Server측에서 Client 접속이 이루어지면 해당 Client와 통신 할 수 있는 Socket을 반환받습니다. 4. Cli..
데코레이터 패턴 (Decorator Patter) 중심이 되는 객체에 부가적인 기능을 동적으로 추가하고자 할 때 사용하는 패턴입니다. ■ 데코레이턴 패턴 구조 (예제) 예제는 기본 빵 객체를 대상으로 여러가지 재료를 조합하여 동적으로 햄버거를 만드는 예제입니다. ● Hamburger : 장식할 대상이 가져야 할 공통 인터페이스를 정의합니다. ● Bread : 구체적인 장식 할 대상입니다. 다른 장식 대상을 장식 할 수는 없습니다. ● Ingredient : 장식 할 대상을 장식하는 클래스로 또한 Hamburger의 인터페이스를 가지기 때문에 장식 대상이 될 수도 있습니다. 장식 할 대상의 객체를 참조합니다. ●Shrimps_Patty 와 Bulgogi_Patty : Ingredient의 인터페이스를 구현..
원형큐 (Circular Queue) 원형 큐는 선형 큐의 문제점을 보완하기 위한 자료구조입니다. 앞선 포스팅에서 선형큐의 문제점은 rear이 가르키는 포인터가 배열의 마지막 인덱스를 가르키고 있을 때 앞쪽에서 Dequeue로 발생한 배열의 빈 공간을 활용 할 수가 없었습니다. 원형큐에서는 포인터 증가 방식이 (rear+1)%arraysize 형식으로 변환하기 때문에 배열의 첫 인덱스부터 다시 데이터의 삽입이 가능해집니다. ■ Enqueue rear의 포인터를 1증가 시키고 그 위치에 데이터 삽입이 이루어집니다. 만약 rear+1이 배열의 끝이고 포화상태가 아니라면 배열의 첫 번째 인덱스에 데이터를 삽입합니다. → 배열의 포화상태 여부를 판단하기 위하여 배열의 1칸은 비워둡니다. (rear+1)%arra..
방문자 패턴 (Visitor Pattern) 데이터 구조와 연산을 분리하여 데이터 구조의 원소들을 변경하지 않고 새로운 연산을 추가 할 수 있습니다. 새로운 연산을 추가하려면 새로운 방문자를 추가하기만 하면 됩니다. ■ 방문자 패턴 구조 (예제) 오른쪽에는 Composite 패턴으로 구현 된 File과 Directory로 이루어진 데이터 구조가 있습니다. 다만, 방문자를 수용하기 위해 Element 인터페이스를 상속받아서 accept() 메서드를 각각 구현하고 있으며 각 element의 경로를 구하는 연산 부분이 방문자에서 이루어집니다. 왼쪽에는 방문자로 데이터 구조를 방문하면서 필요한 연산을 수행합니다. 각 element에 접근하기 위한 visit메서드를 오버라이딩 및 오버로딩을 하고 있습니다. ■ 소..
컴포지트 패턴 (Composite Pattern) 객체들을 트리 구조로 구성하여 그릇 객체와 내용물 객체를 동일하게 취급할 수 있도록 만들기 위한 패턴입니다. Composite Pattern Structure ● Component : Leaf와 Composite의 상위 클래스로써 이들을 동일하게 취급 할 수 있도록 공통 인터페이스 정의 ● Composite : 그릇을 나타내는 역할을 하고, 또 다른 그릇을 참조하거나 내용물 객체를 참조 할 수 있음 ● Leaf : 내용물 객체로서, 그릇 객체를 포함 할 수 없음 예제 예제는 디렉토리 구조를 구성하는 예제로 디렉토리는 그릇 객체에 해당되며 파일은 내용물 객체에 해당합니다. 예제의 클래스 다이어그램입니다. Entry 객체는 File과 Directory를 동일..
기수정렬 (Radix Sort) 기수정렬은 낮은 자리수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘입니다. 기수정렬은 비교 연산을 하지 않으며 정렬 속도가 빠르지만 데이터 전체 크기에 기수 테이블의 크기만한 메모리가 더 필요합니다. ■ 정렬 방식 1. 0~9 까지의 Bucket(Queue 자료구조의)을 준비한다. 2. 모든 데이터에 대하여 가장 낮은 자리수에 해당하는 Bucket에 차례대로 데이터를 둔다. 3. 0부터 차례대로 버킷에서 데이터를 다시 가져온다. 4. 가장 높은 자리수를 기준으로 하여 자리수를 높여가며 2번 3번 과정을 반복한다. 아래의 8개 데이터에 대하여 기수 정렬을 시도해 보겠습니다. 위의 그림과 같이 각 숫자에 해당하는 Queue공간을 할당하고 진행합니다. 먼저..
선형 큐 (Linear Queue) 큐는 가장 먼저 들어온 데이터가 가장 먼저 내보내지는 (FIFO : First In First Out) 구조를 가집니다. 선형 큐는 데이터를 집어넣는 Enqueue 기능과 데이터를 내보내는 Dequeue 기능을 제공합니다. ■Enqueue 기능 Enqueue는 큐 자료구조에 데이터를 집어 넣는 기능을 수행합니다. 영화 매표소에 사람들이 줄을 선다고 생각해봅니다. 이때 매표소 가장 앞사람을 가르키는 것을 front라 하고 마지막에 서있는 사람을 가르키는 것을 rear이라고 부릅니다. 1번이 Enqueue 되어진 상태입니다. 첫 번째로 줄을 선 사람이므로 front와 rear이 둘다 1번을 가르키고 있습니다. 다음으로 2번이 Enqueue 기능을 수행 한 상태입니다. Fr..