常用类 Collection子类 set接口 HashSet类概述 无序，不可重复的Collection 和LinkedHashSet类 有序，不可重复的HashSet类

HashSet：它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。

HashSet:存储字符串并遍历

• 问题：为什么存储字符串的时候，字符串内容相同的只存储了一个呢?
• 底层数据结构是哈希表(元素是链表的数组)
  *哈希表依赖于哈希值存储
• 通过查看add方法的源码，我们知道这个方法底层依赖 两个方法：hashCode()和equals()。
• 步骤：

•  首先比较哈希值
  

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

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

• 按照方法的步骤来说：

•  先看hashCode()值是否相同
  

•  	相同:继续走equals()方法
  

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

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

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

• 如果类没有重写这两个方法，默认使用的Object()。一般来说不同相同。
• 而String类重写了hashCode()和equals()方法，所以，它就可以把内容相同的字符串去掉。只留下一个。

LinkedHashSet类概述
LinkedHashSet:底层数据结构由哈希表和链表组成。

• 哈希表保证元素的唯一性。
• 链表保证元素有素。(存储和取出是一致)