본문 바로가기

추상클래스 메소드구현을 강제.추상클래스는 다형성 구현 가능업 캐스팅 자식이 부모가 된다 !!! 추상클래스는 클래스의 일종이다.추상메소드와 일반 메소드를 가질 수 있다.상속을 위해서는 extends 를 쓴다.단일 상속만 가능하다. (오직 하나의 클래스에 대해서만 extends)모든 추상 메소드는 구현하여야 사용할 수있다.업 캐스팅이 가능하다.*final변수 앞에 붙이면 변수를 상수화 시킴메소드 앞에 부이면 서브클래스에서 오버라이딩 하는것을 허락하지 않는다.클래스 앞에 붙이면 상속을 허락하지 않는다. 더보기
WrapperClass – 오토박싱 오토 언박싱 박싱이란 값 형식 변수인 기본 자료형이 레퍼런스 형식 변수인 Wrapper 클래스형으로 변환하는 것을 의미한다. 스택상의 메모리 공간에 있던 값이 오른쪽과 같이 힙 상에 객체를 생성해서 스택상의 값을 복사하는 것을 박싱이라고 한다. 아… 힙 .. 뭐였지– 힙:동적 메모리 할당 또는 메모리 동적 할당은 컴퓨터 프로그래밍에서 실행 시간동안 사용할 메모리 공간을 할당하는 것을 말한다. 사용이 끝나면 운영체제가 쓸 수 있도록 반납하고 다음에 요구가 오면 재 할당을 받을 수 있다. 이것은 프로그램이 실행하는 순간 프로그램이 사용할 메모리 크기를 고려하여 메모리의 할당이 이루어지는 정적 메모리 할당과 대조적이다.힙이란 한마디로 동적메모리할당을 위해 기억되는 메모리 할당공간기본자료형은 스택영역에 저장되는데 박싱을 통.. 더보기
그래프 알고리즘 - 그래프 알고리즘 무방향 그래프와 방향성 그래프 출처 : www.slideshare.net 무방향 그래프에서는 꼭지점 1에서 2의 변과 2에서 1의 변은 같다 방향그래프에서는 서로 다른 변이다. 방향그래프는 진입차수와 진출 차수로 구분한다. 꼭지점을 n이라하고 변의 개수가 n(n-1)/2개이면 완전그래프라 한다. - 그래프 표현법리스트형태로 저장 적은 메모리 공간, 느림행렬 저장 많은 메모리 공간, 빠른 - 탐색 방식최대 꼭지점의 개수방문한 노드를 표시하는 변수 - DFS깊이 우선 탐색 방식맨 아래까지 이동하면서 탐색 - BFS너비 우선 탐색인접한 꼭지점을 바로 방문하는 방식Queue를 만들어서 넣는 순서대로 방문 더보기
스레드의 상태전이,우선순위,동기화 Skip to content 스레드의 상태전이new 로 스레드 생성 -> start() -> Runnable 상태-> run()실행-> sleep,suspend,wait 사건발생시 blocked->blocked 상태에서 스레드가 대기 run()중지 sleep()메소드 호출하고 다시 runnable 되려면 지정된 시간이 경과 해야한다 .wait() 는 다른 메소드에게서 notify 메시지를 전송받아야 다시 runnable되고, suspend 에 의해서 일시 중지 된 스레드는 resume를 통해서 재실행합니다. 이러한 시간을 요하는 작업을 반복문 대신 sleep() 메소드로 처리 할수있다. 스레드의 우선순위void setPriority (int newPriority)setPriority 전달인자로 Threa.. 더보기