hash表的存储原理_java

当前位置：网站建设 > 技术支持

资料来源：网络整理时间：2023/3/7 2:21:18 共计：3592 浏览

hash表的存储原理？

1）调用HashCode()方法计算Hash码值

（2）根据y=k(x)这样的函数计算存储位置 ——x就是哈希码值，y就是存储位置

（3）如果位置上没有元素，则将元素存储

（4）如果该位置上有元素，则需调用equal()方法比较内容是否相同，若相同则不再存储，不相同则存储在新的链表。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。