关于java基础集合-定义及练习资料

package com.study.srv.task06; import java.util.Comparator; import java.util.HashSet; import java.util.Objects; import java.util.TreeSet; /** * @author Wen先森 * @version 1.0 * @date 2022/4/11 10:30 */ public class HomeWork04 { public static void main(String[] args) { /* 试分析HashSet和TreeSet分别如何实现去重的 (1)HashSet的去重机制：hashCode()+equals()，底层先通过存入对象，进行运算得到一个flash值，通过hash值得到对应的索引， 如果发现table索引所在的位置，没有数据，就直接存放如果有数据，就进行equals比较[遍历比较]，如果比较后，不相同，就加入，否则就不加入， (2)TreeSet的去重机制：如果你传入了一个 Comparator 匿名对象，就使用实现的compare去重，如果方法返回0.就认为是相同的元素/数据， 就不添加，如果你没有传入一个 Comparator 匿名对象，则以你添加的对象实现的 Compareable 接口的compareTo去重. */ HashSet hashSet = new HashSet(); hashSet.add(new A("jack",20)); hashSet.add(new A("jack",20)); hashSet.add(new A("jack",19)); hashSet.add(new A("tom",20)); hashSet.add(new A("smith",22)); System.out.println(hashSet); TreeSet treeSet = new TreeSet(new Comparator() { @Override public int compare(Object o1, Object o2) { B b1=(B)o1; B b2=(B)o2; int result=b1.getAge()>b2.getAge()? 1:(b1.getAge()==b2.getAge()?0:-1); if (result==0){ result=b1.getName().compareTo(b2.getName()); } return result; } }); treeSet.add(new B("jack",20)); treeSet.add(new B("jack",20)); treeSet.add(new B("jack",19)); treeSet.add(new B("tom",20)); treeSet.add(new B("smith",22)); System.out.println(treeSet); } } class A{ private String name; private int age; public A(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; A a = (A) o; return age == a.age && Objects.equals(name, a.name); } @Override public int hashCode() { return Objects.hash(name, age); } @Override public String toString() { return "A{" + "name='" + name + '\'' + ", age=" + age + '}'; } } class B{ private String name; private int age; public B(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 String toString() { return "B{" + "name='" + name + '\'' + ", age=" + age + '}'; } }