Java 인강 필기 12

(22.8.6)

# 40강 고객관리 프로그램

​

// HashMap을 활용하여, 사용자의 이름과 전화번호를 저장하는 전화번호를 만들어보자.

​

<메서드 정리>

1. 생성 : HashMap 변수명 = new HashMap();

2. 삽입 : 변수명.put(key, value)

3. 가져오기 : 변수명.get(key)

4. key 존재확인 : 변수명.containsKey(key)

​

​

package day40;

​

import java.util.*;

​

public class Day40_1 {

​

static Scanner sc= new Scanner (System.in);

static HashMap hm = new HashMap();

public static void main(String[] args) {

​

hm.put("가길동","010-1234-1234");

hm.put("또치","010-1111-2222");

hm.put("최민수","010-2345-2345");

hm.put("유재석","010-1313-1313");

hm.put("박명수","010-4444-5555");

hm.put("노홍철","010-1010-2020");

hm.put("하하","010-3030-4044");

int choice;

while(true) {

System.out.println("***********전화번호부 프로그램***********");

System.out.println("1. 고객 저장");

System.out.println("2. 고객 검색");

System.out.println("3. 전체 보기");

System.out.println("4. 끝내기");

System.out.print("번호 입력:");

choice= sc.nextInt();

if(choice==1) {insert();}

else if(choice==2) {search();}

else if(choice==3) {show();}

else if(choice==4) {

System.out.println("종료합니다.");

break;

}

}

}

public static void insert() {

System.out.print("저장할 고객의 이름:");

String insertName= sc.next();

if(hm.containsKey(insertName)) {

System.out.println("이미 존재하는 사람이므로 저장할 수 없습니다.");

return;

}

else {

System.out.print("저장할 고객 번호:");

String insertPhone= sc.next();

hm.put(insertName,insertPhone);

System.out.println("저장이 완료되습니다.");

}

​

}

public static void search() {

System.out.print("검색할 이름:");

String searchName = sc.next();

if(hm.containsKey(searchName)){

System.out.println("검색 완료!");

System.out.println("검색된 전화번호:"+hm.get(searchName));

​

}

else {

System.out.println("존재하지 않는 이름입니다.");

}

}

public static void show() {

Set keySet = hm.keySet();

Iterator i = keySet.iterator();

System.out.println("-----전체 고객 조회-------");

while(i.hasNext()) {

String curName=(String)i.next();

System.out.println("name:"+curName+",phone:"+hm.get(curName));

}

}

}

​

​

​

# 41강 정렬

​

​

///////알고리즘 부분 내용 참고///////

​

- 선택정렬 - 최소값 혹은 최대값을 선택해서 가장 앞에다가 위치하여 선택할 위치를 이동하며 정렬하는 방법, 구현이 쉽다는 장점, 다른 정렬에 비해 오래걸린다는 단점

​

기본로직)

​

1) 정렬되지 않은 인덱스의 맨 앞에서부터 이름 포함한 드 이후의 값 중 가장 작은 값을 찾아 간다.

2) 가장 작은 값을 찾으면 그 값을 현재 인덱스의 값과 바궈준다.

3) 다음 인덱스로 이동하여 위 과정을 반복한다.

// 시간복잡도 - O(n^2)

​

package day41;

​

public class Day41_1 {

​

public static void main(String[] args) {

int ar[]= {8,1,2,5,4,3,6,7};

int min,tmp;

for(int i=0;i<ar.length-1;i++) {

min=i;

for(int j=i+1;j<ar.length;j++) {

if(ar[min]>ar[j]) {

tmp=ar[min];

ar[min]=ar[j];

ar[j]=tmp;

}

}

}

for(int i=0;i<ar.length;i++) {

System.out.print(ar[i]+" ");

}

System.out.println();

}

}

​

​

​

​

- 삽입정렬 - 지정한 값의 삽입할 위치를 찾아 정렬하는 방법

​

기본로직)

​

1) 삽입정렬은 두 번째 idx부터 시작 i=1

2) 현재idx는 별도의 변수에 저장 idx=i

3) 비교 idx=현재idx -1 j=i-1

4) idx값 < 비교idx의 값 : idx<-> j

​

package day41;

​

public class InsertionSort {

​

public static void main(String[] args) {

int ar[]= {8,1,2,5,4,3,6,7};

int tmp;

int idx;

for(int i=1;i<ar.length;i++) {

idx=i;

for(int j=i-1;j>=0;j--) {

if(ar[idx]<ar[j]) {

tmp=ar[idx];

ar[idx]=ar[j];

ar[j]=tmp;

idx=j; }

else {

break; }

}

}

for(int i=0;i<ar.length;i++) {

System.out.print(ar[i]+" ");

}

}

}

​

​

​

- 버블정렬 - 인접한 두 수를 비교해서 큰 수를 뒤로 보내는 알고리즘정렬과정이 거품이 일어나는 것과 비슷하다 하여 버블, 구현이 쉽고 코드가 직관적이다. 반면 시간이 오래걸리고 최선, 최악, 평균 모두 o(n^2)이라는 시간 복잡도를 가진다.

​

package day41;

​

public class BubbleSort {

​

public static void main(String[] args) {

int ar[]= {6,4,7,9,1};

int tmp;

for(int i=ar.length-1;i>=0;i--) {

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

if(ar[j]>ar[j+1]) {

tmp=ar[j];

ar[j]=ar[j+1];

ar[j+1]=tmp;

}

}

​

}

for(int i=0;i<ar.length;i++) {

System.out.print(ar[i]+" ");

}

System.out.println();

}

​

}

​

​

​

​

# 42강 스레드

​

​

- 스레드 - 하나의 프로세스 안에서 두 가지 이상의 일을 하도록 하는 것

​

// 프로세스 - 실행중인 프로그램

- 스레드 - 프로세스에서 작업을 하는 프로세스

- 멀티 스레드 프로세스 - 두 가지 이상의 작업을 하는 프로세스

​

- 시간 분할 방식 - 모든 프로세스에게 동일한 시간을 할당하고 골고루 실행되는 방식

- 선점형 방식 - 각각의 프로세스에게 우선 순위를 부여하고 우선순위가 높은 순으로 실행되는 방식

​

​

​

package day42;

​

public class Thread1 {

​

public static void main(String[] args) {

MyThread t1= new MyThread();

MyThread2 t2= new MyThread2();

​

t1.start();

​

Thread t= new Thread(t2);

t.start();

​

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

System.out.println("main 진행 중 "+i);

}

}

}

​

​

class MyThread extends Thread{

public void run() {

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

System.out.println("Thread 진행 중 "+i);

}

}

}

class MyThread2 implements Runnable{

@Override

public void run() {

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

System.out.println("Runnable 진행 중 "+i);

}

}

​

}

​

​

​

​

​

package day42;

​

public class MainThread {

​

public static void main(String[] args) {

Thread3 t3= new Thread3();

t3.start();

​

System.out.println("Thread Name:"+Thread.currentThread().getName());

System.out.println("Thread state:"+Thread.currentThread().getState());

System.out.println("Thread priority:"+Thread.currentThread().getPriority());

​

}

}

​

class Thread3 extends Thread{

public void run() {

this.setName("Thread3");

System.out.println("Thread Name:"+Thread.currentThread().getName());

System.out.println("Thread state:"+Thread.currentThread().getState());

System.out.println("Thread priority:"+Thread.currentThread().getPriority());

}

}