list.contains方法既然是调用equ 方法 还用重写 hashcod吗

Posted 2023-03-21

不需要 

hashCode重要么？

不重要，对于List集合、数组而言，他就是一个累赘，

但是对于HashMap、HashSet、HashTable而言，它变得异常重要。

---------------------------------------------------------------------------

但是呢 , 如果是设计程序的话, 保不齐别人会不会用到 map里面去

 在Java中hashCode的实现总是伴随着equals，他们是紧密配合的，你要是自己设计了其中一个，就要设计另外一个。

当然在多数情况下，这两个方法是不用我们考虑的，直接使用默认方法就可以帮助我们解决很多问题。但是在有些情况，我们必须要自己动手来实现它，才能确保程序更好的运作。

      对于equals，我们必须遵循如下规则：

      对称性：如果x.equals(y)返回是“true”，那么y.equals(x)也应该返回是“true”。

      反射性：x.equals(x)必须返回是“true”。

      类推性：如果x.equals(y)返回是“true”，而且y.equals(z)返回是“true”，那么z.equals(x)也应该返回是“true”。

      一致性：如果x.equals(y)返回是“true”，只要x和y内容一直不变，不管你重复x.equals(y)多少次，返回都是“true”。     

 任何情况下，x.equals(null)，永远返回是“false”；x.equals(和x不同类型的对象)永远返回是“false”。 

对于hashCode，我们应该遵循如下规则：

      1. 在一个应用程序执行期间，如果一个对象的equals方法做比较所用到的信息没有被修改的话，则对该对象调用hashCode方法多次，它必须始终如一地返回同一个整数。

      2. 如果两个对象根据equals(Object o)方法是相等的，则调用这两个对象中任一对象的hashCode方法必须产生相同的整数结果。

      3. 如果两个对象根据equals(Object o)方法是不相等的，则调用这两个对象中任一个对象的hashCode方法，不要求产生不同的整数结果。但如果能不同，则可能提高散列表的性能。     

 至于两者之间的关联关系，我们只需要记住如下即可：

  如果x.equals(y)返回“true”，那么x和y的hashCode()必须相等。

  如果x.equals(y)返回 false，那么x和y的hashCode()有可能相等，也有可能不等。

参考技术A 应该重写，保证equals为真，hashcode也相等

List.contains(Object object)方法

使用List.contains(Object object)方法判断ArrayList是否包含一个元素对象（针对于对象的属性值相同，但对象地址不同的情况），如果没有重写List<E>的元素对象Object中的equals方法，默认如下：

	@Override
	public boolean equals(Object o) 
		// TODO Auto-generated method stub
		return super.equals(o);
	

将导致contains方法始终返回false。

查看ArrayList的contains方法的源码如下：

    /**
     * Searches this @code ArrayList for the specified object.
     *
     * @param object
     *            the object to search for.
     * @return @code true if @code object is an element of this
     *         @code ArrayList, @code false otherwise
     */
    @Override public boolean contains(Object object) 
        Object[] a = array;
        int s = size;
        if (object != null) 
            for (int i = 0; i < s; i++) 
                if (object.equals(a[i])) 
                    return true;
                
            
         else 
            for (int i = 0; i < s; i++) 
                if (a[i] == null) 
                    return true;
                
            
        
        return false;
    

可以看出，contains方法依据Object的equals方法来判断是否包含某一元素，继续查看Object类中的equals方法，源码如下：

    public boolean equals(Object o) 
        return this == o;
    

所以，使用“==”比较对象的地址，如果是同一对象即地址相同的情况下，才会返回true，而对于对象属性值相同但地址不同的不同对象，始终返回false！

如果需要依据对象属性值是否相同来判断ArrayList是否包含某一对象，则需要重写Object的equals方法，并在equals方法中一一比较对象的每个属性值，如：

package com.feng.lejuan.entity;

public class QuestionInfo 

	private String questionId;
	
	private String answerId;
	
	private String subQuestionId;
	
	private String result;

	public QuestionInfo() 
		super();
		
	

	public QuestionInfo(String questionId, String answerId,
			String subQuestionId, String result) 
		super();
		this.questionId = questionId;
		this.answerId = answerId;
		this.subQuestionId = subQuestionId;
		this.result = result;
	

	public String getQuestionId() 
		return questionId;
	

	public void setQuestionId(String questionId) 
		this.questionId = questionId;
	

	public String getAnswerId() 
		return answerId;
	

	public void setAnswerId(String answerId) 
		this.answerId = answerId;
	

	public String getSubQuestionId() 
		return subQuestionId;
	

	public void setSubQuestionId(String subQuestionId) 
		this.subQuestionId = subQuestionId;
	

	public String getResult() 
		return result;
	

	public void setResult(String result) 
		this.result = result;
	

	@Override
	public boolean equals(Object o) 
		if (o instanceof QuestionInfo) 
			QuestionInfo question = (QuestionInfo) o;
			return this.questionId.equals(question.questionId)
					&& this.subQuestionId.equals(question.subQuestionId)
					&& this.answerId.equals(question.answerId)
					&& this.result.equals(question.result);
		
		return super.equals(o);
	
	
	@Override
	public String toString() 
		return "QuestionInfo [questionId=" + questionId + ", answerId="
				+ answerId + ", subQuestionId=" + subQuestionId + ", result="
				+ result + "]";