자바의 정석 11-10 예제 ) 숫자들의 위치가 잘 섞이지 않는 문제 이유와 해결하기 import java.util.*; public class Exercise11_10 { public static void main(String[] args) { Set set=new HashSet(); int[][] board=new int[5][5]; for(int i=0;set.size()

Comparator 와 Comparable 객체 정렬에 필요한 메서드(정렬 기준 제공)를 정의한 인터페이스. - Comparator : 기본 정렬 기준을 구현하는데 사용 - Comparable : 기본 정렬기준 외에 다른 기준으로 정렬하고자 할 때 사용 public interface Comparator{ int compare(Object o1, Object o2){ //결과가 0 이면 같은 것. //양수면 왼쪽이 더 크다, 음수면 오른쪽이 더 크다. boolean equals(Object obj); } public interface Comparable{ int compareTo(Object o); //자기 자신과 비교 } -compare()와 compareTo()는 두 객체의 비교 결과를 반환하도록 작성..

조인(Join) 1.조인(Join) 1)두 릴레이션의 공통 속성을 기준으로 속성값이 같은 튜플을 수평으로 결합하는 연산 2)조인을 수행하기 위해서는 두 릴레이션의 조인에 참여하는 속성이 서로 동일한 도메인으로 구성되어야 함. 3)조인 연산의 결과는 공통 속성값이 동일한 튜플만 반환. 4)조인 연산 구분 -Theta join(세타 조인) -조인에 참여하는 두 릴레이션의 속성값을 비교하여 조건을 만족하는 튜플만 반환 -세타 조인의 조건은 [=,,=] 중 하나가 된다. -Equi join(동등 조인) -세타 조인에서 =연산자를 사용한 조인을 말한다. -내부조인(inner join) -- 가장 일반적인 조인! ex)고객과 고객의 주문 사항을 모두 보이시오. -외부조인(outer join) -기본 조인 시 조인에..

1. SQL 함수는 DBMS가 제공하는 내장 함수(built-in function)와 사용자가 직접 만드는 사용자 정의 함수로 나뉜다. 숫자 함수 1)ABS(숫자) : 숫자의 절대값 계산 2)CEIL(숫자) : 숫자보다 크거나 같은 최소의 정수 CEIL(4.1) = 5 3)FLOOR(숫자) : 숫자보다 작거나 같은 최소의 정수 FLOOR(4.1) = 4 4)ROUND(숫자,m) : m자리를 기준으로 숫자 반올림 ROUND(5.36,1) = 5.4 문자 함수 1)Replace(s1, s2, s3) : 대상 문자열의 지정한 문자로 변경, 문자열 치환 함수 2)Length(s) : 대상 문자열의 글자수 반환, 글자수 세어주는 함수 3)Substr(s, n, k) : 대상 문자열의 지정된 자리에서부터 지정된 길..

SELECT 1. SELECT 1)테이블에서 원하는 데이터를 검색 2)Syntax SELECT [DISTINCT]{*|,...} FROM 테이블 이름(들) [WHERE 검색조건(들)] [GROUP BY 속성이름] [HAVING 검색조건(들)] [ORDER BY 속성이름[ASC|DESC]] 3) DISTINCT : 결과 테이블에서 중복된 레코드를 제거하는 키워드 4) select 절에 산술식 포함 가능 -[+,,-,*,/] 2. WHERE 1)테이블에서 조건에 맞는 데이터만 검색할 때 WHERE 절 이용 2)Syntax SELECT [DISTINCT]{*|,...} FROM [WHERE condition] 3)Condition : 비교 연산자(=,,,), 논리 연산자(AND, OR, NOT) 4)LIKE ..

SQL 기초 개념 1. SEQUEL(Structured English QUEry Language) -1974년 IBM에서 연구용 DBMS인 SYSTEM R을 위한 언어로 개발됨. 2.SQL(Structured Query Language) : SEQUEL에서 이름이 바뀜. 1)ANSI/ISO가 표준 standard SQL를 지정함. -SQL-86 -SQL-92 -SQL-99 2)대부분의 DBMS는 SQL-92 표준의 대부분을 지원함, 추후 표준에 지정된 기능을 추가하여 지원함. 3. SQL 분류 1)DDL(Data Definition Language) -테이블 생성, 변경, 제거하는 기능 2)DML(Data Manipulation Language) -테이블에 새 데이터를 삽입 -테이블에 저장된 데이터를 수..

데이터베이스 1. 데이터베이스와 데이터베이스 시스템 1)데이터 : 실제 값 2)데이터베이스 -연관된 데이터를 모아 구조적으로 통합해놓은 것 -특정 조직의 여러 사용자가 공유하여 사용할 수 있도록 통합해서 저장한 운영 데이터의 집합 3)데이터베이스 예 -은행 : 계좌정보, 입출금 내역 등 -항공사 : 예약정보, 비행기 스케줄 -대학교 : 학생 정보, 수강 신청 -온라인 쇼핑몰 : 고객 기록,주문 내역 -제조업 : 제품목록,주문,재고,공급망 -회사 : 인사 시스템(직원 정보) 2. 데이터베이스 특징 1)실시간 접근 가능 예)쇼핑몰 목록 조회 2)계속적으로 변화 예)구입정보,물건재고 정보 3)동시 공유 가능 예)많은 고객이 동시 접속,구매 가능 DBMS 개념 1. 데이터베이스 관리 시스템(DBMS) 1)파일 ..

수업 시간에 Linked List 숙제를 내주셨는데 또,,또,,그 사이에 까먹어서 자바의 정석으로 복습했다. 배열의 장단점 -장점 : 구조가 간단하고 데이터를 읽는 데 걸리는 시간(접근 시간, access time)이 짧다. -단점 : 크기를 변경할 수 없다, 비순차적인 데이터의 추가&삭제에 시간이 많이 걸린다. (비용이 많이 든다.) ★배열에 저장공간이 부족하면? 1. 더 큰 배열 생성 2. 복사 3. 참조 변경 =>누가 물어봤을 때 코드는 못짜도 대답할 수 있을 정도로 외우기. 연결 리스트(Linked List) -배열과 달리 불연속적으로 존재하는 데이터를 연결(link) -장점 : 데이터가 메모리상 연속된 위치에 저장되지 않아도 되며 일반적으로 떨어진 영역에 저장됨. 메모리 관리 용이, 데이터가 입..