set集合 不允许重复元素 所以存在查找的不确定性 不保证存入和取出的顺序一致 比数组查询效率高
迭代器取出
HashSet 哈希表结构
按计算求得的哈希值进行排列 所以没有固定的位置 当哈希值冲突(哈希算法得出的两个数值相同 依靠hashCade();方法时 会通过引用类的equals();方法比较其内容
一般要覆盖方法使用。
LinkedHashset 可以实现有序
TreeSet 二叉树结构 可以对元素进行排序 升序或者降序 确保元素的唯一性 就是比较方法的返回值是否为0 是 就是重复元素
public class TreeSet_Test1 {
public static void main(String[] args) {
Set set=new TreeSet();
set.add(new Student("于松江",22));
set.add(new Student("程泽琪",21));
set.add(new Student("宋晓辉",22));
set.add(new Student("于松江",22));
for (Iterator it = set.iterator(); it.hasNext(); ) {
Student next = (Student) it.next();
System.out.println(next.toString());
}
}
}
error_1
因为存在顺序
java.lang.Comparable 该接口对实现它的每个类的对象强加一个整体排序。 这个排序被称为类的自然排序
2
想调用可以在Student类实现implements Comparable 并复写compareTo方法
@Override
public int compareTo(Object o) {
Student s=(Student)o;
System.out.println(this.name+this.age+"======"+s.name+s.age);
if (this.age<s.age)
return -1;//返回-1放在前面
if (this.age>s.age)
return 1;
// 返回0为相同
return 0;
}
结果1
折中比较 谁在中间先比较谁 二叉树
按照年龄判断
猪 和于松江年龄相同所以判断为同一种元素 所以也需要判断姓名
@Override
public int compareTo(Object o) {
Student s = (Student) o;
System.out.println(this.name + this.age + "======" + s.name + s.age);
int temp = this.age - s.age;
return temp==0?this.name.compareTo(s.name):temp;
}
结果2
HashSet
public class HashSet_Test1 {
public static void main(String[] args) {
Set set=new HashSet();// 调用的object方法中的hashcode进行比较 因为每个对象哈希值不同
// 所以调用Student类中的复写hashcode方法判断 哈希值
set.add(new Student("于松江",22));
set.add(new Student("程泽琪",21));
set.add(new Student("宋晓辉",22));
set.add(new Student("于松江",22));//哈希冲突
// 需要调用Student中的equal方法判断内容
// 而其类中的equals方法调用的为Obj类的方法 判断地址值 所以我们复写父类方法
for (Iterator iterator = set.iterator(); iterator.hasNext(); ) {
Student next = (Student) iterator.next();
System.out.println(next.toString());
}
}
}
TreeSet
public class TreeSet_Test1 {
public static void main(String[] args) {
Set set=new TreeSet();
set.add(new Student("于松江",24));
set.add(new Student("程泽琪",21));
set.add(new Student("宋晓辉",23));
set.add(new Student("于松江",24));
set.add(new Student("小牛",22));
for (Iterator it = set.iterator(); it.hasNext(); ) {
Student next = (Student) it.next();
System.out.println(next.toString());
}
}
}
Student
public class Student implements Comparable {
private String name;
private int age;
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public int getAge() {
return age;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Student student = (Student) o;
return age == student.age &&
Objects.equals(name, student.name);
}
@Override
public int hashCode() {//哈希值依据
return Objects.hash(name, age);//为输入的值生成哈希值
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
@Override
public int compareTo(Object o) {
Student s = (Student) o;
System.out.println(this.name + this.age + "======" + s.name + s.age);
/* if (this.age<s.age)
return -1;//返回-1放在前面
if (this.age>s.age)
return 1;
// 返回0为相同*/
int temp = this.age - s.age;
return temp==0?this.name.compareTo(s.name):temp;
}
}
如果不想按照自然排序，想自定义排序功能 有时存储到TreeSet中的元素不具备排序功能
使用Comparator 比较器
实现Comparator接口 复写compare方法 将接口的对象作为参数传递给TreeSet结合的构造函数
//自定义比较器 用来对学生对象中的姓名进行排序
public class ComparatorByName implements Comparator {
@Override
public int compare(Object o1, Object o2) {
Student s1= (Student) o1;
Student s2= (Student) o2;
int temp=s1.getName().compareTo(s2.getName());
return temp==0? s1.getAge()-s2.getAge():temp;
}
}
public class TreeSet_Test1 {
public static void main(String[] args) {
//使集合具备比较功能
Set set=new TreeSet(new ComparatorByName());
set.add(new Student("于松江",24));
set.add(new Student("程泽琪",21));
set.add(new Student("宋晓辉",23));
set.add(new Student("猪",24));
set.add(new Student("小牛",22));
for (Iterator it = set.iterator(); it.hasNext(); ) {
Student next = (Student) it.next();
System.out.println(next.toString());
}
}
}
结果
