Java

순차리스트 기본 개념을 익힌다. 자바 클래스로 순차리스트를 구현할 수 있다. 스마트 배열인 ArrayList 클래스를 사용할 수 있다. 다항식을 순차리스트로 표현할 수 있다.1. 순차리스트(Linear List) 개념리스트는 다음과 같이 순서가 있는 원소들의 집합으로 표현 가능List = (원소 1, 원소2, …. , 원소n)원소가 하나도 없는 리스트는 공백 리스트 (Empty List) 라고 한다.중간에 데이터를 삽입하게 되면 그 데이터 뒤쪽에 있는 데이터들에 접근을 할 때 넣은 데이터 만큼 쉬프트연산으로 접근을 하기 때문에 데이터를 넣을 수록 접근 시간이 늘어 날 수 밖에 없다빈자리를 만들기 위한 원소들의 이동 횟수는 (마지막 원소 인덱스 - 삽입할 자리 인덱스 + 1)빈자리를 채우기 위한 원소들의 ..

자료구조는 컴퓨터에 저장된 자료를 효율적으로 이용할 수 있도록 하는 방법이다. 자료구조를 배우기 전에 자료를 표현하는 방법을 익혀야 한다. 자바 프로그래밍에서 자료구조 활용 능력을 향상시키기 위해 알아보자 일반적인 자료구조 서적에서는 추상자료형(ADT)을 이용하여 자료를 표기하지만, 여기에서는 자바의 자료형을 사용하여 자료를 표기한다. 자바의 자료형에 대해 살펴보자 1. 자바 자료형자바의 자료형은 크게 기본 자료형(Primitive Type)과 참조 자료형(Reference Type)으로 구분된다.자바 정수형 자료형의 최대값과 최소값을 출력하는 예제이다.public class MyIntTypeTest { public static void main(String[] args){ // byte형 System...

인터페이스와 다형성 추상 클래스 인터페이스 다형성 내부 클래스 무명 클래스 인터페이스는 클래스와 클래스를 연결하는 기법 추상 클래스 public abstract class Animal { // 추상 클래스 정의 // 추상 메소드 정의 public abstract void move(); // ;으로 종료됨을 유의 } 자바에서는 하나 이상의 추상 메소드를 포함하는 클래스를 “추상 클래스(abstract class)”라고 정의합니다. 이러한 추상 클래스는 객체 지향 프로그래밍에서 중요한 특징인 다형성을 가지는 메소드의 집합을 정의할 수 있도록 해줍니다. 추상 클래스는 동작이 정의되어 있지 않은 추상 메소드를 포함하고 있으므로, 인스턴스를 생성 할 수 없습니다. 추상 클래스 상속 public abstract c..

상속 상속이란? 상속의 사용 메소드 재정의 접근 지정자 상속과 생성자 Object 클래스 종단 클래스 상속은 코드를 재사용하기 위한 중요한 기법 상속의 개념 상속의 개념은 현실 세계에도 존재한다. 상속의 장점 상속을 통하여 기존 클래스의 필드와 메소드를 재사용한다. 기존 클래스의 일부 변경도 가능(오버라이딩) 상속을 이용하게 되면 복잡한 GUI 프로그램을 순식간에 작성할 수 있다. 상속은 이미 작성된 검증된 소프트웨어를 재사용 신뢰성 있는 소프트웨어를 손쉽게 개발, 유지 보수 가능 코드의 중복을 줄일 수 있다. 상속 부모 클래스를 수퍼 클래스라고 부르고, 자식 클래스를 서브 클래스라고 부른다. 상속의 예 is - a 의 관계 상속의 사용 public class Car { int speed; int gea..

배열 배열의 선언 배열의 사용 배열과 메소드 객체들의 배열 2차원 배열 정렬과 탐색 자바에서 배열은 객체로 취급됩니다. 배열의 선언과 사용 배열(array) : 같은 타입의 변수들의 모임이다. 배열의 생성 먼저 배열 참조 변수부터 선언 int[] numbers; // 배열 참조 변수 선언 배열을 new 연산자를 사용하여서 생성 numbers = new int[6] // 배열 객체 생성 배열을 선언과 동시에 생성하는 것도 가능 int[] numbers = new int[6]; // 선언과 동시에 배열 객체 생성 어떤 자료형의 배열도 생성이 가능하다. float[] distances = new float[20]; // 실수 배열 char[] letters = new char[50]; // 문자 배열 배열의 ..

생성자와 접근제어 생성자 정적 변수 정적 메소드 접근제어 this 클래스간의 관계 객체가 생성될 때 초기화를 담당하는 생성자에 대하여 알아보자. 생성자 생성자(contructor) : 객체가 생성될 때에 필드에게 초기값을 제공하고 필요한 초기화 절차를 실행하는 메소드 생성자의 예 class Car { private String color; // 색상 private int speed; // 속도 private int gear; // 기어 // 첫 번째 생성자 public Car(String c, int s, int g) { color = c; speed = s; gear = g; } // 두 번째 생성자 public Car() { color = "red"; speed = 0; gear = 1; } } pu..

필드와 메소드 메소드 호출 메소드가 다른 클래스에 있으면 객체를 통하여 호출 객체.메소드(인수); 메소드가 같은 클래스에 있으면 메소드 이름을 통하여 호출 메소드(인수); 중복 메소드 중복 메소드(overloading method) 만약 “피연산자를 파라미터로 받아 계산을 하는 메소드”가 있으면 인수의 갯수, 타입에 따라 메소드를 다르게 정의할 필요가 있음 예제 public int sum(int i, int j) { return i + j } public double sum(double i, double j) { return i + j } 메소드 호출 시 자바는 매개 변수를 보고 일치하는 메소드를 호출합니다. 만약 sum 메소드 호출 시 인수가 int면 int 형 메소드, double이면 double 형..

필드와 메소드 클래스와 객체 메소드 필드 이전 요약 객체는 속성과 동작을 가지고 있다. 객체는 클래스라는 틀로 만든 하나의 객체 속성은 해당 객체의 변수 동작은 해당 객체의 함수 혹은 동작을 하는 부분 변수의 종류 필드(field) : 클래스 안에서 선언되는 멤버 변수, 인스턴스 변수라고도 한다. 지역 변수(local variable) : 메소드나 블록 안에서 선언되는 변수 매개 변수(parameter) : 메소드 선언에서의 변수 class test { public int speed; // 필드 void start(int s) { // int s 는 매개 변수 int tmp; // 지역 변수 해당 메소드 실행이 끝나면 사라진다. } } 필드의 선언 public int speed; public : 접근 지..