TreeSet - 범위 탐색, 정렬 - 이진 탐색 트리(binary search tree)로 구현. 범위 탐색과 정렬에 유리. - 이진 트리는 모든 노드가 최대 2개의 하위 노드를 갖는다. - 부모보다 작은 값은 왼쪽, 큰 값은 오른쪽에 저장 - 데이터가 많아질 수록 추가, 삭제에 시간이 더 걸린다.(비교 횟수 증가) TreeSet 주요 생성자와 메서드 TreeSet() 기본 생성자 TreeSet(Comparator comp) : 비교 기준 제공, 주어진 정렬 기준으로 정렬하는 TreeSet을 생성 Object first() 정렬된 순서에서 첫 번째 객체를 반환한다. Object last() 정렬된 순서에서 마지막 객체를 반환한다. Object ceiling(Object o) : 지정된 객체와 같은 객체..

HashSet과 TreeSet - 순서 X, 중복 X HashSet -Set 인터페이스를 구현한 대표적인 컬렉션 클래스 -Set 은 순서 유지가 X, 순서를 유지하려면 LinkedHashSet 클래스를 사용하면 된다. TreeSet -범위 검색과 정렬에 유리한 컬렉션 클래스 -HashSet보다 데이터 추가, 삭제에 시간이 더 걸린다. -추가 boolean add() boolean addAll() : 합집합 boolean remove : 삭제 boolean removeAll() : 교집합 boolean retainAll() : 차집합, 조건부삭제 void clear() : 모두 삭제 boolean contains() : 포함되어 있는지 boolean containsAll() : 컬렉션에 담긴 객체가 모두 ..

배열의 장단점 장점 : 배열은 구조가 간단하고 데이터를 읽는데 걸리는 시간(접근 시간, access time)이 짧다. 단점 : 크기를 변경해야 하는 경우 새로운 배열을 생성 후 데이터를 복사해야 함, 크기 변경을 피하기 위해 충분히 큰 배열을 생성하면 메모리가 낭비됨, 비순차적인 데이터의 추가, 삭제에 시간이 많이 걸린다. ->데이터를 추가하거나 삭제하기 위해 다른 데이터를 옮겨야 함, but 순차적인 데이터 추가(끝에 추가)와 삭제(끝부터 삭제)는 빠르다. LinkedList - 배열의 단점을 보완 - 배열과 달리 LinkedList는 불연속적으로 존재하는 데이터를 연결(link) - 단 한 번의 참조 변경만으로 데이터 삭제 가능 - 한 번의 Node 객체 생성과 두 번의 참조 변경만으로 데이터의 추..

컬렉션(collection) : 여러 객체(데이터)를 모아 놓은 것. 프레임웍(framework) : 표준화, 정형화된 체계적인 프로그래밍 방식 컬렉션 프레임웍(collections framework) -컬렉션(다수의 객체)을 다루기 위한 표준화된 프로그래밍 방식 -컬렉션을 쉽고 편하게 다룰 수 있는 다양한 클래스를 제공 -java.util 패키지에 포함 컬렉션 클래스(collection class) : 다수의 데이터를 저장할 수 있는 클래스 컬렉션 프레임웍 핵심 인터페이스 List -순서가 있는 데이터의 집합, 데이터의 중복을 허용. -구현 클래스 : ArrayList, LinkedList, Stack, Vector 등 Set -순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않는다. -..

내장 객체란 내장 객체는 JSP 페이지 작성 시 자주 사용되는 기능을 구현하기 위해 제공된다. 선언 없이 내장 객체 변수명을 통해 바로 사용할 수 있다. ★내장 객체는 JSP가 변환된 Java파일 안에 _jspService()메서드 안에서 선언되는 지역 변수다. ->선언문 안에서 내장 객체 사용 불가 내장 객체 종류 -request(★) :웹 클라이언트 요청 정보 저장 -response :웹 클라이언트의 요청 정보를 처리하는 응답 정보 저장 -pageContext :페이지 실행에 필요한 정보 저장, forward&include 기능 실행 시 사용 -out :JSP 페이지로부터 생성된 결과 출력 시 사용되는 출력 스트림 -application(★) :웹 서버 내 동일 애플리케이션 처리 정보 저장 -conf..

1. 스크립틀릿 내 반복문을 사용하여 구구단을 출력해 보자. HTML 테이블 - 안에 작성 - : 표 생성, border 1(테두리 표시), 0(테두리 제거), width 가로길이, height 세로 길이, align 화면 상 위치 - : 행 - : 열 - : 표의 제목 - : 자바 소스 작성 2. 한 개의 JSP 페이지 내 정수형 변수 num1, num2 두 개를 선언하고 두 개의 정수를 더한 결과값, 뺀 값, 곱한 값, 나눈 값, 나머지 연산 결과를 반환하는 메서드를 제작. 이후 선언한 두 개의 변수를 입력 파라미터로 하여 각각의 메서드를 사용한 결과를 출력해 보자. 3. java.textSimpleDateformat 클래스 및 java.util.Data 클래스를 사용하여 현재 날짜와 시간을 출력해 ..

JSP의 개요 JSP는 Java Server Page의 약자로 Java를 이용하여 동적 웹 서비스를 구현할 수 있는 서버 사이드 기술. 컴파일 방식이 아닌 스크립트 방식을 사용하므로 JSP 페이지를 개발하는 프로그래머가 직접 컴파일하지 않고 페이지의 호출 시 필요한 경우에 한해 자동으로 컴파일을 수행하여 서비스를 제공한다. JSP의 동작 SERVLET : 클래스 -> 인스턴스 -> 서블릿 컨테이너에 코딩되서 사용 JSP (JAVA 파일이 아니다, class 파일로 컴파일할 수 없다.) : JSP -> JAVA -> 클래스 -> 인스턴스 -> 웹 컨테이너 코딩되서 사용 -> JSP 파일은 기능 수행에 필요한 최소한의 자바 문장으로만 작성되므로 바로 컴파일하여 사용하는 것이 불가능하다. 따라서 JSP 페이지..

프로세스와 쓰레드 프로세스 : 실행 중인 프로그램, 자원(resources)과 쓰레드로 구성 ->cpu,메모리... 쓰레드 : 프로세스 내에서 실제 작업을 수행, 모든 프로세스는 최소한 하나의 쓰레드를 가지고 있다. 쓰레드 종류 - 싱글 쓰레드, 멀티 쓰레드 멀티 쓰레드의 장단점 대부분의 프로그램은 멀티쓰레드로 작성되어 있다. 장점 : 시스템 자원을 보다 효율적으로 사용 가능, 사용자에 대한 응답성 향상, 작업이 분리되어 코드가 간결해 진다. 단점 : 동기화(synchronization)에 주의해야 한다, 교착 상태(dead-lock)가 발생하지 않도록 주의 필요, 각 쓰레드가 효율적으로 고르게 실행될 수 있게 해야 한다. 쓰레드의 구현과 실행 두 가지 방법이 있다. 1. Thread 클래스를 상속 cl..