'분류 전체보기'에 해당되는 글 180건

2014.06.15 java.lang패키지의 Object클래스에 대해(메소드)
2014.06.15 서블릿과 그 정의 및 작동방식, 프로세스
2014.06.13 ArrayList, LinkedList 속도차이 및 사용할 때 판단해봐
2014.06.13 HashMap, ArrayList, LinkedList 속도 비교
2014.06.13 재귀함수의 원리 및 동작
2014.06.11 Java request.getContextPath() 와 request.getRequestURI() 와 request.getRequestURL() 와 request.ServletPath() 와 request.getRealPath()
2014.06.10 JSP 웹어플리케이션 구조 및 서블릿 1
2014.06.10 HttpseverletRequest 정리
2014.06.09 LinkedList 와 ArrayList의 차이
2014.06.08 git 잘못된 커밋 삭제 및 합치는 법

프로그래밍/java 2014. 6. 15. 11:47

java.lang패키지의 Object클래스에 대해(메소드)

Object 클래스 정리

java.lang은 자바 프로그램에서 가장 많이 사용되는 패키지로서 자바 프로그램내에 'import' 문을 사용하지 않아도 자동으로 포함된다. 그만큼 자바 프로그램의 기본이 되는 클래스들과 인터페이스들이 포함되어 있다.

다음은 java.lang 패키지의 클래스 구조도이다.

물론 java.lang 패키지에는 더 많은 클래스들이 있다. 더 많은 클래스는 여기서 확인하자. JAVA API DOC : Java.lang

Object 클래스는 java.lang 패키지 내의 최상위 클래스이며, String 클래스는 변하지 않는 문자열을 다룰 때, StringBuffer 클래스는 내용이 계속 변하는 문자열을 다룰 때 사용될 수 있다.

2. Object 클래스

java.lang.Object 클래스는 자바 API의 모든 클래스와 사용자가 정의한 모든 클래스의 최상위 클래스이다. 즉, 모든 자바 클래스들은 Object 클래스로부터 상속받는다.

사용자가 클래스를 정의할 때 클래스 선언부에 명시적으로 extends java.lang.Object를 지정하지 않아도 자동으로 상속받게 된다. 다시 말해 Object 클래스의 모든 메서드와 변수는 다른 모든 클래스에서도 사용 가능할 수 있다는 말이다.

* Object 클래스의 주요 메소드

메소드	설 명
boolean equals(Object obj)	두 개의 객체가 같은지 비교하여 같으면 true를, 같지 않으면 false를 반환한다.
String toString()	현재 객체의 문자열을 반환한다.
protected Object clone()	객체를 복사한다.
protected void finalize()	가비지 컬렉션 직전에 객체의 리소스를 정리할 때 호출한다.
Class getClass()	객체의 클래스형을 반환한다.
int hashCode()	객체의 코드값을 반환한다.
void notify()	wait된 스레드 실행을 재개할 때 호출한다.
void notifyAll()	wait된 모든 스레드 실행을 재개할 때 호출한다.
void wait()	스레드를 일시적으로 중지할 때 호출한다.
void wait(long timeout)	주어진 시간만큼 스레드를 일시적으로 중지할 때 호출한다.
void wait(long timeout, int nanos)	주어진 시간만큼 스레드를 일시적으로 중지할 때 호출한다.

equals 메소드는 두 개의 객체를 참조하는 참조값이 같은 객체일 때 true를 반환하므로, 참조하는 객체의 주소값이 같은 경우를 말한다.

출처 : http://hyeonstorage.tistory.com/178

'프로그래밍 > java' 카테고리의 다른 글

GC(garbage collection) 과정과 메모리의 사용에 대해 (0)	2014.06.22
URLConnection 사용하기(웹호출) (0)	2014.06.22
ArrayList, LinkedList 속도차이 및 사용할 때 판단해봐 (0)	2014.06.13
HashMap, ArrayList, LinkedList 속도 비교 (0)	2014.06.13
LinkedList 와 ArrayList의 차이 (0)	2014.06.09

프로그래밍/JSP 2014. 6. 15. 11:44

서블릿과 그 정의 및 작동방식, 프로세스

블릿이란?

서블릿은 자바 플랫폼에서 웹 애플리케이션을 개발할 때 사용하는 핵심 기술로 웹 애플리케이션 확장이 용이하고 플랫폼에 독립적인 개발이 가능합니다.

장점

1. 스레드를 기반으로 하므로 웹 애플리케이션 운영에 효율적입니다.

2. 자바를 기반으로 하므로 자바API를 사용할 수 있습니다.

3. 운영체제나 하드의 영향을 받지 않아 개발된 애플리케이션은 다양한 환경에서 실행이 가능합니다.

4. 콘텐츠와 비즈니스 로직을 분리할 수 있습니다.

서블릿 컨테이너

웹 서버는 서블릿 자체를 실행하지 못하므로 자바 가상머신을 내장한 컨테이너라는 서블릿 실행환경이 필요합니다.

클라이언트 요청에 대한 서블릿 동작 과정

1. 컨테이너는 서블릿 클래스를 로딩합니다.

2. 서블릿 클래스의 생성자 메소드를 호출해 인스턴스를 생성합니다.

3. 인스턴스의 init() 메소드가 호출됩니다. [단 한번만 실행됩니다.]

4. web.xml 파일을 참조해 url매핑을 확인하고 서블릿 인스턴스로부터 스레드를 생성하고 service() 메소드를 호출합니다.

5. 서블릿 종료시에 destory() 메소드를 호출합니다.

웹 어플리케이션 서버 [WAS]

기본적으로 JAVA EE를 지원하는 서버 소프트웨어로 기본적으로 서블릿과 JSP를 실행할 수 있습니다. 이 외에도 대규모 사용자 접속 등에서 성능을 보장하기 위한 클러스터링 및 페일오버, 트랜잭션, 데이터베이스 처리를 위한 다양한 관리 기능을 제공합니다.

서블릿 API

모든 서블릿은 javax.servlet.Servlet 인터페이스를 구현해야 합니다.

일반적으로는 javax.servlet.GenericServlet과 javax.servlet.http.HttpServlet 클래스 중 하나를 상속해서 구현합니다. [HttpServlet은 GenericServlet의 하위 클래스로 HTTP 처리와 관련된 부가 기능이 추가된 구조입니다.]

GET 방식과 POST 방식

HTTP에서 클라이언트 요청은 크게 GET방식과 POST방식으로 나뉩니다.

GET 방식

1. GET은 서버에 있는 정보를 가져오기 위해서 설계되었습니다. [최대 240 Byte까지 서버로 정보를 전달할 수 있습니다.]

2. 아래와 같은 형식으로 ?이후의 값들은 서버에서 QUERY_STRING 환경변수를 통해서 서버로 전달되고 &는 여러 속성 값을 전달할 때 연결해주는 문자열입니다.

http://www.xxx.com/servlet/login?id=xx&name=yy

3. URL이 노출되기 때문에 보안 문제가 생길수 있습니다.

POST 방식

1. 서버로 정보를 올리기 위해 설계되었고 전달할 수 있는 데이터 크기는 제한이 없습니다.

2. URL에는 파라미터가 표시되지 않습니다.

클라이언트 요청이 있을시 처리 순서

1. 컨테이너는 서블릿 클래스를 로딩합니다.

2. 서블릿 클래스의 생성자 메소드를 호출해 인스턴스를 생성합니다.

3. 인스턴스의 init() 메소드가 호출됩니다. 이때 init() 메소드는 단 한번만 실행됩니다.

4. 서블릿에 사용자 요청에 대해서는 web.xml 파일을 참조해 URL매핑을 확인하고, 해당 서블릿 인스턴스로부터 스레드를 생성하고 service() 메소드를 호출합니다. 모든 사용자 요청에 대해 개별적인 service() 메소드가 호출되며, 이후 GET/POST에 대해 doGet()이나 doPost()등의 메소드가 호출됩니다. 서블릿 개발자는 이들 메소드에 필요한 기능을 구현 합니다.

5. destory() 메소드는 서블릿 종료 시 호출되는 메소드입니다.

서블릿 생명주기

1. 서블릿 로딩 : init() 메소드

클라이어트 요청이 들어오면 컨테이너는 해당 서블릿이 메모리에 있는지 확인하고 없을 경우 init()메소드를 호출하여 다시 적재합니다. 즉, init() 메소드는 처음 한 번만 실행되기 때문에 해당 서블릿에 각각의 스레드에서 공통적으로 사용하기 위해 필요한 작업이 있다면 init() 메서드를 오버라이딩해서 구현하면 됩니다. 실행중 서블릿이 변경될 경우에는 기존 서블릿은 파괴되고 새로운 내용을 다시 적재하기 위해 init() 메소드가 호출됩니다.

2. 요청 처리 : service() 메소드

init() 메소드는 최초에 한 번만 수행되고 이후 요청은 스레드로 실행되며 각각 service() 메소드를 통해서 doGet() 이나 goPost()로 분기됩니다. 이때 HttpServletRequest와 HttpServletResponse 구현으로 사용자 요청처리를 하는 request와 응답처리를 하는 reponse객체가 제공됩니다.

3. 서블릿 종료 : destory() 메소드

컨테이너로부터 서블릿 종료 요청이 있을 때는 destory() 메소드를 호출합니다. init() 메소드와 마찬가지로 한 번만 실행되며, 서블릿이 종료되면서 정리해야 할 작업이 있을 때는 destory()메소드를 오버라이딩해서 구현하면 됩니다.

[출처] 서블릿이란?|작성자 방글라

출처 : http://blog.naver.com/gmlwns77/50173254067

'프로그래밍 > JSP' 카테고리의 다른 글

Java request.getContextPath() 와 request.getRequestURI() 와 request.getRequestURL() 와 request.ServletPath() 와 request.getRealPath() (0)	2014.06.11
JSP 웹어플리케이션 구조 및 서블릿 (1)	2014.06.10
HttpseverletRequest 정리 (0)	2014.06.10
Media query에 대한 이해 (0)	2014.06.06
xml 노드 검색 (0)	2013.05.30

프로그래밍/java 2014. 6. 13. 16:39

ArrayList, LinkedList 속도차이 및 사용할 때 판단해봐

import java.util.*;
 
public class SpeedTest {
 
    public static long add( List list ) // 순차적인 삽입.
    {
        long start_time = System.currentTimeMillis();
         
        for (int i = 0 ; i<100000 ; i++)
        {
            list.add(i+"");
        }
         
        long end_time = System.currentTimeMillis();
         
        return end_time - start_time;
    }
     
    public static long add2( List list ) // 중간에 삽입
    {
        long start_time = System.currentTimeMillis();
         
        for (int i = 0 ; i<100000 ; i++)
        {
            list.add(1000 , "a"); // 100번째 에 삽입
        }
         
        long end_time = System.currentTimeMillis();
         
        return end_time - start_time;
    }
     
    public static long remove(List list)
    {
        long start_time = System.currentTimeMillis();
         
        for (int i = 0 ; i<100000 ; i++)
        {
            list.remove(500);
        }
         
        long end_time = System.currentTimeMillis();
         
        return end_time - start_time;
         
    }
    public static long remove2(List list)
    {
        long start_time = System.currentTimeMillis();
         
        for (int i = list.size()-1 ; i>0 ; i--)
        {
            list.remove(i);
        }
         
        long end_time = System.currentTimeMillis();
         
        return end_time - start_time;
         
    }
    public static long access(List list)
    {
        long start_time = System.currentTimeMillis();
         
        for (int i = 0; i<1000 ; i++)
        {
            list.get(i);
        }
         
        long end_time = System.currentTimeMillis();
         
        return end_time - start_time;
    }
    public static void main(String[] args)
    {
         
        ArrayList al = new ArrayList( 1000000 );    
        LinkedList ll = new LinkedList();
         
         
         
        System.out.println("순차적으로 삽입하는 시간");
        System.out.println("Arraylist " + add(al));
        System.out.println("LinkedList " + add(ll));
        //순차적일 경우는 arraylist 가 빠르다.
         
         
        System.out.println("중간에 추가하는 시간");
        System.out.println("Arraylist " + add2(al));
        System.out.println("LinkedList " + add2(ll));
        //중간에 추가할경우 LinkedList 가 빠르다 훨신!
         
        System.out.println("접근시간 테스트");
        System.out.println("Arraylist " + access(al));
        System.out.println("LinkedList " + access(ll));
         
         
        System.out.println("중간에서 삭제하기");
        System.out.println("Arraylist " + remove(al));
        System.out.println("LinkedList " + remove(ll));
        //중간에 삭제할경우 LinkedList 가 빠름
         
         
        System.out.println("순차적으로 삭제하기");
        System.out.println("Arraylist " + remove2(al));
        System.out.println("LinkedList " + remove2(ll));
        //순차적삭제는 Arraylist가 빠름
 
         
 
         
    }
}

1. 순차적으로 추가/삭제하는경우에는 ArrayList가 LinkedList보다 빠르다

2. 중간에 데이터를 추가.삭제 하는경우에는 LinkedList가 ArrayList 보다 훨씬! 빠르다.

3. 특정요소에 접근할 경우에는 Arraylist가 빠르다.

배열의 경우 n번째 요소에 접근할 경우 아래와 같은 수식으로 접근하기 때문에 빠르다.

n번째 요소의 주소 = 배열의 주소 + n * 데이터 타입의 크기.

'프로그래밍 > java' 카테고리의 다른 글

URLConnection 사용하기(웹호출) (0)	2014.06.22
java.lang패키지의 Object클래스에 대해(메소드) (0)	2014.06.15
HashMap, ArrayList, LinkedList 속도 비교 (0)	2014.06.13
LinkedList 와 ArrayList의 차이 (0)	2014.06.09
Java synchronized (0)	2014.06.06

프로그래밍/java 2014. 6. 13. 16:35

HashMap, ArrayList, LinkedList 속도 비교

테스트 엘리먼트는 Integer 인스턴스 5,000,000(5백만개)를 이용하여 수행하였다.

탐색과 삭제에서는 균등하게 떨어진 4990개의 데이터를 이용하였다.

테스트 결과 :

5000000개의 인스턴스 생성 시간 0.548829807초

HashMap Test

입력 소요 시간 2.415268645초

탐색 소요 시간 0.002399381초

삭제 소요 시간 0.002615092초

ArrayList

입력 소요 시간 0.381054002초

탐색 소요 시간 1.99475E-4초

삭제 소요 시간 137.231368119초

LinkedList

입력 소요 시간 1.503839756초

탐색 소요 시간 52.905209243초

삭제 소요 시간 52.587791295초

HashMap의 경우는 입력되는 시간을 제외하면 우수한 성능을 보였고,

(탐색과 삭제 시에 인덱스가 아닌 키값으로 하였음)

ArrayList 의 경우에는 내부적으로 배열을 쓰는 컬렉션 답게 탐색에서는 매우 우수한 속도를 보였지만

삭제 시에 배열의 구조가 변경되므로 매우 느린 속도를 보였다.

LinkedList는.. 탐색, 삭제 모두 순차 탐색을 하므로(실제로 이중 연결 링크드리스트로 되어있고, Head, Rear 포인터를 이용해서, 탐색하려고 하는 인덱스와 리스트 크기의 반과 비교해서 인덱스가 작은 경우 앞에서부터 탐색하고, 큰 경우 뒤에서부터 탐색하도록 되어있어 평균적으로 n / 2의 시간 복잡도를 가진다.) 많이 느렸다. -_-

따라서 HashMap은 Key, Value 쌍을 가지는 데이터를 관리할 때 용이하고,

ArrayList는 데이터가 입력 되고 삭제가 빈번하지 않은 경우에 사용하면 되고,

Linkedlist는 Queue와 같이 Head와 Read와 가까이에서 탐색, 삭제가 이뤄지는 경우에 쓰면 좋을 듯 하다.

테스트에 사용한 코드는 아래와 같습니다. 참고 하실 분은 아래의 소스를 사용하시면 됩니다.

import java.util.ArrayList;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.List;

public class TestCode {
	static Integer[] testArray = new Integer[5000000];
	Integer[] values = new Integer[4990];

	public void hashMapTest() {
		long start = System.nanoTime();

		HashMap hashmap = new HashMap();
		for(Integer integer : testArray){
			hashmap.put(integer, integer);
		}
		
		long end = System.nanoTime();
		
		System.out.println("\nHashMap Test");
		System.out.println("\t입력 소요 시간  " + second(start, end) + "초");
		
		start = System.nanoTime();
		for(Integer value : values){
			hashmap.get(value);
		}		
		end = System.nanoTime();
		System.out.println("\t탐색 소요 시간 " + second(start, end) + "초");
		
		start = System.nanoTime();
		for(Integer value : values){
			hashmap.remove(value);
		}
		end = System.nanoTime();
		System.out.println("\t삭제 소요 시간 " + second(start, end) + "초");
	}
	
	public void arrayListTest(){
		long start = System.nanoTime();
		
		ArrayList arrayList = new ArrayList();
		for(Integer integer : testArray){
			arrayList.add(integer);
		}
		
		long end = System.nanoTime();
		
		System.out.println("\nArrayList");
		System.out.println("\t입력 소요 시간  " + second(start, end) + "초");
		
		start = System.nanoTime();
		for(Integer value : values){
			arrayList.get(value);
		}		
		end = System.nanoTime();
		System.out.println("\t탐색 소요 시간 " + second(start, end) + "초");
		
		start = System.nanoTime();
		for(Integer value : values){
			arrayList.remove(value);
		}
		end = System.nanoTime();
		System.out.println("\t삭제 소요 시간 " + second(start, end) + "초");
	}
	
	public void linkedListTest(){
		long start = System.nanoTime();
		
		List linkedList = new LinkedList();
		for(Integer integer : testArray){
			linkedList.add(integer);
		}
		
		long end = System.nanoTime();
		
		System.out.println("\nLinkedList");
		System.out.println("\t입력 소요 시간  " + second(start, end) + "초");
		start = System.nanoTime();
		for(int value : values){
			linkedList.get(value);
		}		
		end = System.nanoTime();
		System.out.println("\t탐색 소요 시간 " + second(start, end) + "초");
		
		start = System.nanoTime();
		for(int value : values){
			linkedList.remove(value);
		}
		end = System.nanoTime();
		System.out.println("\t삭제 소요 시간 " + second(start, end) + "초");
	}


	private void prepare() {
		long start = System.nanoTime();
		for (int i = 0; i < testArray.length; i++) {
			testArray[i] = i;
		}
		long end = System.nanoTime();
		
		ArrayList temp = new ArrayList(1000);
		for(int i = 0 ; i < 4990 ; i++){
			temp.add(i * 1000);
		}
		temp.toArray(values);
		
		
		System.out.println(testArray.length + "개의 인스턴스 생성 시간 " +
				second(start, end) + "초");
		
	}
	
	private double second(long start, long end){
		return (end - start) / Math.pow(10, 9);
	}

	public void start() {
		prepare();
		hashMapTest();
		arrayListTest();
		linkedListTest();
	}

	public static void main(String[] args) {
		TestCode test = new TestCode();
		test.start();
	}
}

출처 : http://nnoco.tistory.com/73

'프로그래밍 > java' 카테고리의 다른 글

java.lang패키지의 Object클래스에 대해(메소드) (0)	2014.06.15
ArrayList, LinkedList 속도차이 및 사용할 때 판단해봐 (0)	2014.06.13
LinkedList 와 ArrayList의 차이 (0)	2014.06.09
Java synchronized (0)	2014.06.06
java annotaion에 대해서 (0)	2014.06.01

프로그래밍 2014. 6. 13. 16:28

재귀함수의 원리 및 동작

오랜만에 재귀 문제를 풀다보니 헷갈려져서 정리한번 해보겠음.

재귀 중에 가장 쉬운 팩토리얼부터..

1. 재귀함수란?

함수 내에서 자기 자신을(함수)를 계속적으로 콜 하면서 풀어가는 방식이다.

스택(Stack)이라고 생각할 수 있다.

함수가 콜 되면서 최근에 자신을 부른 원래 함수가 스택에 차곡차곡 쌓이게 됨.

중요한건

처음 불려진 함수에서(스택 맨 밑에있는 메소드) return 되는 값이 최종 return 값이 된다

2. 팩토리얼이란?

3! = 3*2*1 = 6

4! = 4*3*2*1 = 24

5! = 5*4*3*2*1 = 120

3. 재귀 예제

문제 : 특정 숫자의 팩토리얼 구하기

간단하게 소스 투척

public class Factorial {

public static void main(String[] args) {

int input = 4; // 4!

System.out.println(fact(input));

}

public static int fact(int n) {

if (n <= 1)

return n;

else

return fact(n-1) * n;

}

>> 결과

4. 원리

1) 처음 fact 메소드가 불린 것은 main 함수에서이다.

fact(4) 가 실행될 것이다.

2) fact(4)

n은 현재 4이다.

n은 1보다 크므로 else를 타고,

fact(3)이 호출된다.

3) 여기서 처음 호출된 fact(4)는 종료되지 않고 Stack에 쌓인상태로,

fact(4)가 호출한 fact(3)이 실행된다.

Stack

fact(4)

4) fact(3)

n은 현재 3이다.

n은 1보다 크므로 else를 타고,

fact(2)이 호출된다.

5) 여기서 두번째로 호출된 fact(3)은 종료되지 않은 상태로 Stack에 쌓이고,

fact(3)이 호출한 fact(2)이 실행된다.

Stack

fact(3)

fact(4)

6) fact(2)

n은 현재 2이다.

n은 1보다 크므로 else를 타고,

fact(1)이 호출된다.

7) 세번째로 호출된 fact(2)는 종료되지 않은 상태로 Stack에 쌓이고

fact(2)가 호출한 fact(1)이 실행된다.

Stack

fact(2)

fact(3)

fact(4)

8) fact(1)

n은 현재 1이다.

n이 1과 같으므로 if문을 타고, n 즉, 1을 return 한다.

9) fact(1)이 종료되면서, Stack의 가장 위에 있는 fact(2)가 실행된다.

8번에서 리턴 받은 값과 n을 곱하며 return 하고 fact(2)가 종료될 것이다.

fact(2) 에서는 n이 2이다.

8번에서 fact(1)은 1을 리턴했었다.

fact(2-1) * n 즉, 1 * 2

그래서 fact(2)에서는 1*2 한 값을 return 한다.

Stack은 이제 아래와 같은 상태가 된다.

fact(3)

fact(4)

10) 스택에 있던 fact(3)이 실행된다.

9번에서 리턴 받은 1*2 = 2 와 n을 곱하며 리턴하고 종료한다.

fact(3-1) * n 즉, 2 * 3

fact(3)은 1*2*3 한 값 6을 리턴한다.

11) 마지막으로, 처음 불리워졌었던 fact(4)가 리턴할 차례가 왔다.

10번에서 리턴받은 6과 n을 곱하고 리턴하고 종료될 것이다.

fact(4-1) * n 즉, 6 * 4 = 24

이렇게 4! 을 구했고, 리턴 받은 값은 main 함수에서 출력된다.

결론적으로 따져보면

1*2*3*4 를 하게 된 것이다.

'프로그래밍' 카테고리의 다른 글

Restful 한 API 디자인에 대해 (0)	2014.06.16
REST에 대한 이해 (0)	2014.06.16
git 잘못된 커밋 삭제 및 합치는 법 (0)	2014.06.08
같은 4byte int와 float의 차이 (0)	2014.03.30
java version 바꾸기 ubuntu (0)	2014.03.26

프로그래밍/JSP 2014. 6. 11. 14:41

Java request.getContextPath() 와 request.getRequestURI() 와 request.getRequestURL() 와 request.ServletPath() 와 request.getRealPath()

[자바] Java request.getContextPath() 와 request.getRequestURI() 와 request.getRequestURL() 와 request.ServletPath() 와 request.getRealPath()

■ request.getContextPath() : 프로젝트 Path 만 얻어옴