HashSet集合介绍和哈希值

HashSet集合介绍

~java.util.Set接口 extends Collection 接口
~Set接口的特点：
　　1.不允许存储重复的元素
　　2.没有索引，没有带索引的方法，也不能使用普通的for循环遍历
~Java.util.HashSet集合 implements Set接口
~HashSet特点：
　　1.不允许存储重复的元素
　　2.没有索引，没有带索引的方法，也不能使用普通的for循环遍历
　　3.是一个无序的集合，存储元素和取出元素的顺序有可能不一致
　　4.底层是一个哈希表结构（查询的速度非常的快）

 

public static void main(String[] args) {
Set<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);//1,2,3
}
//使用增强for循环遍历set集合
System.out.println("=================");
for (Integer i:set) {
System.out.println(i);
}
}

 

哈希值

~哈希值：是一个十进制的整数由系统随机给出（就是对象的地址值，是一个逻辑地址，是模拟出来得到地址，不是数据实际存储的物理地址）
~在Object类有一个方法，可以获取对象的哈希值
~int hashCode() 返回该对象的哈希码值
~hashCode方法的源码：
public native int hashCode();
native：代表该方法调用的是本地操作系统的方法

public static void main(String[] args) {
//Person类继承了Object类，所以可以使用Object类的hashCode方法
Person p1 = new Person();
int h1 = p1.hashCode();
System.out.println(h1);//793589513 | 1

Person p2 = new Person();
int h2 = p2.hashCode();
System.out.println(h2);//1313922862 | 1

/*toString方法的源码：
return getClass().getName()+"@"+Integer.toNextString(hashCode());
*/
System.out.println(p1);//day17.demo01.Person@2f4d3709
System.out.println(p2);//day17.demo01.Person@4e50df2e
System.out.println(p1==p2);//false

/*String类的哈希值
String类重写Object类的hashCode方法
*/
String s1=new String("abc");//96354
String s2=new String("abc");//96354
System.out.println(s1.hashCode());
System.out.println(s2.hashCode());

System.out.println("重地".hashCode());//1179395
System.out.println("通话".hashCode());//1179395
}

public class Person extends Object{
//重写HashCode方法
    @Override
    public int hashCode() {
        return 1;
    }
}