(1)调用hashCode()方法计算Hash码值
(2)根据y=k(x)这样的函数计算存储位置 ——x就是哈希码值,y就是存储位置
(3)如果位置上没有元素,则将元素存储
(4)如果该位置上有元素,则需调用equal()方法比较内容是否相同,若相同则不再存储,不相同则存储在新的链表。
哈希表的存储原理(流程)
最新推荐文章于 2022-05-15 13:06:14 发布
(1)调用hashCode()方法计算Hash码值
(2)根据y=k(x)这样的函数计算存储位置 ——x就是哈希码值,y就是存储位置
(3)如果位置上没有元素,则将元素存储
(4)如果该位置上有元素,则需调用equal()方法比较内容是否相同,若相同则不再存储,不相同则存储在新的链表。