电面基础：Java基于Map/Hashtable的问题讨论

电面基础：Java基于Map/Hashtable的问题讨论

前言：电话面试（简称电面）以知识点考察为主，在数据结构方面，对于Map/Hashtable的考察绝对是必不可少的一部分。Java作为一门被业界广为应用的语言，在集合类方面有非常全面成熟的解决方案，因此我们用一个专题的形式来讨论在Java中有关Map/Hashtable题和解答。

通常在面试中，面试官会以比较简单的问题开始，比如

“Have you used HashMap before?” or “What is HashMap? why do we use it？”

简单问题的背后主要考察candidate是否了解和使用过Hash相关的数据结构。那么根据HashMap在java中的实现，以下几点应该在回答中准确的表达：

• Hash相关的数据结构本质上都是key value pair;
• Hash中不能存在duplicate key;
• HashMap提供非常快速查找时间复杂度；
• 在HashMap具体实现中，Null可以作为key或者value存在；
• HashMap不是线程安全；

由于Java中和Hash相关的类比较多，我们帮助大家梳理一下，比如

“What’s the difference between Hashtable and HashMap?”

Read more on: http://blog.baozitraining.org