기록이 힘이다.

해시 테이블은 지금까지 발명된 자료구조 중 단연 으뜸입니다. TreeMap 클래스와 비슷한 다른 하나는 마법까지는 아니지만, 요소를 순서대로 반복할 수 있는 추가 기능을 제공합니다. public class MyLinearMap implements Map { private List entries = new ArrayList(); Entry 객체는 키-값 쌍을 포함합니다. Entry 클래스는 단지 키와 값의 컨테이너입니다. 이 정의는 MyLiearMap 클래스에 중첩되어 있으므로 같은 타입 파라미터인 K와 V를 사용합니다. equals 메서드의 실행시간은 target과 키의 크기에 의존하지만, 엔트리 개수에 해당하는 n에는 의존하지 않습니다. 따라서 equals는 상수 시간입니다. findEntry 메서드에..

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