hashset为什么能保证元素唯一

底层是hashmap key不允许重复

关于equals方法

public boolean equals(Object obj) {
        return (this == obj);
    }

此方法没有任何意义，一般比较的是逻辑上的相等，所以一般重写

关于hashcode方法

@Override
    public int hashCode() {
        return 10;}

此方法会造成hash碰撞，所以一般重写

关联

在重写equals()后，一定要重写hashCode()方法
原因:
当把引用类型当做key的时候，明明相等的两个东西，却取不出来

冲突怎么办

产生冲突怎么办呢？产生冲突之后，不同的对象在散列表中找到了相同的位置，为了解决这个问题，我们将这个槽中的内容设计成一个链表，当产生冲突的时候，就将新的元素放到链表中