728x90 HashMap1 Hash, HashMap에 대하여 Hash란. Key를 고정된 크기의 Value로 저장하는 것. Key의 Hash 값을 사용하여 값을 저장하고 key-value 갯수에 따라 동적으로 크기가 증가하는 associate array. 평균 시간복잡도는 O(1)이다. 원래 데이터의 값을 Key, 매핑 후 데이터의 값을 Hash value, 매핑 과정을 hashing이라 한다. HashMap이란. Map 인터페이스를 구현한 컬렉션 키(Key)와 값(Value)으로 구성된 Entry 객체를 저장하는 구조를 가지는 자료구조 키는 중복 저장 불가능 기존에 저장된 키로 값을 저장하면 기존 값은 없어지고 새로운 값이 저장된다. 값은 중복 저장 가능 선언 및 초기화 val hashmap1: HashMap = HashMap() val hashmap2 = ha.. 2021. 5. 26. 이전 1 다음 728x90