equal方法在hashset，list，string中的源码简单分析

HashSet,List，String的equal源码方法分析

针对这个题需要知道list的equal
由于lst1和lst1都是实现了List接口的
并且内部元素String能够equal返回true
则lst2.equals(lst1)返回true
下面具体分析

List源码中以及重写了equal和hasCode

对于list.equal(object)
1.判断地址是否object和list引用同一个地址处的，如果是则true
2.再判断object的类型，要求是List否则false
3.如果object是List类，则检查判断内部元素利用equal对应的是否相等，只有都相等才能true

    /**
     * 
     */
    public boolean equals(Object o) {
        if (o == this) {
            return true;
        }

        if (!(o instanceof List)) {
            return false;
        }

        final int expectedModCount = modCount;
        // ArrayList can be subclassed and given arbitrary behavior, but we can
        // still deal with the common case where o is ArrayList precisely
        boolean equal = (o.getClass() == ArrayList.class)
            ? equalsArrayList((ArrayList<?>) o)
            : equalsRange((List<?>) o, 0, size);

        checkForComodification(expectedModCount);
        return equal;
    }

**

String的源码分析

**
String内部也重写了equal
当两个字符串的值相同就可以返回true

 public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String aString = (String)anObject;
            if (coder() == aString.coder()) {
                return isLatin1() ? StringLatin1.equals(value, aString.value)
                                  : StringUTF16.equals(value, aString.value);
            }
        }
        return false;
    }

o.hashCode()直接返回这个o的哈希值

观察等价性和行为等价性

观察等价性：可变类型要用，equal要重写比较内部的值
行为等价性（完全引用同一个）：不可变类型要用，equal直接用==

可变类型，应该要行为等价性，无需重写这两个函数equal和hasCode
不可变类型，应该观察等价性，要重写这两个函数equal和hasCode

对其大多数可变数据类型（如集合Collections，日期Date）使用观察性相等，但其他可变数据类(如StringBuilder)使用行为相等
List是mutable，但是用的比较内部的值相等即可，观察等价性
StringBuilder是mutable，但是用的equal比较==即可，行为等价性
Collections集合 use observational equality

对于hashSet的contains

1，list.add()的变化会影响list自身的hashCode值
2，set.contains()是利用判断hashCode值，由于add改变了list的hashCode，所以即使之前记录的list的hashcode和之后的hashcode不同
所以返回false

HashSet的底层

这是由于HashSet底层是由HashMap实现
就是利用了hasCode寻找哈希表要存到的地方，拉链法存储散列表
总之就是list重写了hasCode然后balabala