本文探讨了Java中HashSet使用哈希算法提高效率的原因和原理。通过哈希算法，HashSet能够快速定位元素并减少equals方法的调用次数。文章通过举例展示了未重写和重写hashCode及equals方法时，HashSet处理重复元素的不同行为，强调了正确实现这两个方法的重要性。
首先给大家分享一个巨牛巨牛的人工智能教程，是我无意中发现的。教程不仅零基础，通俗易懂，而且非常风趣幽默，还时不时有内涵段子，像看小说一样，哈哈～我正在学习中，觉得太牛了，所以分享给大家！点这里可以跳转到教程
一、为什么要有Hash算法
Java中的集合有两类，一类是List，一类是Set。List内的元素是有序的，元素可以重复。Set元素无序，但元素不可重复。要想保证元素不重复，两个元素是否重复应该依据什么来判断呢？用Object.equals方法。但若每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。也就是说若集合中已有1000个元素，那么第1001个元素加入集合时，它就要调用1000次equals方法。这显然会大大降低效率。于是Java采用了哈希表的原理。哈希(Hash)是个人名，由于他提出哈希算法的概念就以他的名字命名了。
二、Hash算法原理
当Set接收一个元素时根据该对象的内存地址算出hashCode，看它属于哪一个区间，在这个区间里调用equeals方法。
确实提
最低0.47元/天 解锁文章
752
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
