[Java] (실습) 가장 작은 수로 변환
·
Java/코딩테스트 연습 & 실습
중복처리 수정 필요 import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.HashSet; import java.util.Scanner; public class Q1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("4자리 정수를 입력하세요: "); int num = sc.nextInt(); if(num>=1000 && num 0) { arr.add(num % 10); num /= 10; } //2. 정렬하기 Collections.sort(arr); //3.순..
[Java] 자바 객체 정렬 Comparable과 Comparator의 이해
·
Java/자바 이론
자바를 사용하다보면 객체를 정렬하고 싶은 경우가 많이 생긴다. 하지만 객체 안에 어떤 데이터를 기준으로 정렬할지 컴퓨터는 알 수 없다. 이 정렬 기준을 정해주는 것이 Comparable과 Comparator다. 즉, 객체를 비교할 수 있도록 해준다. Comparable & Comparator ( API 문서 ) Comparable과 Comparator는 모두 인터페이스다. 즉, 사용하기 위해서는 인터페이스 내에 있는 추상 메서드를 반드시 오버라이딩 해야 한다. 메서드를 확인하기 위해서 공식 API 문서를 참고하자. Comparable (Java Platform SE 8 ) This interface imposes a total ordering on the objects of each class that ..
[Java] 자바 제네릭(Generic)이란? (Feat. 오토박싱)
·
Java/자바 이론
제네릭 프로그래밍은 데이터 형식에 의존하지 않고, 하나의 값이 여러 다른 데이터 타입들을 가질 수 있는 기술에 중점을 두어 재사용성을 높일 수 있는 프로그래밍 방식이다. 다형성의 특징을 가지고 있고, 결국 편하려고 만들어졌다. 제네릭의 필요성 제네릭은 클래스나 메서드에서 사용할 내부 데이터 타입을 컴파일 시에 미리 지정한다. (강한 타입체크) 1. 잘못된 타입이 들어오는 것을 컴파일 단계에서 방지가 가능하다. 2. 실행 시 타입 검사나 타입 변환과 같은 번거로운 작업을 생략할 수 있게 된다. //제네릭 X ArrayList list = new ArrayList(); list.add("연필"); String temp = (String) list.get(0); //타입변환이 필요함 //제네릭 O ArrayL..
[Java] 자바 컬렉션(Collection) 프레임워크란?
·
Java/자바 이론
컬렉션은 동일한 타입을 묶어 관리하는 자료구조를 말한다. 배열과 다른 점은 데이터의 저장 용량을 동적으로 관리 할 수 있다. 컬렉션 프레임워크란 데이터를 저장하는 자료 구조와 데이터를 처리하는 알고리즘을 구조화하여 클래스로 구현해 놓은 것이다. (인터페이스를 사용하여 구현되었다.) 주요 클래스 & 인터페이스 주요 인터페이스로 List, Set, Map가 존재한다. 이 인터페이스를 상속받아 구현해 놓은 구현 클래스도 이미 만들어져 있다. 자주 사용되는 자료구조인 Stack, Queue도 구현클래스가 존재한다. 를 보면 알 수 있듯이 모든 클래스가 제네릭이다. 인터페이스와 이를 구현한 클래스가 잘 만들어져 있기 때문에 필요에 따라 사용하고 싶은 자료 구조를 가져다 쓰기만 하면 되기 때문에 편리하다. 모든 내..
[Java] 자바 쓰레드(Thread) & 동기화
·
Java/자바 이론
실행하기 위해 메모리에 로딩된 프로그램을 프로세스라 하고, 프로세스 내부에 쓰레드가 존재한다. 쓰레드는 'CPU를 사용하는 최소 단위'라고 할 수 있다. 하나의 프로세스에서 여러 개의 쓰레드가 동작하는 것을 '멀티 쓰레드'라고 한다. 쓰레드의 생성 및 실행방법 2가지 쓰레드에서 작업할 내용은 run() 메서드 안에 작성한다. 이후 Thread 클래스의 생성자를 이용해 객체를 생성한다. 마지막으로 Thread 객체의 start() 메서드를 호출해 실행한다. start() = 새로운 쓰레드 생성 / 추가하기 위한 모든 준비 + 새로운 쓰레드 위에 run() 실행 방법 1. Thread 클래스 상속받아 run() 메서드 오버라이딩 class MyThread extends Thread{ @Override pub..
[Java] 자바 내부 클래스 4종류 (Inner Class)
·
Java/자바 이론
내부 클래스는 하나의 클래스 내부에 선언된 또 다른 클래스를 의미한다. 내부 클래스에서 외부 클래스(Outer Class) 멤버에 접근하기 위해 사용한다. 선언된 위치에 따라서 4가지 형태가 존재한다. ( 항상 외부 객체 생성 -> 내부 객체 생성 ) 내부 클래스의 장점 1. 내부 클래스는 외부 클래스의 모든 멤버를 자유롭게 사용할 수 있다. = 코드가 간결해지고 편리하다. 2. 외부에 불필요한 클래스를 감추어서 코드의 복잡성을 줄일 수 있다. (캡슐화) 내부 클래스의 종류 1. 멤버 이너 클래스 (member inner class) 클래스 내부에서 멤버 변수처럼 선언된 이너 클래스다. 인스턴스 멤버 클래스와 정적 멤버 클래스가 존재한다. ( 이너 클래스에서 필드나 메서드의 이름이 동일한 아우터 클래스 ..
[Java] 자바 인터페이스(Interface)란?
·
Java/자바 이론
자바는 단일 상속이 원칙이다. 하지만 다중 상속을 지원하기 위해서 인터페이스가 존재한다. 인터페이스는 오로지 상수(final) 와 추상 메서드만 갖을 수 있다. (추상 클래스보다 더 추상화 정도가 높다.) 인터페이스 특징 1. 인터페이스의 구조 interface 인터페이스명{ public static final int a = 3; // 필드는 상수 public abstract void disp(); // 추상 메서드만 존재 } 상수와 추상 메서드 만으로 구성이 되어있다. 생략하면, 컴파일러가 자동으로 삽입해준다. 모든 필드 : public static final (*필드는 선언과 동시에 초기화 되어야 한다.) 모든 메서드 : public abstract (상속받는 자식은 오버라이딩이 강제된다.) 2. 다..
[Java] 추상 클래스와 추상 메서드 (abstract)
·
Java/자바 이론
추상 클래스는 추상 메서드를 하나라도 가지고 있는 클래스를 말한다. 추상 메서드는 '메서드의 본체가 완성되어 있지 않은 미완성 메서드'를 말한다. 상속을 목적으로 사용하며 자식 클래스에서 오버라이딩을 강제한다. 1. 추상 클래스의 특징 1. 객체를 직접 생성할 수 없다. 힙 메모리에 생성되는 객체는 내부 요소가 미완성된 상태로 들어갈 수 없기 때문이다. 따라서 추상 클래스를 상속하는 자식 클래스는 부모에게 상속받은 추상 메서드를 반드시 완성(오버라이딩) 해야 한다. (강제성을 부여한다.) 만약, 오버라이딩하지 않을 경우 상속 받은 추상 메서드를 포함하고 있기 때문에 자식 클래스도 추상클래스가 된다. 2. 추상 메서드는 선언부만 존재하며 구현부는 존재하지 않는다. 이 구현부를 자식 클래스에서 오버라이딩해서..