Java基础知识强化之集合框架笔记39:Set集合之HashSet存储字符串并遍历

1. HashSet类的概述:

(1)不保证set的迭代顺序

(2)特别是它不保证该顺序恒久不变

HashSet底层数据结构是哈希表,哈希表依赖于哈希值存储,通过哈希值来确定元素的位置,  而保证元素唯一性是通过hashCode方法 和 equals方法完成的。
 当哈希值不相同的时候,不需要判断equals方法,只要当哈希值相同才会判断equals方法。

2. HashSet如何保证元素唯一性

保证元素唯一性,底层依赖于两个方法:

      • int hashCode()

      • boolean equals(Object obj)

3. HashSet存储字符串并遍历:

(1)代码示例如下:

 package cn.itcast_02;

 import java.util.HashSet;

 /*
* HashSet:存储字符串并遍历
*/
public class HashSetDemo {
public static void main(String[] args) {
// 创建集合对象
HashSet<String> hs = new HashSet<String>(); // 创建并添加元素
hs.add("hello");
hs.add("world");
hs.add("java");
hs.add("world"); // 遍历集合
for (String s : hs) {
System.out.println(s);
}
}
}

运行效果如下:

Java基础知识强化之集合框架笔记39:Set集合之HashSet存储字符串并遍历

(2)问题:为什么存储字符串的时候,字符串内容相同的只存储了一个呢?

 通过查看add方法的源码,我们知道这个方法底层依赖于两个方法:hashCode()和equals().

 步骤:

  首先比较哈希值

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

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

按照方法的步骤来说:

  先看hashCode()值是否相同

    相同:继续走equals()方法

        返回true:说明元素重复,就不添加

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

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

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

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

上一篇:mysql 的 alter table 操作性能小提示


下一篇:leveldb