HashSet集合介绍-哈希值

HashSet集合介绍

java.util.HashSet是set 接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即
存取顺序
不一致)。java.util.HashSet底层的实现其实是个java.util.HashMap支持，由于我们暂时还未学习
，先做了
解。
HashSet是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于: hashcode与equals方法。
我们先来使用一下Set集合存储，看下现象，再进行原理的讲解:

public static void main(String[] args) {
        HashSet<Integer> set = new HashSet<>();
        //使用add方法往集合中添加元素
        set.add(1);
        set.add(3);
        set.add(2);
        set.add(1);
        //使用迭代器遍历set集合
        Iterator<Integer> it = set.iterator();
        while(it.hasNext()){
            Integer n = it.next();
            System.out.println(n);
        }
    }

 

哈希值

Object类的hashCode：返回对象的内存地址经过处理后的结构，由于每个对象的内存地址都不一样，所以哈希码也不一样。

      两个对象要完全相对必须哈希值一样。比较用equal()

Integer类的hashCode：返回的哈希码就是Integer对象里所包含的那个整数的数值，例如Integer i1=new Integer(100),i1.hashCode的值就是100 。由此可见，2个一样大小的Integer对象，返回的哈希码也一样

比较包装数值类型相等。用equal()

 

String类的哈希值

　　String类重写Object类的hashCode方法