今天看剑指offer,书中提到一个面试题是如何“求一个字符串中第一个只出现一次的字符”。这个问题的解法中用到了哈希表,在此,将知识点延伸一下,先探讨一下hashtable和hashmap的区别。
一、hashtable和hashmap区别
1、两者都是放入key-value的映射,但是hashtable是线程安全的,而hashmap不是线程安全的。
2、hashtable不允许key和value为null,而hashmap是允许的。
3、hashmap的hash函数更加牛一些。
4、hashmap的查找,插入性能更加好,因为它中间会对key的hashcode再做一次hash,使其尽量均匀分布,而hashtable基本上依赖于key的hashcode。
综上所述,选择的原则是,尽量使用hashmap,如果有同步方面的需求,自己可以在外面做控制。