개발하는 동그리

기법메모이제이션 체감 난이도골드 3 설명HashMap에 있으면 꺼내서 계산식에 사용없다면, 계산해서 저장  장점메모이제이션한번 계산한건 저장해두고 필요할 때 꺼내쓸 수 있는 것여러번 계산이 필요할 때, 시간을 단축시킬 수 있다.  코드import java.util.HashMap;public class MemoizationExample { static HashMap memo = new HashMap(); public static int fibonacci(int n) { // 1. 메모에 값이 있으면 반환 if (memo.containsKey(n)) { return memo.get(n); } // 2. 기본 케이스 ..

기능 리턴 타입 메서드 설명 객체 추가 Object put(Object key, Object value) 주어진 키로 값을 저장, 새로운 키일 경우 null을 리턴하고 동일한 키가 있을 경우 값을 대체하고 이전값을 리턴 객체 검색 boolean containsKey(Object key) 주어진 키가 있으면 true, 없으면 false를 리턴 boolean containsValue(Object value) 주어진 값이 있으면 true, 없으면 false를 리턴 Set entrySet() 키와 값의 쌍으로 구성된 모든 Map.Entry 객체를 Set에 담아서 리턴 Object get(Object key) 주어진 키에 해당하는 값을 리턴 boolean isEmpty() 컬렉션이 비어 있는지 확인 Set key..

Collection Framework 종류 Collection List : 객체를 일렬로 늘어놓는 구조, 자동으로 인덱스 부여하고 인덱스로 추가,검색,삭제 기능을 가짐 LinkedList : 데이터를 효율적으로 추가,삭제,변경에 용이하다, 데이터가 연속적이지 않지만 서로 연결되어 있다. (연결된 요소의 주소값) Strack : Vector : ArrayList(대표) : 컬렉션 프레임 워크에서 가장 많이 쓰임, (개선된) Vector, 배열은 보통 생성시 크기가 고정한다 but ArrayList는 초과된 객체가 들어오면 자동으로 용량을 늘림, 객체를 제거하면 뒤에 있는 모든 인덱스가 앞으로 1씩 당겨진다. ( 빈번한 수정이 필요한곳에 부적절), 인덱스에 접근이 빨라 검색 측면에서는 우수함. Set : 중..