목록map (1)

기록이 힘이다.

Map 인터페이스

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