(1)Set集合的特点:
无序(存储和取出的顺序不一致),唯一。
(2)HashSet
如何保证元素的唯一性呢?
底层数据结构是哈希表。哈希表依赖于哈希值。
最终依赖两个方法hashCode()和equals()。
顺序:
先比较hashCode()值:
相同:
继续走equals()方法,根据返回值:
true:说明元素重复。不添加。
false:说明元素不重复,添加。
不同:就直接添加到集合。
案例:
HashSet存储字符串并遍历。(String类重写了hashCode()和equals())
HashSet存储自定义对象并遍历。
存储Person对象,然后去掉重复值。
|
|