03/29 수업내용 메모

2021/03/26

유한상태머신

문제를 읽는다
생각한다
문제를 푼다

2021/03/29

Thread

Prionrity 쓰레드의 우선순위 설정

start
join

Running : 스레드 시작후 동작 상태
Unstarted : 스레드 생성 후 Start도기전 상태
WsitSleepJoin : 블록 상태, Join, Monitor Enter, Sleep일때 되는 상태
Stopped : Abort메서드 호출시 되는 상태 (중지된 스레드의 상태)

abort메소드는 잘 사용하지 않음
RestAbort 
abort메소드를 취소

Monitor

비동기

Task
값을 반환 하지 않고 비동기적으로 실행 되는 단일 작업을 나타냄
Start Wait
Run
async
await 비동기
WaitAny

자료구조
데이터 구조를 만들어 데이터를 저장하고 관리

추상적 자료형(Abstract Data Type, ADT)
특별한 구현방법을 지정하지 않은 자료형, 코드가 정해져있지 않음
Stack, Queue

자료구조 종료
단순 구조
선형 구조 : 자료요소가 선형적으로 연결
비선형 구조 : 자료 간 관계가 1대다, 다대다 트리, 그래프
파일 구조

배열
연속적인 메모리 상에 동일한 데이터 타입 요소들을 순차적으로 일렬로 저장
고정된 크기를 가짐

가변배열
[][]
int[][] arr = new int[3][];

동적 배열

Big O 표기법

분할상환분석

원형 배열
배열 인덱스를 증가시킬 때 mod연산으로 처음 인덱스로 돌아오게 함

연결리스트
데이터와 포인터, 한줄로 쭉 연결, 노드들이 한 방향으로 각 노드가 다음노드를
카리키고 있는 리스트
노드

단일연결리스트
단방향으로 노드들을 연결, 데이터 필드와 다음노드를 가리키는 포인터를 가짐
헤드필드