복습 Java 이론

String 타입 (Java 부터 시작) char str[]

 

String name; —> String 타입의 변수 name선언

name = “길동”;

-> String name = “길동”;

 

new 생성()

 

선언 => 메모리 영역(stack , heap)

문자열 비교(==. Equals())

객체를 선언하면 무조건 주소를 할당받는다

 

맴버(클래스) 메소드

메소드 => 함수

 

배열 => 여러 개의 데이터를 하나로 묶은 것

(여러 개의 변수를 하나의 이름으로 묶어서 관리)

=> 변수는 단일 공간을 사용 한다면, 배열은ㅇ 여러 공간을 사용해서 나누는 것

 

int[] score = { 10,20,30,40 };

정수형 배열을 가리키는 변수  정수형 배열

=> 위의 배열은 4개의 정수를 reference변수로 관리한다.

참조

특정한 변수를 가리키는 변수를 레퍼런스 변수라고 한다.

(주소를 가리킨다)

자료구조

 

삽입 정렬 : 데이터 전체 영역에서 정렬된 영역과 정렬되지 않은 영역으로 나눈다.

전체가 정렬이 안되어 있는 것

 

정렬되지 않은 맨앞부분을 key로 잡는다

키값은 계속 바뀐다

중간에 삽인한다해서 삽입정렬

 

계속반복

 

정렬된 시작이 없다면 그냥 맨 처음을 키값으로.

 

 

선택 정렬 : 여러개의 데이터 중에서 가장 작은 데이터를 선택해서 맨 앞에 있는 

데이터와 바꾸는 것 (매번 가장 작은 테이터를 선택)

 

7 5 9 0 3 1 6 2 4 8

 

0 1 9 7 3 5 6 2 4 8

 

가장 작은 수를 맨 앞 첫번째, 두번째, 세번쨰 계속 반복해서 자리를 바꿔준다.

오름차순으로 바뀔때까지 바꾸기

 

public selectionSort() {

int k, tmp;

for(int last = A.length - 1; last >= 1; last--) {

k = theLargest(last);

tmp = A[k];

A[k] = A[last];

A[last] = rmp;

}

}

 

private int theLarfest(int last) {

int largest = 0;

for(int i = 0; i <= last; i++) {

if(A[i] > A[largest]) {

largest = 1;

}

return largest;

}

 

 

 

 

 

 

 

 

이진 탐색 1. 배열 내부의 데이타가 정렬되어 있어야 한다.

1. 탐색 범위를 조협가면서 탐색하는 원리
2. 시작점과 , 끝점 그리고 중간점

 

*위의 score 변수는 기본 변수와 다르게 정수를 직접 가지지 않고, 정수가 저장된 배열을 가리킨다.

int num = 10; 따라서 이 개념과는 완전히 다르다

 

배열의 특징 1. 데이터의 타입이 같아야 한다.

1. 일반적으로 배열은 정적 배열이다.

배열의 길이값은 => length

 

Boolean[] a; 도 가능

 

배열은 기본으로 정적배열이고 동적배열로 바꿀 수 있다

 

스캐너를 사용하려면 변수명이 필요함

 

생성자() => 클래스 이름과 동일

=> 객체를 초기화

Scanner(System.in);

Scanner()

 

조건문 / 반복문 =>  프로그램의 흐름 제어 (방향을 바꿔줌)

 

{} <- 블록 (바디 구문)

  statement (구현)

 

프로그램은 위에서 아래로 흐름

 

제어는 바디 안에서 이뤄짐

 

조건문 => if 구문 / switch - case 구문

 

반복문 => for 구문 / while 구문 / 

do ~ while 구문

go ~ to 구문 (이건 안씀)

 

1. If 구문

(흐름도 모양이 있음)

 

조건문 —— 거짓 참 ——— 조건문 ——— 거짓 (비전공자 사람들에게 설명할 떄)

ㅣ           ㅣ

ㅣ           ㅣ

ㅣ 실행 구문

참            ㅣ

ㅣ            ㅣ

실행 구문 ㅣ

ㅣ—————--

 

 

If (조건식) {

무조건 참인 문장;

}

Else {

거짓일떄 실행 문장;

}

 

코딩  떄

1. 변수 생성
2. 조건식
3. 함수(매서드) 안에서

조건식이 구현

3번이 실질적인 프로그램 구현하는 코드

 

 

모듈은 실행 파일이 아니고 메인을 갖지 못함

 

 

지역변수는 함수가 가지고 있음

함수 안에서 지역변수가 선언됨

 

 

 

 

상수 개념

 

상수형 정수 변하지 않는 고유의값