Java中AbstractList hashCode()方法的示例

在Java中，AbstractList是一个抽象类，继承自AbstractCollection类，实现了List接口。它是实现List的骨干类，为其子类提供了一个默认的实现。在AbstractList中，除了实现了List接口的一系列方法外，还有一个hashCode()方法，我们今天就来介绍一下这个方法。

AbstractList的hashCode()方法

AbstractList中的hashCode()方法是这样定义的：

public int hashCode() {
    int h = 1;
    for (E e : this)
        h = 31 * h + (e==null ? 0 : e.hashCode());
    return h;
}

从这段代码中可以看出，AbstractList的hashCode()方法是通过遍历列表中的元素计算出来的。

首先，将h初始化为1。

然后，遍历列表中的元素，对于每个元素，将它的hashCode()值与h相乘（31 * h），然后再加上这个元素的hashCode()值（e.hashCode()），以此来计算出这个元素对最终hashCode()值的贡献。

如果元素是null，则将这个元素的贡献设为0。

最后，返回计算出来的hashCode()值。

示例代码

接下来，我们来看一个示例，展示AbstractList的hashCode()方法的实际应用。

import java.util.AbstractList;
import java.util.Arrays;

public class MyList<E> extends AbstractList<E> {
    private E[] array;

    public MyList(E... array) {
        if (array == null) {
            throw new NullPointerException();
        }
        this.array = array;
    }

    public E get(int index) {
        return array[index];
    }

    public int size() {
        return array.length;
    }

    public int hashCode() {
        int h = 1;
        for (E e : this)
            h = 31 * h + (e==null ? 0 : e.hashCode());
        return h;
    }

    public static void main(String[] args) {
        MyList<String> list1 = new MyList<>("a", "b", "c");
        MyList<String> list2 = new MyList<>("a", "b", "c");
        MyList<String> list3 = new MyList<>("a", "b", "d");

        System.out.println(list1.hashCode()); // 输出：975078
        System.out.println(list2.hashCode()); // 输出：975078
        System.out.println(list3.hashCode()); // 输出：975079
    }
}

这里定义了一个自定义的MyList类，它继承自AbstractList类，并且实现了List接口中的get()和size()方法，以及AbstractList中的hashCode()方法。

在main()方法中，我们创建了3个MyList实例，它们的元素相同，但是有一个元素不同。

我们分别输出这三个实例的hashCode()值，可以发现，list1和list2的hashCode()值相同，而list3的hashCode()值不同。这是因为list1和list2中的元素都是相同的，所以它们的hashCode()值相同，而list3中的元素与list1和list2中的元素不同，所以它们的hashCode()值不同。