Java中哈希学习
来源:互联网 发布:unity3d ios 编辑:程序博客网 时间:2024/06/01 12:31
今天看剑指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,如果有同步方面的需求,自己可以在外面做控制。
- Java中哈希学习
- 学习JAVA
- Java学习
- JAVA学习
- 学习Java
- java学习
- Java学习?
- Java学习
- JAVA学习
- JAVA学习
- java学习
- 学习java
- JAVA学习
- JAVA学习
- java学习
- 学习java
- 学习JAVA
- 学习JAVA
- Ganglia集成Nagios组合监视企业集群并设置邮件报警
- skyFS-mapreduce0.5版作业调度分析
- The programming language 习题4-2
- C++调用WebService
- RMAN备份批处理命令 LOG CMDFILE的意思
- Java中哈希学习
- 用C++开发windowsNT服务
- ORACLE-删除表空间 恢复
- VirtualBox使用
- oracle return into 用法
- Fragment间的通信
- 回调函数
- 用C编写Windows服务程序的五个步骤
- 180天做180个“网站”来学编程,今天是第115天