기록이 힘이다.

시작에 요소를 추가하는 연산은 LinkedList 클래스가 ArrayList 클래스보다 빠릅니다. 하지만 요소를 끝에 더하는 것은 LinkedList가 더 느립니다. 이중 연결 리스트 -각 노드는 다음 노드와 이전 노드에 대한 참조를 포함합니다. -LinkedList 객체는 첫 번째와 마지막 요소에 대한 참조를 포함합니다. 따라서 리스트의 어느 한쪽 끝에서 시작하여 어느 방향으로든 순회할 수 있습니다. 이중 연결 리스트 구현은 ArrayList 클래스보다 시작에 요소를 추가하고 삭제하는 연산이 좋습니다. 끝에 요소를 추가하고 제거하는 연산은 ArrayList 클래스와 동일합니다. 따라서 ArrayList 클래스의 유일한 이점은 get과 set 메서드입니다. 연결 리스트는 심지어 이중 연결 리스트일 때도 ..

프로파일링 또는 성능 분석은 프로그램의 시간 복잡도 및 공간, 특정 명령어 이용, 함수 호출의 주기와 빈도 등을 측정하는 동적 프로그램 분석의 한 형태이다. 참조: 위키피디아 문제점, 모두 구현해봐야 하고 컴퓨터 성능에 의존, 데이터에 의존. 해결책 : 알고리즘 분석 구현하지 않고도 알고리즘을 비교 간단한 알고리즘은 몇 가지 범주로 구분상수 시간, 선형, 이차 선택 정렬 /** * */ package com.allendowney.thinkdast; import java.util.Arrays; /** * @author downey * */ public class SelectionSort { /** * Swaps the elements at indexes i and j. */ public static voi..

자바 컬렉션 프레임워크에 익숙해야 한다. Collections (Java Platform SE 8 ) (oracle.com) Collections (Java Platform SE 8 ) Rotates the elements in the specified list by the specified distance. After calling this method, the element at index i will be the element previously at index (i - distance) mod list.size(), for all values of i between 0 and list.size()-1, inclusive. (Thi docs.oracle.com 인터페이스 기반 아키텍처 라고도 하는 ..