详述HashSet集合中add()方法存储自定义类型对象的执行过程

一、HashMap类中hash(Object key)方法分析

由于在上一篇博客中已详细分析过该方法，此处不再赘述。当传入参数为自定义类型时，由于自定义类中并没有重写hashCode()方法，所以运行时调用的还是Object类中的hashCode()方法，比较的是地址值是否相同。

二、详述HashSet集合中add()方法存储自定义类型对象的执行过程

下面是自定义类代码：

		public class Student{
			
			String id;
		
			public String getId() {
				return id;
			}
			public void setId(String id) {
				this.id = id;
			}
			
			public Student(String id) {
				this.id = id;
			}
			
			@Override
			public int hashCode() {
				return id.hashCode();
			}
			
			@Override
			public boolean equals(Object obj) {
				if (!(obj instanceof Student)) {
					throw new ClassCastException("类型转换错误！");
				}
				Student student = (Student) obj;
				return this.id.equals(student.id);
			}
		}

下面是测试代码：

		HashSet<Student> set = new HashSet<>();
		set.add(new Student("1"));
		set.add(new Student("1"));
		set.add(new Student("2"));

由于在上一篇博客中已详细分析过add()方法存储String类型对象的执行过程，而add()方法存储自定义类型对象的执行过程与之相同，此处不再重复叙述，只将不同之处做详细描述。下面是截取的HashMap类中的putVal方法的代码：

		//HashMap类中的putVal方法
	    final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
	                   boolean evict) {
	        Node<K,V>[] tab; Node<K,V> p; int n, i;
	        if ((tab = table) == null || (n = tab.length) == 0)