HashSet

Posted 2021-02-07 zuixinxian

HashSet 类概述

不保证 set 的迭代顺序

特别是它不保证该顺序恒久不变。

HashSet 如何保证元素唯一性

底层数据结构是哈希表(元素是链表的数组)

哈希表依赖于哈希值存储添加功能底层依赖两个方法：

int hashCode()

boolean equals(Object obj)

 

HashSet:存储字符串并遍历

问题：为什么存储字符串的时候，字符串内容相同的只存储了一个呢?

通过查看 add 方法的源码，我们知道这个方法底层依赖两个方法：hashCode()和 equals()。

步骤：

首先比较哈希值

如果相同，继续走，比较地址值或者走 equals()

如果不同,就直接添加到集合中

 

按照方法的步骤来说：

先看 hashCode()值是否相同

相同:继续走 equals()方法

返回 true：说明元素重复，就不添加

返回 false：说明元素不重复，就添加到集合

不同：就直接把元素添加到集合

如果类没有重写这两个方法，默认使用的 Object()。一般来说不会相同。

而 String 类重写了 hashCode()和 equals()方法，所以，它就可以把内容相同的字符串去掉。只留下一个。