java 자료구조

 

자료구조(Collection)

시스템에 데이터를 효율적으로 조작, 저장하는 방법에 대한 연구

 

 

알고리즘

문제를 해결하는 절차나 방법에 대한 연구

컬렉션 프레임워크(Collection Framework)

Set	HashSet TreeSet	순서를 유지하지 않는 데이터의 집합이다 데이터의 중복을 허용하지 않는다 자체적으로 데이터를 꺼낼 방법이 없다 (→ Iterator 메소드를 통해 데이터를 꺼낼 수 있다)
List	Vector ArrayList LinkedList Stack Queue	데이터의 중복 허용 자체적으로 데이터를 꺼낼 수 있는 get을 가지고 있다
Map	HashMap TreeMap HashTable Properties	키(key)와 값(value)의 쌍으로 이루어진 데이터의 집합이다 순서는 유지되지 않는다 키는 중복을 허용하지 않으며 값의 중복을 허용한다

 

 

Set

1. HashSet
→ 순서대로 정렬되지 않는다

2. TreeSet
→ 자동정렬한다

 

List

1. Vector
→ JDK 1.X , 가변길이 , 동기화(Thread) 지원한다

2. ArrayList
→ JDK 2.X , 가변길이 , 동기화 지원 X , 검색에 유리 , 대량의 데이터 삽입/삭제한다

3. LinkedList
→ Data에 대한 삽입, 삭제가 빈번하고 수월하다

4. Stack
→ 삽입(top + 1), 삭제(top - 1), LIFO(마지막으로 들어오면 제일 먼저 나간다

5. Queue
→ 입력과 출력이 다르다, FIFO(먼저 들어오면 먼저 나간다 순서가 있는 데이터의 집합)

 

Map

1. HashMap
→ key 기준으로 자동정렬한다

2. TreeMap
→ TreeMap에 객체를 저장하면 자동으로 정렬되는데, 키는 저장과 동시에 자동 오름차순으로 정렬되고 숫자 타입일 경우에는 값으로, 문자열 타입일 경우에는 유니코드로 정렬한다

3. HashTable
→ 해시함수를 사용해서 변환한 값을 index로 삼아 key와 value를 저장한다

4. Properties
→ Hashtables를 상속 받았기 때문에 Map의 속성 즉, Key와 Value를 갖으며, 파일 입출력을 지원한다

제너릭(Generic)

클래스 내부에서 지정하는 것이 아닌 외부에서 사용자에 의해 지정되는 것을 의미한다. 한마디로 특정(Specific) 타입을 미리 지정해주는 것이 아닌 필요에 의해 지정할 수 있도록 하는 일반(Generic) 타입이다

• 특징
  1) 자료형에 대한 유연성 보장
  2) JDK 5.X~

IO(Input Output)

• 특징
  1) java.io package에 소속되어 있다
  2) 단방향 처리
  3) input이 있으면 같은 타입의 output이 있어야 한다
  
  
• Input과 Output 비교

InputOutput

byte (한글자 단위로, 느릴 수 있다)	InputStream 1) 입력의 최상위 클래스 2) 추상메소드 read() 보유	OutputStream 1) 출력의 최상위 클래스 2) 추상메소드 write() 보유
character (한단어 단위로, byte보다는 빠르다)	Reader	Writer

 

• 스트림(Stream)

흐름에 방향에 따른 분류데이터의 형태에 따른 분류

입력 스트림(input stream) 문자 스트림(character stream)

출력 스트림(output stream) 바이트 스트림(byte stream)

InputStream

• 특징
  1) 입력의 최상위 클래스
  2) 추상메소드 read() 보유
• 기본 메소드
  read()
  → 입력 스트림으로부터 1바이트를 읽고, 읽은 바이트 반환(단일 문자만 출력 가능)
  → 데이터를 모두 읽었다면 -1을 반환

 

OutputStream

• 특징
  1) 출력의 최상위 클래스
  2) 추상메소드 write() 보유
  3) 모든 바이트 기반 출력 스트림 클래스는 이 클래스를 상속 받아 기능을 재정의한다

 

Class NameType 객체 생성 Method

OutputStream	byte	OutputStream out = System.out;	write()
OutputStreamReader	char	OutputStreamWriter writer = new OutputStreamWriter(out);	write()
BufferedWriter	String	BufferedWriter bw = new BufferedWriter(writer);	write()

Java.io.File

File 클래스 객체 생성 방법

File src = new File("C:/Users/desktop/Pictures/yuna.jpg"); 
File dist = new File("C:\\Users\\desktop\\be-01-java\\java-project\\yuna.jpg");

 

상대경로
현재 파일의 위치를 기준으로 연결하려는 파일의 상대적인 경로를 적는 것으로 같은 경로에 있으면 [ 파일명.확장자 ] 만 적으면 된다

ex) memo.txt

 

절대경로
파일의 root부터 해당 파일까지의 전체 경로(URL)

ex) C:\Users\desktop\git\be-01-java-local\be-01-java\java-project\memo.txt

 스트림(Stream)

1) 자바 스트림은 입출력 장치와 자바 응용 프로그램 연결
2) 입력 스트림 : 입력 장치 -> 자바 프로그램
3) 출력 스트림 : 자바 프로그램 -> 입력 장치
4) 입출력 스트림 기본 단위 : 바이트
5) 바이트 입출력 스트림 : 단순 바이트 스트림 처리 (Ex. binary 파일)
6) 문자 입출력 스트림 : 문자만 입출력하는 스트림 (Ex. txt 파일)

 

바이트 스트림

• FileInputStream : 파일 읽기
• FileOutputStream : 파일 쓰기

 

문자 스트림

1) 유니코드로 된 문자를 입출력하는 스트림
2) Reader / Writer
3) InputStreamReader / OutputStreamWriter : 바이트 스트림과 문자 스트림을 연결
4) FileReader / FileWriter : 텍스트 파일에서 문자 데이터 입출력

 

• FileReader : 텍스트 파일 읽어 오기
• FileWriter : 텍스트 파일에 키보드로 입력한 값 저장하기
  
  

Thread

프로세스 안에서 실질적으로 작업을 실행하는 단위를 의미한다

public void run() { }    → 스레드 실행부(구현부)

 

Thread 생성법

자바에서 스레드를 생성하는 방법에는 다음과 같이 두 가지 방법이 있습니다.

 

1. Thread 클래스

• Thread 클래스를 상속한 클래스 정의
• run() 메소드를 오버라이드하여 스레드 코드 작성
• 스레드 객체 생성하기
• start() 메소드로 스레드 시작하기
  
  

2. Runnable 인터페이스 

• Runnable 인터페이스를 구현하는 클래스 정의
• run() 메소드를 오버라이드하여 스레드 코드 작성
• Runnable 객체 생성하기
• Thread 객체 생성하기   
  → Runnable은 `start()`를 가지고 있지 않기 때문에 `start()`를 가지고 있는 Thread를 불러야 한다
• start() 메소드로 스레드 시작하기
  

 

💡 두 생성 방법의 중요 메소드
run() : 스레드의 실행코드가 작성되는 메소드로 사용자는 run() 메소드를 오버라이드 하여 사용

 

 

public class HelloWorld {
	public static void main(String[] args) {
		MyThread mt1 = new MyThread();		// 3.스레드 객체 생성
		mt1.start();				// 4.스레드 실행
	}
}

class MyThread extends Thread {			// 1.Thread 클래스 상속한 클래스 정의
	public void run() {				// 2.run()메소드 오버라이드 및 스레드 코드 작성
		System.out.println(this.getName());
	}
}
출처: https://kadosholy.tistory.com/121 [KADOSHoly:티스토리]

1. Thread 클래스를 상속한 클래스 정의
2. run() 메소드를 오버라이드하여 스레드 코드 작성
3. 스레드 객체 생성하기
4. start() 메소드로 스레드 시작하기

 

 

package day15.thread.ex01;

public class UserThread extends Thread {

	String name;
	
	public UserThread(String name) {
		this.name = name;
	}
	
	@Override
	public void run() { //스레드 실행부(구현부)
//		super.run(); //부모가 갖고 있는 run() 호출
		
		//스레드가 실행될 때 수행할 작업을 정의하는 메서드
		for (int i = 1; i <= 10; i++) {
			
			if ( i == 3 ) { //3이되면 중지 sleep
				try {
					sleep(1000); //예외발생  1/1000 = 1s
					// 1초 동안 스레드를 일시 정지시킴
				} catch (InterruptedException e) {
					// TODO Auto-generated catch block
					e.printStackTrace();
				}
				
				System.out.println(name);
			}
			System.out.println(i);
		}
	}
	
}