java面试题之hashCode与equals()方法

@Data
@Entity
@Table(name = "tb_user")
public class User {

    @Id
    @GeneratedValue(strategy = GenerationType.IDENTITY)
    private Integer id;

    // 手机号 11位
    private String phone;

    // 用户名--唯一
    private String userName;

    // 密码
    private String password;

    // 职位
    private String jobPosition;

    // 头像
    private String headSrc;

    // 创建时间
    @JsonFormat(pattern = "yyyy-MM-dd HH:mm:ss", timezone = "GMT+8")
    private Timestamp createTime;

    // 更新时间
    @JsonFormat(pattern = "yyyy-MM-dd HH:mm:ss", timezone = "GMT+8")
    private Timestamp updateTime;

    @Override
    public boolean equals(Object obj) {
        if (this == obj) {
            return true;
        }
        if (null == obj) {
            return false;
        }

        if (obj instanceof User) {
            User user = (User) obj;
            if (userName.equals(user.userName)) {
                return true;
            }
        }
        return false;
    }
     /** 
     * 重写hashcode 方法，返回的hashCode 不一样才认定为不同的对象 
     */  
    @Override  
    public int hashCode() {  
          return userName.hashCode(); // 只比较userName，userName一样就不添加进集合  
          // return id.hashCode() * username.hashCode(); 
    }  

    public User(String userName) {
        this.userName = userName;
    }

}

public class SetTest {
    public static void main(String[] args) {
        Set setUsr = new HashSet();

        User user1 = new User("llx");
        User user2 = new User("llx");
        User user23 = new User("llx3");

        setUsr.add(user1);
        setUsr.add(user2);
        setUsr.add(user23);
        System.out.println("size=" + setUsr.size());
        System.out.println("setUsr===" + setUsr);
        // System.out.println("userA equals userB:" + user1.equals(user2));
        // System.out.println("userA equals user23:" + user1.equals(user23));

        test1();
    }

Java中Set巧用，去掉重复数据
实际中，还是比较常用的

可以了，证明需要重写equals方法和hashCode方法，来看原理： java.lnag.Object中对hashCode的约定：

1. 在一个应用程序执行期间，如果一个对象的equals方法做比较所用到的信息没有被修改的话，则对该对象调用hashCode方法多次，它必须始终如一地返回同一个整数。
2. 如果两个对象根据equals(Object o)方法是相等的，则调用这两个对象中任一对象的hashCode方法必须产生相同的整数结果。
3. 如果两个对象根据equals(Object o)方法是不相等的，则调用这两个对象中任一个对象的hashCode方法，不要求产生不同的整数结果。但如果能不同，则可能提高散列表的性能。

在HashSet中，基本的操作都是有HashMap底层实现的，因为HashSet底层是用HashMap存储数据的。当向HashSet中添加元素的时候，首先计算元素的hashcode值，然后用这个（元素的hashcode）%（HashMap集合的大小）+1计算出这个元素的存储位置，如果这个位置位空，就将元素添加进去；如果不为空，则用equals方法比较元素是否相等，相等就不添加，否则找一个空位添加。

package java.util;  

public class HashSet<E> extends AbstractSet<E>   
    implements Set, Cloneable, java.io.Serializable  
{  
    static final long serialVersionUID = -5024744406713321676L;     

    // 底层使用HashMap来保存HashSet中所有元素。     
    private transient HashMap map;     

    // 定义一个虚拟的Object对象作为HashMap的value，将此对象定义为static final。     
    private static final Object PRESENT = new Object();     

    /**  
     * 默认的无参构造器，构造一个空的HashSet。  
     *   
     * 实际底层会初始化一个空的HashMap，并使用默认初始容量为16和加载因子0.75。  
     */     
    public HashSet() {  
        map = new HashMap();  
    }  

    /**  
     * 构造一个包含指定collection中的元素的新set。  
     *  
     * 实际底层使用默认的加载因子0.75和足以包含指定  
     * collection中所有元素的初始容量来创建一个HashMap。  
     * @param c 其中的元素将存放在此set中的collection。  
     */     
    public HashSet(Collection< extends E> c) {  
        map = new HashMap(Math.max((int) (c.size()/.75f) + 1, 16));  
        addAll(c);  
    }  

    /**  
     * 以指定的initialCapacity和loadFactor构造一个空的HashSet。  
     *  
     * 实际底层以相应的参数构造一个空的HashMap。  
     * @param initialCapacity 初始容量。  
     * @param loadFactor 加载因子。  
     */     
    public HashSet(int initialCapacity, float loadFactor) {  
        map = new HashMap(initialCapacity, loadFactor);  
    }  

    /**  
     * 以指定的initialCapacity构造一个空的HashSet。  
     *  
     * 实际底层以相应的参数及加载因子loadFactor为0.75构造一个空的HashMap。  
     * @param initialCapacity 初始容量。  
     */     
    public HashSet(int initialCapacity) {  
        map = new HashMap(initialCapacity);  
    }  

    /**  
     * 以指定的initialCapacity和loadFactor构造一个新的空链接哈希集合。  
     * 此构造函数为包访问权限，不对外公开，实际只是是对LinkedHashSet的支持。  
     *  
     * 实际底层会以指定的参数构造一个空LinkedHashMap实例来实现。  
     * @param initialCapacity 初始容量。  
     * @param loadFactor 加载因子。  
     * @param dummy 标记。  
     */     
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {  
        map = new LinkedHashMap(initialCapacity, loadFactor);  
    }  

    /**  
     * 返回对此set中元素进行迭代的迭代器。返回元素的顺序并不是特定的。  
     *   
     * 底层实际调用底层HashMap的keySet来返回所有的key。  
     * 可见HashSet中的元素，只是存放在了底层HashMap的key上，  
     * value使用一个static final的Object对象标识。  
     * @return 对此set中元素进行迭代的Iterator。  
     */     
    @Override  
    public Iterator iterator() {  
        return map.keySet().iterator();  
    }  

    /**  
     * 返回此set中的元素的数量（set的容量）。  
     *  
     * 底层实际调用HashMap的size()方法返回Entry的数量，就得到该Set中元素的个数。  
     * @return 此set中的元素的数量（set的容量）。  
     */     
    @Override  
    public int size() {  
        return map.size();  
    }  

    /**  
     * 如果此set不包含任何元素，则返回true。  
     *  
     * 底层实际调用HashMap的isEmpty()判断该HashSet是否为空。  
     * @return 如果此set不包含任何元素，则返回true。  
     */     
    @Override  
    public boolean isEmpty() {  
        return map.isEmpty();  
    }  

    /**  
     * 如果此set包含指定元素，则返回true。  
     * 更确切地讲，当且仅当此set包含一个满足(o==null ? e==null : o.equals(e))  
     * 的e元素时，返回true。  
     *  
     * 底层实际调用HashMap的containsKey判断是否包含指定key。  
     * @param o 在此set中的存在已得到测试的元素。  
     * @return 如果此set包含指定元素，则返回true。  
     */     
    @Override  
    public boolean contains(Object o) {  
        return map.containsKey(o);  
    }  

    /**  
     * 如果此set中尚未包含指定元素，则添加指定元素。  
     * 更确切地讲，如果此 set 没有包含满足(e==null ? e2==null : e.equals(e2))  
     * 的元素e2，则向此set 添加指定的元素e。  
     * 如果此set已包含该元素，则该调用不更改set并返回false。  
     *  
     * 底层实际将将该元素作为key放入HashMap。  
     * 由于HashMap的put()方法添加key-value对时，当新放入HashMap的Entry中key  
     * 与集合中原有Entry的key相同（hashCode()返回值相等，通过equals比较也返回true），  
     * 新添加的Entry的value会将覆盖原来Entry的value，但key不会有任何改变，  
     * 因此如果向HashSet中添加一个已经存在的元素时，新添加的集合元素将不会被放入HashMap中，  
     * 原来的元素也不会有任何改变，这也就满足了Set中元素不重复的特性。  
     * @param e 将添加到此set中的元素。  
     * @return 如果此set尚未包含指定元素，则返回true。  
     */     
    @Override  
    public boolean add(E e) {  
        return map.put(e, PRESENT)==null;  
    }  

    /**  
     * 如果指定元素存在于此set中，则将其移除。  
     * 更确切地讲，如果此set包含一个满足(o==null ? e==null : o.equals(e))的元素e，  
     * 则将其移除。如果此set已包含该元素，则返回true  
     * （或者：如果此set因调用而发生更改，则返回true）。（一旦调用返回，则此set不再包含该元素）。  
     *  
     * 底层实际调用HashMap的remove方法删除指定Entry。  
     * @param o 如果存在于此set中则需要将其移除的对象。  
     * @return 如果set包含指定元素，则返回true。  
     */     
    @Override  
    public boolean remove(Object o) {  
        return map.remove(o)==PRESENT;  
    }  

    /**  
     * 从此set中移除所有元素。此调用返回后，该set将为空。  
     *  
     * 底层实际调用HashMap的clear方法清空Entry中所有元素。  
     */     
    @Override  
    public void clear() {  
        map.clear();  
    }  
} 

Set (inteface)

存入Set 的每个元素必须唯一，不保证维护元素的次序.加入Set 的Object必须定义equals()方法
－－HashSet　为快速查找而设计的Set ，存入HashSet对象必须定义hashCode().
－－TreeSet 保护次序的Set ，使用它可以从Set 中提取有序序列.
－－LinkedHashSet　　具有HashSet的查询速度，且内部使用链表维护元素的次序.
它们之间的存储方式不一样：
TreeSet采用红黑树的树据结构排序元素.
HashSet采用散列函数，这是专门为快速查询而设计的.
LinkedHashSet内部使用散列以加快查询速度，同时使用链表维护元素的次序.

注意:::::使用HashSet/TreeSet时，必须为类定义equals()； 而HashCode()是针对HashSet，
作为一种编程风格，当覆盖equals()的时候，就应该同时覆盖hashCode().