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+"}";
}
}