JAVA集合Set之LinkedHashSet

LinkedHashSet是Set集合的一个实现，具有set集合不重复的特点，同时具有可预测的迭代顺序，也就是我们插入的顺序。

并且linkedHashSet是一个非线程安全的集合。如果有多个线程同时访问当前linkedhashset集合容器，并且有一个线程对当前容器中的元素做了修改，那么必须要在外部实现同步保证数据的冥等性。

LinkedHashSet：

• 具有可预测的迭代次序的Set接口的哈希表(数组+链表/红黑树)和链表(用来记录元素的存储顺序，可以保证元素有序)的实现
• 有序、不允许重复
• 由于需要额外维护链表，性能可能略低于HashSet
• 该类提供了所有可选的Set操作，并允许null元素
• 请注意，此实现不同步
• 在HshSet底层存储结构的基础上，额外提供了一对指针记录Node元素的上一个元素和下一个元素，可以按照元素添加的顺序实现遍历
• 对于频繁的遍历，效率高于HashSet

 源码展示

import java.util.HashSet;
import java.util.LinkedHashSet;

public class A03_LinkedHashSetDemo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//1.创建学生对象
				Student_Set s1=new Student_Set("zhangsan",23);
				Student_Set s2=new Student_Set("lisi",24);
				Student_Set s3=new Student_Set("wangwu",25);
				Student_Set s4=new Student_Set("zhaoliu",26);
				
				//2.创建集合来添加学生
				LinkedHashSet<Student_Set> lhs=new LinkedHashSet<>();
				
				//3.添加元素
				System.out.println(lhs.add(s1));
				System.out.println(lhs.add(s3));
				System.out.println(lhs.add(s2));
				System.out.println(lhs.add(s4));
				
				//4.打印集合
				System.out.println(lhs);

	}

}

import java.util.Objects;

public class Student_Set {
	private String name;
	private int age;
	public Student_Set() {
		
	}
	public Student_Set(String name,int age) {
		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 boolean equals(Object o) {
		if(this==o) return true;
		if(o==null || getClass()!=o.getClass())  return false;
		Student_Set student=(Student_Set) o;
		return age==student.age && Objects.equals(name, student.name);
		
	}
	@Override
	public int hashCode() {
		return Objects.hash(name,age);
	}
	public String toString() {
		return "Student{name="+name+",age="+age+"}";
	}

}