当前位置:   article > 正文

【java数据结构】HashMap和HashSet

【java数据结构】HashMap和HashSet

目录

一.认识哈希表:

1.1什么是哈希表?

1.2哈希表的表示: 

1.3常见哈希函数:

 二.认识HashMap和HashSet:

2.1关于Map.Entry的说明:,>

2.2Map常用方法说明:

2.3HashMap的使用案例:

2.4Set常见方法说明:

 2.5HashSet使用案例:

源码:


一.认识哈希表

1.1什么是哈希表?

之前的学习中,如果我们要查找一个元素,肯定是要经过比较的,那有没有一种办法,可以不用经过比较,直接就能拿到呢?

如果我们能构造一种存储结构,通过一种函数 (hashFunc) 使元素的存储位置与函数得出的关键码之间能够建立一一映射的关系,那么在查找某个元素的时候,就能通过这个函数来很快的找到该元素所在的位置。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/羊村懒王/article/detail/316874
推荐阅读
相关标签