【HashSet】

时间：2019-01-31 12:59:28 阅读：128 评论：0 收藏：0 [点我收藏+]

HashSet 类概述

不保证 set 的迭代顺序

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

HashSet 如何保证元素唯一性

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

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

int hashCode()

boolean equals(Object obj)

HashSet:存储字符串并遍历

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

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

步骤：

首先比较哈希值

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

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

按照方法的步骤来说：

先看 hashCode()值是否相同

相同:继续走 equals()方法

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

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

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

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

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

原文地址：https://www.cnblogs.com/zuixinxian/p/10340887.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行