Day18

哈希值

哈希值:是JDK更具对象的地址或者字符串或者数字算出来的int类型的值

Object类中有个方法可以获取对象的哈希值

public int hashCode():返回对象的hash值

对象的哈希值特点

  1. 同一个对象多次调用hashCode()方法返回的哈希值是相同的
  2. 默认情况下,不同对象的哈希值是不同的,而重写hashCode()方法,可以实现让不同对象的哈希值相同。
public class HashDemo {
    public static void main(String[] args) {
        //创建对象
        Student s1=new Student("张三",18);
        //同一个对象多次调用hasCode()方法返回的哈希值是相同的
        System.out.println(s1.hashCode());//460141958
        System.out.println(s1.hashCode());
        System.out.println("==========================");

        //默认情况下,不同对象的哈希值是不相同的
        Student s2=new Student("张三",18);
        System.out.println(s2.hashCode());//1163157884

        System.out.println("==========================");

        System.out.println("hello".hashCode());
        System.out.println("hell".hashCode());
        System.out.println("hel".hashCode());

        System.out.println("===========================");
        System.out.println("重地".hashCode());
        System.out.println("通话".hashCode());

    }
}
HashSet集合特点

特点:

1.底层数据结构是哈希表

2.对集合的迭代顺序不做任何保证,也就是说不保证储存和取出的元素顺序一致

3.没有带索引的方法,所以不能使用普通for循环遍历

由于Set集合,所以是不包含重复元素的集合

public class HashDemo01 {
    public static void main(String[] args) {
        //创建集合对象
        HashSet<String> hs= new HashSet<>();

        //添加元素
        hs.add("hello");
        hs.add("heo");
        hs.add("he");

        //遍历
        for (String s:hs){
            System.out.println(s);
        }
    }
}
常见数据结构之哈希表

       Student s3 =new Student("张三",18);
        Student s4 =new Student("李四",28);
        Student s5 =new Student("王五",38);
        Student s6 =new Student("王五",58);//重写hashCode方法和equals

        //创建hashSet集合对象
        HashSet<Student> hs=new HashSet<Student>();
        
        //把学生添加到集合当中去
        hs.add(s3);
        hs.add(s4);
        hs.add(s5);
        
        //for循环遍历
        for (Student s:hs){
            System.out.println(s.getName()+" "+s.getAge());
        }

    }
}
public class Student {
    private String name;
    private int age ;

    public Student() {}

    public Student(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 student = (Student) o;
        return age == student.age && Objects.equals(name, student.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}
LinkedHashSet

特点:

  1. 哈希表和链表实现的Set接口,具有可预测的迭代次序
  2. 由链表保证元素顺序,也就是说元素的存储和取出顺序一致
  3. 由哈希表保证元素唯一,也就是说没有重复的元素
public class LinkedHashSetDemo {
    public static void main(String[] args) {
        //创建集合对象
        LinkedHashSet<String> linked = new LinkedHashSet<String>();

        //添加元素
        linked.add("Lucas:");
        linked.add("hello,");
        linked.add("lyk");

        //遍历
        for (String s: linked){
            System.out.println(s);
        }
    }
}
TreeSet

特点:

  1. 元素有序,这里的顺序不是指存储和取出的顺序,而是按照一定的规则进行排序,具体排序方式取决于构造方法

    TreeSet():根据其元素的自然排序进行排序

    TreeSet(Comparator comparator):根据指定的比较器进行排序

  2. 没有带索引的方法,所以不能使用普通for循环遍历

  3. 由于Set集合,所以不包含重复元素的集合

import java.util.TreeSet;

public class TreeSEtDemo01 {
    public static void main(String[] args) {
        //创建集合对象
        TreeSet<Integer> ts=new TreeSet<Integer>();

        //添加元素
        ts.add(50);
        ts.add(40);
        ts.add(30);
        ts.add(10);


        //遍历集合
        for (Integer i:ts){
            System.out.println(i);
        }
    }
}
自然排序Comparable 的使用
  1. 存储学生对象遍历,创建TreeSet集合使用无参构造方法
  2. 要求:按照年龄从小到大排序,年龄相同,按照姓名的字母顺序排序

结论:

  1. 用TreeSet集合存储自定义对象,无参构造方法使用的是自然排序对元素进行排序
  2. 自然排序,就是让所有元素所属的类实现Comparable 接口,重写comparaTo(T o)方法
  3. 重写方法时,一定要注意排序规则必须按照要求的主要条件和次要条件写
import java.util.TreeSet;

public class TreeSetDemo02 {
    public static void main(String[] args) {
        //创建集合对象
        TreeSet<Student> ts=new TreeSet<Student>();

        //创建学神对象
        Student s1= new Student("zhangsan",18);
        Student s2=new Student("liyikai",20);
        Student s3=new Student("wangwu",10);
        Student s4=new Student("laoyi",20);

        //把学生添加到集合当中去
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);

        //增强for循环
        for (Student s :ts){
            System.out.println(s.getName()+" "+s.getAge());
        }
    }
}
public class Student implements Comparable<Student>{
    private String name;
    private int age ;

    public Student() {
    }

    public Student(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 int compareTo(Student s) {
        //return 0;比较不返回
        //return 1;升序
        //return -1;降序
        //按照年龄从小到大排序
        int num= this.age-s.age;
        int num2=num==0?this.name.compareTo(s.name):num;
        return num2;


    }
}
比较器排序Comparator的使用

存储学生对象,创建TreeSet使用带参构造方法

要求:按照年龄从小到大排序,年龄相同,按照姓名的字母顺序排序

结论:

  1. 用TreeSet集合存储自定义对象,带参构造方法使用的是比较器排序对元素进行排序
  2. 比较器排序,就是让集合构造方法接受Comparator的实现类对象,重写compare(T 01,T 02)
  3. 重写方法时,一定要注意排序规则必须按照要求的主要条件和次要条件写
import java.util.Comparator;
import java.util.TreeSet;

public class TreeSetDemo {
    public static void main(String[] args) {
        TreeSet<Student> ts=new TreeSet<>(new Comparator<Student>() {
            @Override
            public int compare(Student s1, Student s2) {
                //this.age-s.age
                //s1,s2
                int num =s1.getAge()-s2.getAge();
                int num2= num==0?s1.getName().compareTo(s2.getName()):num;
                
                return num2;
            }
        });
        //创建学神对象
        Student s1= new Student("zhangsan",18);
        Student s2=new Student("liyikai",20);
        Student s3=new Student("wangwu",10);
        Student s4=new Student("laoyi",20);

        //把学生添加到集合当中去
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);

        //增强for循环
        for (Student s :ts){
            System.out.println(s.getName()+" "+s.getAge());
        }
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值