ypjh001#-#04.Set集合1

# 1.HashSet集合介绍 `java.util.Set`接口和`java.util.List`接口一样，同样继承自`Collection`接口，它与`Collection`接口中的方法基本一致，并没有对`Collection`接口进行功能上的扩充，只是比`Collection`接口更加严格了。与`List`接口不同的是，`Set`接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。 `Set`集合有多个子类，这里我们介绍其中的`java.util.HashSet`、`java.util.LinkedHashSet`这两个集合。 > tips:Set集合取出元素的方式可以采用：迭代器、增强for。 `java.util.HashSet`是`Set`接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不一致)。`java.util.HashSet`底层的实现其实是一个`java.util.HashMap`支持，由于我们暂时还未学习，先做了解。 `HashSet`是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于：`hashCode`与`equals`方法。 我们先来使用一下Set集合存储，看下现象，再进行原理的讲解: ~~~java public class HashSetDemo { public static void main(String[] args) { //创建 Set集合 HashSet set = new HashSet(); //添加元素 set.add(new String("cba")); set.add("abc"); set.add("bac"); set.add("cba"); //遍历 for (String name : set) { System.out.println(name); } } } ~~~ 输出结果如下，说明集合中不能存储重复元素： ~~~ cba abc bac ~~~ > tips:根据结果我们发现字符串"cba"只存储了一个，也就是说重复的元素set集合不存储。 # 2.HashSet集合存储数据的结构（哈希表） 什么是哈希表呢？ 在**JDK1.8**之前，哈希表底层采用数组+链表实现，即使用数组处理冲突，同一hash值的链表都存储在一个数组里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中