简单的理解java集合中的HashSet和HashTree几个重写方法

Java中的set是无序的,但是是不可重复的

HashSet底层是哈希表,通过调用hashcode和equals方法实现去重

当我们HashSet里面存的是字符串时,就能默认去重了,因为String已经重写了hashcode和euqals方法

  public static void main(String[] args) {
    HashSet<String> set = new HashSet();
    set.add("java");
    set.add("c");
    set.add("php");
    set.add("bigdata");
    set.add("java");
    //运行结果,给去重了,而且是无序的
    System.out.println(set);//[java, c, bigdata, php]
  }
}

但是当我们有类的时候,比如Person,Cat,Dog,我们自己写的类,但是我们想按照自己制定的规则去重,就比如Person的姓名和年龄,因为Person类是我们自己建的,如果我们没有重写方法,就会去找Object的hashcode方法,这样new Person()的hashcode就会不同,这样每个都是一个新的,都会输出,即使年龄和姓名一样

public class Demo1 {
  public static void main(String[] args) {
    HashSet<Person> set1 = new HashSet<>();
    set1.add(new Person("aing",50));
    set1.add(new Person("bing",10));
    set1.add(new Person("ding",20));
    set1.add(new Person("ding",20));
    //运行结果是即使名字年龄一样,也会输出两个,我们如果想要按照自己的规则去重,这样我们一定要重写hashcode 和euqals方法
    System.out.println(set1);//[Person{name='bing', age=10}, Person{name='ding', age=20}, Person{name='aing', age=50}, Person{name='ding', age=20}]
  }
}
class Person{
  String name;
  int age;

  public Person(String name, int age) {
    this.name = name;
    this.age = age;
  }

  @Override
  public String toString() {
    return "Person{" +
        "name='" + name + '\'' +
        ", age=" + age +
        '}';
  }
}

我们重写hashcode方法,当hashcode不一样时,就不会比较equals,直接就是不一样,如果hashcode一样,再比较equals方法

public class Demo1 {
  public static void main(String[] args) {
    HashSet<Person> set1 = new HashSet<>();
    set1.add(new Person("aing",50));
    set1.add(new Person("bing",10));
    set1.add(new Person("ding",20));
    set1.add(new Person("ding",20));
    //根据年龄和姓名比较的
    System.out.println(set1);//[Person{name='ding', age=20}, Person{name='aing', age=50}, Person{name='bing', age=10}]
  }
}
class Person{
  String name;
  int age;
  public Person(String name, int age) {
    this.name = name;
    this.age = age;
  }
  @Override
  public String toString() {
    return "Person{" +
        "name='" + name + '\'' +
        ", age=" + age +
        '}';
  }
  @Override
  public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    Person person = (Person) o;
    return age == person.age &&
        Objects.equals(name, person.name);
  }
  //和属性关联,根据属性的值比较,之所以让age*100;是因为怕有可能出现这个name.hashCode()+age 和 下一个name.hashCode()+age加起来的值恰好相等,所以age*100,可以避免这种情况的发生
  @Override
  public int hashCode() {
    //return Objects.hash(name, age);
    return name.hashCode()+age*100;
  }
}

TreeSet底层是二叉树,而且TreeSet还是有序的,在String中不仅重写了hashcode,还要调用元素的compareTo方法, String类已经实现了Comparable接口,并重写 了compareTo方法,但是如果我们自己写类的话,比如Person来说,如果想要按照自己的规则比,就要重写hashcode方法和实现Comparable接口

public class Demo2 {
  public static void main(String[] args) {
    TreeSet<String> set = new TreeSet();
    set.add("java");
    set.add("c");
    set.add("php");
    set.add("bigdata");
    set.add("java");
    System.out.println(set);//[bigdata, c, java, php]
  }
}

但是要是自己的类
会报错cannot be cast to java.lang.Comparable,因为Person会去找compareTo的方法,但是Person类没有实现它,我们要去实现Comparable

public class Demo2 {
  public static void main(String[] args) {
    TreeSet<Person1> set1 = new TreeSet<>();
    set1.add(new Person1("aing",50));
    set1.add(new Person1("bing",10));
    set1.add(new Person1("ding",20));
    set1.add(new Person1("ding",20));
    System.out.println(set1);
  }
}
class Person1{
  String name;
  int age;

  public Person1(String name, int age) {
    this.name = name;
    this.age = age;
  }

  @Override
  public String toString() {
    return "Person1{" +
        "name='" + name + '\'' +
        ", age=" + age +
        '}';
  }
}

这样我们就可以实现有序了,根据我们的属性

public class Demo2 {
  public static void main(String[] args) {
    TreeSet<Person1> set1 = new TreeSet<>();
    set1.add(new Person1("aing",50));
    set1.add(new Person1("bing",10));
    set1.add(new Person1("ding",20));
    set1.add(new Person1("ding",20));
    System.out.println(set1);
  }
}
class Person1 implements Comparable{
  String name;
  int age;

  public Person1(String name, int age) {
    this.name = name;
    this.age = age;
  }

  @Override
  public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    Person1 person1 = (Person1) o;
    return age == person1.age &&
        Objects.equals(name, person1.name);
  }

  @Override
  public int hashCode() {
    return name.hashCode()+age*100;
  }

  @Override
  public String toString() {
    return "Person1{" +
        "name='" + name + '\'' +
        ", age=" + age +
        '}';
  }
  //根据类的属性进行排序
  @Override
  public int compareTo(Object o) {
  Person1 person = (Person1)o;
  int num = name.compareTo(person.name);
  return num==0?age-person.age:num;
}
}

到此这篇关于简单的理解java集合中的HashSet和HashTree几个重写方法的文章就介绍到这了,更多相关java HashSet和HashTree重写内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • HashSet工作原理_动力节点Java学院整理

    对于 HashSet 而言,它是基于 HashMap 实现的,HashSet 底层采用 HashMap 来保存所有元素,因此 HashSet 的实现比较简单,查看 HashSet 的源代码,可以看到如下代码: public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable { // 使用 HashMap 的 key 保存 HashSet 中

  • Java中HashSet和HashMap的区别_动力节点Java学院整理

    什么是HashSet? HashSet实现了Set接口,它不允许集合中有重复的值,当我们提到HashSet时,第一件事情就是在将对象存储在HashSet之前,要先确保对象重写equals()和hashCode()方法,这样才能比较对象的值是否相等,以确保set中没有储存相等的对象.如果我们没有重写这两个方法,将会使用这个方法的默认实现.. public boolean add(Object o)方法用来在Set中添加元素,当元素值重复时则会立即返回false,如果成功添加的话会返回true. 什

  • 详解Java中HashSet和TreeSet的区别

    详解Java中HashSet和TreeSet的区别 1. HashSet HashSet有以下特点: 不能保证元素的排列顺序,顺序有可能发生变化 不是同步的 集合元素可以是null,但只能放入一个null 当向HashSet集合中存入一个元素时,HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,然后根据 hashCode值来决定该对象在HashSet中存储位置. 简单的说,HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等,并且两个

  • Java编程中的HashSet和BitSet详解

    Java编程中的HashSet和BitSet详解 我在Apache的开发邮件列表中发现一件很有趣的事,Apache Commons包的ArrayUtils类的removeElements方法,原先使用的HashSet现在换成了BitSet. HashSet<Integer> toRemove = new HashSet<Integer>(); for (Map.Entry<Character, MutableInt> e : occurrences.entrySet()

  • java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较

    java 中HashMap.HashSet.TreeMap.TreeSet判断元素相同的几种方法比较 1.1     HashMap 先来看一下HashMap里面是怎么存放元素的.Map里面存放的每一个元素都是key-value这样的键值对,而且都是通过put方法进行添加的,而且相同的key在Map中只会有一个与之关联的value存在.put方法在Map中的定义如下. V put(K key, V value); 它用来存放key-value这样的一个键值对,返回值是key在Map中存放的旧va

  • 简单的理解java集合中的HashSet和HashTree几个重写方法

    Java中的set是无序的,但是是不可重复的 HashSet底层是哈希表,通过调用hashcode和equals方法实现去重 当我们HashSet里面存的是字符串时,就能默认去重了,因为String已经重写了hashcode和euqals方法 public static void main(String[] args) { HashSet<String> set = new HashSet(); set.add("java"); set.add("c")

  • Java 集合中的类关于线程安全

    Java集合中那些类是线程安全的 线程安全类 在集合框架中,有些类是线程安全的,这些都是jdk1.1中的出现的.在jdk1.2之后,就出现许许多多非线程安全的类. 下面是这些线程安全的同步的类: vector:就比arraylist多了个同步化机制(线程安全),因为效率较低,现在已经不太建议使用.在web应用中,特别是前台页面,往往效率(页面响应速度)是优先考虑的. statck:堆栈类,先进后出 hashtable:就比hashmap多了个线程安全 enumeration:枚举,相当于迭代器

  • 用Java集合中的Collections.sort方法如何对list排序(两种方法)

    第一种是list中的对象实现Comparable接口,如下: /** * 根据order对User排序 */ public class User implements Comparable <user> { private String name; private Integer order; public String getName() { return name; } public void setName(String name) { this.name = name; } publi

  • java集合中list的用法代码示例

    List接口是Collection接口的子接口,List有一个重要的实现类--ArrayList类,List中的元素是有序排列的而且可重复,所以被称为是序列. List可以精确的控制每个元素的插入位置,或删除某个位置元素,它的实现类ArrayList底层是由数组实现的. List中有增删改查的方法,我们可以通过例子演示: 我们通过对学生选课,来演示List中对课程增删改查的方法 /** * 课程类 * @author lenovo * */ public class KeCheng { publ

  • java集合中的list详解

    1.List接口 该接口定义的元素是有序的且可重复的.相当于数学里面的数列,有序可重复 booleanaddAll(intindex,Collection<?extendsE>c);将指定集合中所有元素,插入至本集合第index个元素之后defaultvoidreplaceAll(UnaryOperatoroperator);替换集合中每一个元素值defaultvoidsort(Comparator<?superE>c);给集合中的元素进行排序Eget(intindex);获取集合

  • 快速理解Java设计模式中的组合模式

    组合模式是一种常见的设计模式(但我感觉有点复杂)也叫合成模式,有时又叫做部分-整体模式,主要是用来描述部分与整体的关系. 个人理解:组合模式就是将部分组装成整体. 定义如下: 将对象组合成树形结构以表示"部分-整体"的层次结构,使得用户对单个对象和组合对象的使用具有一致性. 通用类图如下: 组合模式的包含角色: ● Component 抽象构件角色 定义参加组合对象的共有方法和属性,可以定义一些默认的行为或属性. ● Leaf 叶子构件 叶子对象,其下再也没有其他的分支,也就是遍历的最

  • 简单阐述一下Java集合的概要

    概念 Java中的集合就是一种容器,可以容纳不同种类的数据,这些容纳是建立在未知的基础上. 优点 1.可以动态保存任意多个对象,使用比较方便. 2.提供一系列方便的操作对象的方法:add.remove.set.get等 3.使用集合添加,删除新元素的示意代码简洁. 集合框架图 Collection接口和常用方法 1.Collection实现子类可以存放多个元素,每个元素可以是Object 2.有些Collection的实现类,可以存放重复的元素,有些不可以 3.有些Collection的实现类,

  • 剖析Java中在Collection集合中使用contains和remove为什么要重写equals

    目录 引言 源码剖析 实例测试 String类和包装类的特殊情况 自定义类型 总结 引言 在Collection集合中: contains方法是判断一个集合里面是否包含指定元素,如果有则返回true: remove方法是从集合中删除指定元素的单个实例: 这两个方法看起很简单,用起来也很简单,同样也非常常用:但是,它们到底是怎么匹配到相应的元素呢? 源码剖析 以ArrayList为例,我们分析一下ArrayList中的contains和remove的源码: 先看看contains: 这里看到比较的

  • 基于java集合中的一些易混淆的知识点(详解)

    (一) collection和collections 这两者均位于java.util包下,不同的是: collection是一个集合接口,有ListSet等常见的子接口,是集合框架图的第一个节点,,提供了对集合对象进行基本操作的一系列方法. 常见的方法有: boolean add(E e) 往容器中添加元素:int size() 返回collection的元素数:boolean isEmpty() 判断此容器是否为空: boolean contains(Object o) 如果此collecti

随机推荐