728x90 코딩3 SPRING bean life cycle 스프링컨테이너는 빈 객체를 생성하고 프로퍼티를 할당하고 초기화를 수행하고 사용이 끝나면 소멸시키는 과정을 관리하게 된다. 과정은 다음과 같다. Bean객체를 생성한 후 Bean Property 설정한 뒤에 BeanNameAware.setBeanName()메서드를 호출하게 되는데 생성된 Bean이 BeanNameAware인터페이스를 구현하고 있을 경우 setBeanName()메서드를 호출하고 ApplicationContextAware인터페이스를 구현하고 있는 경우 setApplicationContext()메서드를 호출한다. 위 그림의 전체적인 흐름을 보게되면 [객체생성/프로퍼티설정 -> 초기화 -> 사용 -> 소멸] 단계를 거치게 된다. 빈의 초기화와 소멸 방법은 각각 세 가지가 존재한다. 각 방식이 쌍을.. 2020. 3. 25. java로 QuickSort 구현하기. QuickSort는 분할정복법으로 정렬하는 알고리즘 중 한 방법이다. QuickSort의 시간복잡도 [최악의 경우] [평균의 경우] QuickSort 과정 1.정렬할 원소 중 하나를 골라 이를 pivot으로 지정한다. (나는 배열에 원소들을 저장 후 가장 마지막 인덱스의 값을 pivot으로 지정해주었다.) 2.pivot을 기준으로 pivot이전엔 pivot보다 작은 값들이, pivot이후에는 pivot보다 큰 값들이 오도록 분할한다. 3.pivot을 기준으로 분할된 두 부분을 재귀적으로(Recursive) 위 과정을 반복한다. 다음은 java소스와 결과이다. 2019. 5. 18. java로 BubbleSort구현하기 Bubble Sort란? BubbleSort는 인접한 두 원소의 크기를 비교하여 오름차순 혹은 내림차순으로 정렬해주는 알고리즘이다. Bubble Sort 오름차순 정렬 3 2 4 7 1 3, 2 4, 7, 1 다섯 개의 숫자가 배열형태로 저장되어 있다. 오름차순으로 정렬해보겠다. 2 3 4 7 1 첫 번째 원소(3)와 두 번째 원소(2)와 비교한다. 3이 더 크기 때문에 자리를 바꿔준다. 2 3 4 7 1 4과 7을 비교한다. 7이 더 크기 때문에 바꿔주지 않는다. 2 3 4 1 7 7과 1을 비교한다. 7이 더 크기 때문에 자리를 바꿔준다 이렇게 한 번의 반복문을 종료. 총 배열의 길이만큼 반복하여 배열을 정렬한다. 다음은 Java code이다. 배열형태로 한 번 해주고 List형태로 한 번 해주었다... 2019. 4. 26. 이전 1 다음 728x90 반응형
