什么是HashSet?
它实现了Set接口,HashSet是Set集合的子类有哈希表支持的,元素不可重复的哈希码值(实际上是一个HashMap的实例).它不保证set的迭代顺序(遍历元素的顺序),遍历元素的顺序和存储元素的顺序不一致.允许使用null元素.HashSet,范型的确定类型必须是引用数据类型,引用数据类型的默认初值就是null总结:无序,可为null,不可重复(由哈希码表支持),实质是一个hashMap
public static void main( String[] args ) { //需求1:arrayList中有存放学生类,有学生张三\张三\李四,去重张三 //创建另一个集合,通过对比实体,来去重 List<Student> oldStu = new ArrayList<>(); oldStu.add(new Student(1,"张三")); oldStu.add(new Student(1,"张三")); oldStu.add(new Student(2,"李四")); List<Student> newStu = new ArrayList<>(); oldStu.forEach((stu) -> { if (!newStu.contains(stu)){ newStu.add(stu); } }); System.out.println(newStu); /** * 打印结果:[Student{id=1, name='张三'}, Student{id=1, name='张三'}, Student{id=2, name='李四'}] * 没有去重,原因:contains比较的是实体的equals方法 ----> if (o.equals(elementData[i])),同时对象类型是Object类型, * 所以比较的是对象的hashcode值.而每一次new 对象都会生成一个新的hash地址值,所以无法判断实体的内容是否相等. * * //contains * public boolean contains(Object o) { * return indexOf(o) >= 0; * } * * //indexOf * public int indexOf(Object o) { * if (o == null) { * for (int i = 0; i < size; i++) * if (elementData[i]==null) * return i; * } else { * for (int i = 0; i < size; i++) * if (o.equals(elementData[i])) * return i; * } * return -1; * } */ //需求2:HashSet中有存放学生类,有学生张三\张三\李四,去重张三 Set<Person> personSet = new HashSet<>(); personSet.add(new Person(1,"张三")); personSet.add(new Person(1,"张三")); personSet.add(new Person(2,"李四")); System.out.println(personSet); /** * 1.打印结果:[Person{id=1, name='张三'}, Person{id=2, name='李四'}, Person{id=1, name='张三'}] * 没有去重,原因还是因为对象的hashCode()方法,因为在存放的时候,同样是存放的范型对象,每一个对象的创建都会 * 在堆中申请新的内存空间,也就是默认调用了一次hashCode(),所以第一次add和第二次add,存放的本身就是不同的,所以没有去重. * 如何实现呢? * 同样的重写对象的hashCode()方法和equals()方法,以保证实体的去重 * 2.打印结果：[Person{id=2, name='李四'}, Person{id=1, name='张三'}] * * public boolean add(E e) { * return map.put(e, PRESENT)==null; * } */ } class Person{ private Integer id; private String name; public Person() { } public Person(Integer id, String name) { this.id = id; this.name = name; } public Integer getId() { return id; } public void setId(Integer id) { this.id = id; } public String getName() { return name; } public void setName(String name) { this.name = name; } @Override public String toString() { return "Person{" + "id=" + id + ", name='" + name + '\'' + '}'; } @Override public boolean equals(Object o) { if (this == o) return true; if (!(o instanceof Person)) return false; Person person = (Person) o; return Objects.equals(id, person.id) && Objects.equals(name, person.name); } @Override public int hashCode() { return Objects.hash(id, name); } } class Student{ private Integer id; private String name; public Student() { } public Student(Integer id, String name) { this.id = id; this.name = name; } public Integer getId() { return id; } public void setId(Integer id) { this.id = id; } @Override public String toString() { return "Student{" + "id=" + id + ", name='" + name + '\'' + '}'; } //改进:重写equals方法,比较实体的内容 //打印结果:[Student{id=1, name='张三'}, Student{id=2, name='李四'}] @Override public boolean equals(Object o) { if (this == o) return true; if (!(o instanceof Student)) return false; Student student = (Student) o; return Objects.equals(id, student.id) && Objects.equals(name, student.name); } @Override public int hashCode() { return Objects.hash(id, name); } }转载于:https://www.cnblogs.com/lisongyu/p/10007347.html
相关资源：JAVA上百实例源码以及开源项目