개발자 면접 질문 - HashMap과 HashTable의 차이
1. HashTable - HashTable 은 key 라는 특별한 인덱스로 자료에 접근하는 배열로 구성되는 자료 구조 - HashTable의 Hash 함수는 Key 값을 받아 그 Key의 Hash Value(해쉬값) 을 리턴한다. - 상수 시간에 탐색이 가능 - Key 값으로 Null 제한 - 멀티쓰레드 환경 지원(Data 무결성을 보장) 2. HashMap - Key 값으로 Null 허용 - 멀티쓰레드 환경 미지원 3. 공통점 - Map 인터페이스를 상속받아 구현되며 데이터를 키와 값으로 관리한다. 4. 차이점 - HashTable 은 Key 값에 NULL을 허용하지 않지만, HashMap은 NULL을 허용한다. - HashTable 은 동기화를 처리하는 비용 때문에 HashMap에 비해 속도가 느리다.