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);
         }
     }
 }

运行效果如下：

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

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

 步骤：

　　首先比较哈希值

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

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

按照方法的步骤来说：

　　先看hashCode()值是否相同

　　　　相同：继续走equals()方法

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

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

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

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

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