1.计算新增元素的哈希值
2.哈希值%数组长度,确定新增元素的索引值位置。
如果该位置没有元素:新增
如果该位置有元素:则判断新增元素和该位置的元素是否重复
如果重复:则不新增
如果不重复:挂在该索引值下链表的最末尾
判断重复的标准:
哈希值相同&&equals相同
1.计算新增元素的哈希值
2.哈希值%数组长度,确定新增元素的索引值位置。
如果该位置没有元素:新增
如果该位置有元素:则判断新增元素和该位置的元素是否重复
如果重复:则不新增
如果不重复:挂在该索引值下链表的最末尾
判断重复的标准:
哈希值相同&&equals相同