본문 바로가기

JAVA22

정렬 알고리즘 - 버블정렬(bubble sort) 버블정렬 (selection sort) 비교정렬, 안정 정렬, 내부정렬 리스트중 첫째값을 선택 인접한 두 원소를 계속해서 검사하여 값을 교체. 초기 - [ 55, 07, 78, 12, 42 ] 1 - [ 07, 55, 78, 12, 42 ] [ 07, 55, 78, 12, 42 ] [ 07, 55, 12, 78, 42 ] 2 - [ 07, 55, 12, 42, 78 ] [ 07, 55, 12, 42, 78 ] [ 07, 12, 55, 42, 78 ] 3 - [ 07, 12, 42, 55, 78 ] 4 - [ 07, 12, 42, 55, 78 ] 5 - [ 07, 12, 42, 55, 78 ] void bubbleSort(int[] list) { for (int i = list.length; i > 0; .. 2016. 5. 31.
정렬 알고리즘 - 선택정렬(selection sort) 선택정렬 (selection sort) 제자리정렬 알고리즘, 불안전 정렬, 내부정렬 1. 리스트중 최솟값을 찾음. 2. 그 값을 맨 앞의 값과 교체. 3. 맨처음 위치 다음부터 같은 방법으로 계속 교체. 초기 - [ 9, 1, 6, 8, 4, 3, 2, 0 ] 최솟값 : 0 1 - [ 0, 1, 6, 8, 4, 3, 2, 9 ] 최솟값 : 1 2 - [ 0, 1, 6, 8, 4, 3, 2, 9 ] 최솟값 : 2 3 - [ 0, 1, 2, 8, 4, 3, 6, 9 ] 최솟값 : 3 4 - [ 0, 1, 2, 3, 4, 8, 6, 9 ] 최솟값 : 4 5 - [ 0, 1, 2, 3, 4, 8, 6, 9 ] 최솟값 : 6 6 - [ 0, 1, 2, 3, 4, 6, 8, 9 ] 최솟값 : 8 void selec.. 2016. 5. 31.
디자인패턴 - 커맨드 패턴 (command pattern) 커맨드 패턴 (command pattern) 요구사항을 객체로 캡슐화 할 수 있으며, 매개변수를 써서 여러 가지 다른 요구 사항을 집어넣을수 있다.또한 요청 내역을 큐에 저장하거나 로그로 기록할수 도있으며 작업취소 기능도 지원가능 하다. 커맨드 객체는 일련의 행동을 특정 리시버하고 연결시킴으로써 요구사항을 캡슐화한다.이렇게 하기 위해 행동과 리시버를 한 객체에 집어넣고 메소드 하나만 외부에 공개하는 방법을 사용한다. 커맨드 패턴 클래스 다이어그램 식당을 예로들어보자. 1. 손님이 웨이터에게 주문을 한다.2. 웨이터가 고객의 주문을 주문서에 적는다.3. 웨이터는 주문서를 주방에 전달하여 주문을 요청한다.4. 요리사는 주문서에 적힌 주문대로 음식을 자신의 노하우로 만든다. 손님 == 클라이언트웨이터 == 인.. 2016. 5. 24.
래퍼 클래스(wrapper class) 자바는 기본형(primitive type), 참조형(reference type) 으로 나뉘는 것은 모두가 아는 사실.자바를 공부했다 해도 wrapper class가 뭔지 모르는 사람이 은근히?! 있음..그래서 오늘은 참조형(reference type) wrapper class에 대하여 정리를 해볼까 한다. wrapper class 기본형래퍼클래스생성자 booleanBoolean Boolean(boolean value)Boolean(String s) charCharacter Character(char value) byteByte Byte(byte value)Byte(String s) shortShort Short(short value)Short(String s) intIntegerInteger(int va.. 2016. 5. 23.