Java - HashMap과 Hashtable

HashMap과 Hashtable - 순서 X, 중복(키 X, 값 O) - Map 인터페이스를 구현. 데이터를 키와 값의 쌍으로 저장 - HashMap은 동기화 x Hashtable은 동기화 o - HashMap은 Hashtable의 신버전 HashMap - Map 인터페이스를 구현한 대표적인 컬렉션 클래스 - 순서 유지하려면 LinkedHashMap클래스를 사용 - 해싱 기법으로 데이터 저장, 데이터가 많아도 검색이 빠르다. TreeMap - 범위 검색과 정렬에 유리한 컬렉션 클래스 - HashMap 보다 데이터 추가, 삭제에 시간이 더 걸림 해싱(Hashing) - 해시 함수로 해시테이블에 데이터를 저장 검색 - 해시 테이블은 배열과 링크드리스트가 조합된 형태 링크드 리스트 > 변경하기 쉽게 배열 >..

원문링크 : Java - HashMap과 Hashtable