반응형
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에 비해 속도가 느리다.
반응형
'면접 - 자바' 카테고리의 다른 글
| 개발자 면접 질문 - 객체 직렬화(serialization) 정의 (0) | 2020.12.02 |
|---|---|
| 개발자 면접 질문 - 동기화 (synchronized) 정의 (0) | 2020.12.02 |
| 개발자 면접 질문 - 해시(Hash) 기본 개념과 구조 (0) | 2020.12.02 |
| 개발자 면접 질문 - 쓰레드 로컬(Thread Local) 정의 (0) | 2020.12.02 |
| 개발자 면접 질문 - 접근 제어자 및 접근 권한 (0) | 2020.12.02 |