Java中哈希学习

今天看剑指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，如果有同步方面的需求，自己可以在外面做控制。