Love Every Moment

1. 해시(Hash) 함수 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수 해시테이블과 해시맵은 각각의 Key 값에 해시함수를 적용해 배열의 고유한 index를 생성하고, 해당 index를 활용해 값을 저장하거나 검색하기 때문에 O(1) 의 빠른 검색 속도를 보인다 2. HashMap/HashTable 맵(Map)이란 키(Key)와 값(Value) 두 쌍으로 데이터를 보관하는 자료구조 해시맵과 해시테이블 모두 두 개의 객체를 키와 값의 한 쌍으로 묶어 보관하는 자료구조 둘의 차이는 thread safe 한가 아닌가에 있다 해시맵은 thread safe 하지 않고 해시테이블은 thread safe 하다 Java Platform SE 8 docs.oracle.com [JAVA] HashTable..