Hash表的存储过程

分析Java集合中Hash表的存储过程

import java.util.HashSet;

public class HashDemo1 {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<String>();
        set.add(new String("a"));
        set.add(new String("a"));
        System.out.println(set);
    }
}

上述代码实现的结果:[a]

---

分析过程

• set.add(new String(“a”));

  调用对象的哈希值，new String(“a”).hashCode = 1234;
  集合在容器内查找是否含有哈希值为1234的对象，没有则存储该值。

• set.add(new String(“a”));
  调用对象的哈希值，new String(“a”).hashCode = 1234;
  集合在容器内查找是否含有哈希值为1234的对象，结果含有哈希值相同的对象。
  集合让后来的对象调用equals（）方法
  new String(“a”).equals（new String(“a”)）结果为true。
  则集合认为元素相同，Set中不允许存储相同的元素，则第二个不会存储进去。

---

总结

在给哈希表中存放对象时，会调用对象的hashCode方法，算出对象在表中的存放位置，这里需要注意，如果两个对象hashCode方法算出结果一样，这样现象称为哈希冲突，这时会调用对象的equals方法，比较这两个对象是不是同一个对象，如果equals方法返回的是true，那么就不会把第二个对象存放在哈希表中，如果返回的是false，就会把这个值存放在哈希表中