java中set集合的特点_Java中Set集合（三十一）

Set集合

java.util.Set接口也是继承Collection接口，使用方法和Collection里面基本一样，没有太大的改变，所在在这里就不再说方法了，只是在规则上面比Collectioni接口更加的严格了，比如Set接口里面的元素不允许重复出现，并且不能再单独的取出某一个元素了。所以在Set集合中，取出元素的方法以用：迭代器，增强for循环。

Set集合的特点

1、不允许存储重复元素。

2、没有索引，没有带索引的方法，所以也就不能使用普通for循环。

取出set集合里面元素的方法：

Set set = new HashSet<>();

set.add("a");

set.add("b");

set.add("c");

set.add("d");

//迭代器

Iterator iterator = set.iterator();

while (iterator.hasNext()) {

System.out.println(iterator.next());

}

//增强for循环

for (String s : set) {

System.out.println(s);

}

哈希表

哈希表是是一种数据存储的结构，在java8之前，哈希表底层采用的是数组+链表的实现方法，即同一个hash值的元素存在同一个链表中，但是当hash值相等的元素过多的时候，通过key的查找效率就会变底。所以在java8之后，哈希表的结构就采用了数组+链表+红黑树来实现的，当一个链表元素长度超过8以后，就会自动转换为红黑树来存储，这样大大减少了查找时间。

在java中Object类里面就有取得哈希值的方法hashCode()，下面就看看这个方法的使用：

//创建一个Studet类

Student stu1 = new Student();

Student stu2 = new Student();

//因为所以的类都默认继承了object类，所以都可以使用hashCode方法

//同一个类，创建两个不同的对象，所以哈希值也不一样

System.out.println(stu1.hashCode()); //460141958

System.out.println(stu2.hashCode()); //1163157884

String str1 = new String("a");

String str2 = new String("a");

System.out.println(str1.hashCode()); //97

System.out.println(str2.hashCode()); //97

//在String类型中，哈希值是一样的，是因为String类重写了hashCode方法

//把字符编码转换为哈希值。所以只要内容相同，哈希值就会相同。

在java中基本数据类型，都会重写hashCode()和equals()等方法。

HashSet集合

java.util.HashSet是Set接口的一个实现类，它的元素也是不可以重复的，并且无序，java.util.HashSet底层是用java.util.HashMap写的，也是一种集合，后面再说。

HastSet是根据对象的哈希值来确定元素在集合中的存储位置，所以存取和查询的速度特别的快。

HashSet集合的特点

1、不允许存储重复的元素。

2、没有索引，所以也就没有带索引的方法，所以就不能使用普通for循环。

3、HashSet是一个无序集合，存的顺序和取的顺序不一样。

4、底层是哈希表现实的。

HashSet集合为什么元素不会重复

先看一个String类型的Set集合：

Set set = new HashSet<>();

set.add("a");

set.add("a");

set.add("b");

set.add("c");

set.add("重地"); //哈希值：1179395

set.add("通话"); //哈希值：1179395

System.out.println(set); //[a, b, 重地, 通话, c]

上面说过了，基本数据类型都会重写，hashCode方法，所以在存取元素的时候，就会比较一个值的哈希值，如果相同，并且内容相同就不会再存储相同的元素，所以说也重写了equals方法。

//如果是一个普通的对象，如果保证宽在Set集合里面是唯一呢？

//在set集合中，存取元素的时候，比较的是hash值，如果hash值相同

//比较的是内容，如果内容不相同就存储，如果内容相同就丢弃

Set set = new HashSet<>();

set.add(new Student("张三", 18));

set.add(new Student("张三", 18));

System.out.println(set.toString());

//[Student{name='张三', age=18}, Student{name='张三', age=18}]

//可以看出来，这两个对象是一样的，内容也一样，但是为什么全部存储了呢，

//是因为这两个对象的哈希值不一样，所以才会全部存储。

//如果想要不重复，就要重复这个对象里面的hashCode和equals方法

不重写完hashCode和equals方法之后：

Set set = new HashSet<>();

set.add(new Student("张三", 18));

set.add(new Student("张三", 18));

System.out.println(set.toString());

//[Student{name='张三', age=18}]

所以Set集合里面，如果想要保证自定义对象的唯一性，就必须要重写hashCode和equals方法。

LinkedHashSet集合

在HashSet集合中，元素是唯一的，但是元素存放进去是没有顺序的，如果我们有的时候要求集合必须有序的时候，我们就可以使用LinkedHashSet集合，这个集合，是有序的，并且还有Set集合的特性。

LinkedHashSet和HashSet不同的的是前者还维护着一个运行于所有条目的双重链接列表，这个链表定义了迭代顺序，就是按照元素插入的顺序迭代的。

底层结构是：数组+链表+红黑树，再加一个链表

这个方法的好处，就是提供有序的集合，并且又不引起与TreeSet关联的开销的增加。

LinkedHashSet的简单使用

LinkedHashSet linkedHashSet = new LinkedHashSet<>();

linkedHashSet.add("a");

linkedHashSet.add("a");

linkedHashSet.add("c");

linkedHashSet.add("b");

System.out.println(linkedHashSet); //[a, c, b]

细节决定成败!

个人愚见，如有不对，恳请扶正!