标签:面试题 12 Java 映射 存储 查找 键值 哈希 数据
序言
哈希表是什么
哈希表(Hash table),是存储键值(Key Value)对数据的一种数据结构。
例如,我们可以将人的名字作为键,性别作为值来存储。通过把键映射到表中的一个位置来访问数据,以提高查找速度。而这个映射关系就是哈希函数。
为什么需要哈希表
如果将键值对数据存储在固定大小的数组中,那么当需要查找某个数据时,我们只能从头开始遍历,我相信你已经很熟悉了,这就是“线性查找”。数据量越多,线性查找耗费的时间就越长,从耗时来看,此处使用数组来存储数据并不理想。
但使用哈希表就可以解决这个问题。
资料
https://baijiahao.baidu.com/s?id=1671247611862752442&wfr=spider&for=pc
标签:面试题,12,Java,映射,存储,查找,键值,哈希,数据 来源: https://www.cnblogs.com/cnki/p/13379741.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。