Dukbong Dukbong

HashMap과 Hashtable은 Map 인터페이스를 구현한 대표 클래스이고 데이터를 키와 값 쌍으로 저장한다. HashMap(신버전)은 동기화 x, Hashtable(구버전)은 동기화 o Map은 데이터의 순서가 없으며, 키의 중복은 허용하지 않고 값의 중복은 허용한다. HashMap 순서가 없는 Map에서 순서를 유지하려면 LinkedHashMap 클래스를 사용하면 된다. 해싱(hashing) 기법으로 데이터를 저장(put)하며 데이터가 많아도 검색 속도가 빠르다. hashing이란? 해시 함수를 이용해서 해시 테이블에 데이터를 저장하고 읽어온다. 해시 테이블은 배열(접근성)과 LinkedList(변경 유리)가 조합된 상태이다. 더보기 TreeMap 범위 검색과 정렬에 유리한 컬렉션 클래스이며 Ha..