Set集合与子类的概述与特点概述与使用

Set集合的概述与特点

1.HashSet的概述

• 此类实现了set接口，由哈希表支持，它不保证set的迭代顺序，此类允许使用null元素

2.HashSet的特点

• 无序的集合，存储和取出的顺序不同，没有索引，不存储重复的数据
• 底层的数据结构是哈希表（链表和数组的结合体)
• 存储和取出都比较快
• 线程不安全的

3.HashSet如何保证元素唯一性的原理

1.HashSet原理

• 我们使用set集合都是需要都是需要去除重复元素的，如果在储存的时候逐个equals()方法进行比较，效率较低，哈希算法提高了去重复的效率，降低了使用equals()方法的次数
• 当HashSet调用add()方法储存对象的时候，先调用对象的hashCode()方法得到一个哈希值，然后在集合中查找是否有相同哈希值对象
  • 如果没有哈希值相同的对象就直接存入集合中
  • 如果有哈希值相同的对象，就和哈希值相同的对象逐个进行equals()比较，比较结果false就存入，true则不存
• 将自定义类的对象存入HashSet去重复
  • 类中必须重写hashCode()和equals()方法
  • hashCode()：属性相同的对象返回值类型必须相同，属性不同的返回值尽量不同（提高效率）
  • equals()：属性相同返回true，属性不同返回false，返回false的时候就存储。

HashSet储存自定义对象保证元素唯一性

代码优化

• 为了减少比较，优化hashCode()代码写法。
• 最终版就是自动生成即可。

2.HashSet储存字符串并遍历

• Set集合,无索引,不可以重复,无序(存取不一致)

import java.util.HashSet;
import com.heiam.bean.Person;
public class Demo1_HashSet {
public static void main(String[] args) {
	//demo1();
	HashSet<Person> hs = new HashSet<>();
	hs.add(new Person("张三", 23));
	hs.add(new Per