Set集合介绍 java

set的介绍

Set接口是继承于Collection接口，而且方法全是继承于Collection接口
一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。

子类HashSet

首先要知道，hashset的方法 都是重写set接口中的方法，自己是没有自己的方法的。

//添加元素
HashSet<String> hs = new HashSet<>();
	hs.add("a");// set中没有a则返回true 

//保证元素唯一
hs.add("a");// 返回false 并没有再存

//HashSet的toString方法
System.out.println(hs);   //HashSet 重写了toString方法

for(String string:hs){
System.out.println(string);
}
//出现是无序的

如果我们要存自定义class

我们先要知道如果我们直接这样写,HashSet会调用hashCode方法，而我们自定义的类中，继承的是Object类的hashCode方法，这个只是如果新建一个对象就生成一个hashcode码，它们都不同，所以，不管内容是否一样都返回码不同。
如何解决？
Alt + Shift +s 生成 hashCode和equals方法
HashCode 存在的原因，为了尽量不重复的equals方法（提高效率）

public class Person  {
	private String name;
	private int age;
	public Person() {
		super();
	}
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	
	/*
	 * 为什么是31?
	 * 1,31是一个质数,质数是能被1和自己本身整除的数
	 * 2,31这个数既不大也不小
	 * 3,31这个数好算,2的五次方-1,2向左移动5位
	 */
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)						//调用的对象和传入的对象是同一个对象
			return true;						//直接返回true
		if (obj == null)						//传入的对象为null
			return false;						//返回false
		if (getClass() != obj.getClass())		//判断两个对象对应的字节码文件是否是同一个字节码
			return false;						//如果不是直接返回false
		Person other = (Person) obj;			//向下转型
		if (age != other.age)					//调用对象的年龄不等于传入对象的年龄
			return false;						//返回false
		if (name == null) {						//调用对象的姓名为null
			if (other.name != null)				//传入对象的姓名不为null
				return false;					//返回false
		} else if (!name.equals(other.name))	//调用对象的姓名不等于传入对象的姓名
			return false;						//返回false
		return true;							//返回true
	}
	public int compareTo(Person o) {
		int length = this.name.length() - o.name.length();				//比较长度为主要条件
		int num = length == 0 ? this.name.compareTo(o.name) : length;	//比较内容为次要条件
		return num == 0 ? this.age - o.age : num;						//比较年龄为次要条件
	}
}

LinkedHashSet 介绍

我们知道Linked是链表，而Hash 和哈希码有关，而set是实现的set接口的特性
具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。此实现与 HashSet 的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，即按照将元素插入到 set 中的顺序（插入顺序）进行迭代。注意，插入顺序不 受在 set 中重新插入的 元素的影响。（如果在 s.contains(e) 返回 true 后立即调用 s.add(e)，则元素 e 会被重新插入到 set s 中。）

LinkedHashSet代码实例

代码方法的用法和hashset的用法是一致的，上面是有实例的

LinkedHashSet特点

• 底层是链表实现的，是set集合中唯一可保证如何存就如何取的集合对象
• 保证元素的唯一性