HashSet集合中add（）的执行过程详解

最新推荐文章于 2022-08-13 21:36:46 发布

Zzze0101

最新推荐文章于 2022-08-13 21:36:46 发布

阅读量1.4k

点赞数 2

文章标签： HashSet add

本文链接：https://blog.csdn.net/zzze0101/article/details/89681687

版权

本文详细剖析了HashSet中add方法的执行流程，包括hash方法的计算规则，add方法如何调用HashMap的put方法，以及在不同情况下table数组的处理，如初始为空时的扩容操作，已存在相同元素时的处理等。

摘要由CSDN通过智能技术生成

一、hash方法

在进行add之前要知道hash方法对各种数据类型的操作规则

public class Test1 {
   

	static final int hash(Object key) {
   
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }
	public static void main(String[] args) {
   
		//字符串类型对象
		int hash = hash("tom");
		System.out.println(hash);
		hash = hash(new String("tom"));
		System.out.println(hash);
		//基本类型包装类对象
		hash = hash(10000);
		System.out.println(hash);
		hash = hash(new Integer(10000));
		System.out.println(hash);
		//自定义类型对象
		Student stu = new Student();
		hash = hash(stu);
		System.out.println(hash);
		hash = hash(new Student