提示:以下是本篇文章正文内容,下面案例可供参考
一、介绍HashSet集合:
Set是一个继承于Collection的接口,即Set也是集合中的一种。Set是没有重复元素的集合。
HashSet是Set接口典型实现,它按照Hash算法来存储集合中的元素,具有很好的存取和查找性能。底层数据结构是哈希表。
哈希表即一个元素为链表的数组,综合了数组与链表的优点。
HashSet主要具有以下特点:
不保证set的迭代顺序
HashSet不是同步的,如果多个线程同时访问一个HashSet,要通过代码来保证其同步
集合元素值可以是null,但只能有一个null
二、HashSet去重原理:
首先看一下HashSet集合的add()方法的源码:
可以看到存到HashSet集合的元素实际上是存到了HashMap的Key部分,所以set集合的去重底层实际上就是HashMap的key的去重原理:
即先算出元素的hash值,定位到对应的数组下标处,看下标处有没有链表,没有链表就直接放到下标处,有链表的话,就和链表上的元素依次equals,都返回fasle的话,说明没有重复,就加到链表末尾,有一个返回true的话,就覆盖该链表的节点的key值,相当于去重了。
简而言之,就是三步:
- 1、判断hash是否相等(冲突),如果不相等,则不重复。
- 2、如果hash相等,再通过equals比对key字符串是否相等,如果不相等,则不重复
- 3、如果hash和key都相等,证明重复了,则新值会覆盖旧值,保持同样的的值只有一份,达到同样的值只有一份。